基于改進(jìn)蟻群算法的露天礦卡車優(yōu)化調(diào)度研究.pdf

1、露天礦是一個(gè)以采掘?yàn)橹行?以運(yùn)輸為紐帶的大型的復(fù)雜的系統(tǒng)工程,隨著礦山企業(yè)生產(chǎn)設(shè)備的現(xiàn)代化程度越來越高,采運(yùn)過程中企業(yè)的能耗及運(yùn)輸費(fèi)用也越來越多,怎樣更好的利用采運(yùn)設(shè)備進(jìn)行生產(chǎn)成為礦山企業(yè)要考慮的關(guān)鍵問題。計(jì)算機(jī)卡車優(yōu)化調(diào)度可以避免生產(chǎn)過程中調(diào)度指揮的盲目性,增加采運(yùn)設(shè)備的工作時(shí)間,從而提高采運(yùn)設(shè)備生產(chǎn)效率,降低采礦成本,對于露天礦企業(yè)有重要意義。
　　本文以某露天礦為研究對象,圍繞露天礦運(yùn)輸網(wǎng)絡(luò)節(jié)點(diǎn)模型,結(jié)合露天礦生產(chǎn)的要求,立

2、足于露天礦卡車的優(yōu)化調(diào)度,對露天礦卡車優(yōu)化調(diào)度中最佳路線的確定和車流規(guī)劃進(jìn)行研究。
　　論文主要應(yīng)用蟻群算法求解露天礦卡車運(yùn)行的最佳路線,具體內(nèi)容如下:首先介紹了經(jīng)典的優(yōu)化調(diào)度問題和求解最佳路線的傳統(tǒng)方法,對其優(yōu)缺點(diǎn)進(jìn)行分析;其次選取蟻群算法來求解本文中卡車行駛的最佳路線,針對傳統(tǒng)蟻群算法搜索時(shí)間長,容易陷入局部最優(yōu)等缺點(diǎn),對其進(jìn)行了一些改進(jìn);最后,在MATLAB仿真平臺上,應(yīng)用改進(jìn)算法對Oliver30TSP問題進(jìn)行仿真驗(yàn)證,結(jié)

3、果表明改進(jìn)的蟻群算法在最佳路線和最小迭代次數(shù)兩方面,表現(xiàn)均優(yōu)于傳統(tǒng)蟻群算法。
　　同時(shí),論文還研究了露天礦車流規(guī)劃問題:針對傳統(tǒng)人工調(diào)度盲目性、無計(jì)劃性等缺點(diǎn),結(jié)合露天礦生產(chǎn)的約束條件,設(shè)計(jì)了露天礦車流規(guī)劃多目標(biāo)模型;本文將車流規(guī)劃多目標(biāo)問題轉(zhuǎn)化為多次求解的單目標(biāo)問題,選取專門求解最優(yōu)化問題的軟件Lingo來求解,通過編寫模型的lingo程序,可以求解出全局最優(yōu)解。最后,在上述最優(yōu)解基礎(chǔ)上,結(jié)合貪心算法、卡車排隊(duì)和卡車轉(zhuǎn)移思想對各