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





摘    要



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



文章首先定義了服務(wù)點(diǎn)（即鏟位和卸點(diǎn)）的時(shí)間占用率的概念，將車(chē)輛不等待的條件轉(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)的車(chē)輛最少，優(yōu)化結(jié)果為：出動(dòng)7輛鏟車(chē)，總運(yùn)量為8.53萬(wàn)噸公里，巖石產(chǎn)量為3.2萬(wàn)噸，礦石產(chǎn)量為3.8萬(wàn)噸，需出動(dòng)13輛車(chē)以及相應(yīng)的線(xiàn)路分配和鏟位分配．



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



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