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

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

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

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