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

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

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

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