露天礦生產(chǎn)的車輛安排





摘    要



本文為解決露天礦生產(chǎn)的車輛安排問題，分別就不同的優(yōu)化目標(biāo)建立了優(yōu)化模型．



文章首先定義了服務(wù)點(diǎn)（即鏟位和卸點(diǎn)）的時(shí)間占用率的概念，將車輛不等待的條件轉(zhuǎn)化為使服務(wù)點(diǎn)的時(shí)間占用率小于100%的量化形式，并分析了該量化形式的合理性．



然后根據(jù)限制條件和不同的優(yōu)化目標(biāo)分別建立規(guī)劃模型．以快速啟發(fā)式搜索結(jié)合Matlab的優(yōu)化函數(shù)的方式，分別得出相應(yīng)優(yōu)化目標(biāo)下的優(yōu)化結(jié)果：



在以總運(yùn)量最小為目標(biāo)時(shí)，同時(shí)出動(dòng)的車輛最少，優(yōu)化結(jié)果為：出動(dòng)7輛鏟車，總運(yùn)量為8.53萬噸公里，巖石產(chǎn)量為3.2萬噸，礦石產(chǎn)量為3.8萬噸，需出動(dòng)13輛車以及相應(yīng)的線路分配和鏟位分配．



在以巖石產(chǎn)量優(yōu)先，同時(shí)總運(yùn)量最小為目標(biāo)時(shí)，優(yōu)化結(jié)果為：出動(dòng)7量鏟車，總運(yùn)量為1.73萬噸公里，巖石最大產(chǎn)量為4.54萬噸，總產(chǎn)量為8.73萬噸．需出動(dòng)20輛車以及相應(yīng)的線路分配和鏟位分配．



在文章最后給出了簡單有效的卡車安排的算法，并以此方式分別得到了兩個(gè)目標(biāo)下卡車運(yùn)輸線路調(diào)配方案．