基于遺傳算法的大件物流運(yùn)輸方案選擇優(yōu)化研究.pdf

1、全球經(jīng)濟(jì)一體化進(jìn)程的加快使得國內(nèi)外企業(yè)間技術(shù)交流范圍更加廣泛,越來越多的石油化工、冶金、電力建設(shè)等大型工程項(xiàng)目在海內(nèi)外頻繁立項(xiàng),工業(yè)設(shè)備的大型化、重型化成為新的發(fā)展趨勢。然而,這些大型工程項(xiàng)目涉及一系列設(shè)備的采購和運(yùn)輸供應(yīng),從而使得國際和國內(nèi)間設(shè)備、產(chǎn)品、技術(shù)交流日趨頻繁,為大件物流的發(fā)展提供了廣闊的市場空間。
　　 一般情況下,國際大件物流通常采用多式聯(lián)運(yùn)的運(yùn)輸方式,運(yùn)輸路徑較長,運(yùn)輸大件貨物價(jià)值昂貴,運(yùn)輸過程受交通工具、路徑

2、情況、中轉(zhuǎn)節(jié)點(diǎn)等多方面因素的影響,一旦物流運(yùn)作過程中出現(xiàn)疏漏,會(huì)對大件貨物造成極大的損壞,嚴(yán)重影響工程項(xiàng)目的順利進(jìn)行。目前,大件物流的多式聯(lián)運(yùn)方式存在運(yùn)輸結(jié)構(gòu)不合理、運(yùn)輸路徑和運(yùn)輸方式固定、各運(yùn)輸節(jié)點(diǎn)銜接不當(dāng)?shù)纫幌盗袉栴},如何選擇最優(yōu)的大件物流運(yùn)輸方案以確保大件物流的順利完成,是大件物流決策者要考慮的首要問題。
　　 論文首先通過對大量國內(nèi)外有關(guān)大件物流和運(yùn)輸路徑選擇優(yōu)化文獻(xiàn)的閱讀分析和總結(jié),寫出大件物流理論發(fā)展和運(yùn)輸方案優(yōu)化選

3、擇成果文獻(xiàn)綜述,針對大件物流運(yùn)輸方案選擇研究缺陷,提出本文研究重點(diǎn)是多式聯(lián)運(yùn)方式下大件物流運(yùn)輸方案選擇及優(yōu)化的算法研究。其次論文針對大件物流的特性及多式聯(lián)運(yùn)中各運(yùn)輸方式優(yōu)缺點(diǎn)進(jìn)行分析,闡述了大件物流組織運(yùn)營及運(yùn)輸方案制定過程,特別提出目前國際大件物流運(yùn)營所采用的多式聯(lián)運(yùn)組織方式,反映了大件物流和多式聯(lián)運(yùn)的密切相關(guān)性。然后在此基礎(chǔ)上,根據(jù)大件物流多式聯(lián)運(yùn)的網(wǎng)絡(luò)特性,建立了基于多式聯(lián)運(yùn)的虛擬運(yùn)輸網(wǎng)絡(luò)圖,通過分析得知,大件物流運(yùn)輸方案選擇問題

4、實(shí)際上就是虛擬的運(yùn)輸網(wǎng)絡(luò)圖各城市節(jié)點(diǎn)間運(yùn)輸路徑和運(yùn)輸方式的組合優(yōu)化問題。論文充分考慮了各個(gè)城市節(jié)點(diǎn)間運(yùn)輸時(shí)間、運(yùn)輸費(fèi)用及中轉(zhuǎn)節(jié)點(diǎn)換裝的時(shí)間和費(fèi)用,建立了同時(shí)進(jìn)行運(yùn)輸路徑選擇和運(yùn)輸方式選擇的0—1混合整數(shù)規(guī)劃模型?？紤]到模型的復(fù)雜性,本文運(yùn)用遺傳算法,采用自然數(shù)編碼方案,通過自適應(yīng)的方法進(jìn)行交叉和變異操作,對此模型進(jìn)行求解。文章最后結(jié)合愛爾蘭國家化肥裝置門到門搬遷運(yùn)輸實(shí)例方案的設(shè)計(jì),通過最終實(shí)際數(shù)據(jù)的采集,應(yīng)用上述模型算法,得到運(yùn)輸路徑和

5、運(yùn)輸方式的最優(yōu)解。通過對實(shí)際案例的計(jì)算和驗(yàn)證,證明本文的建模方式能夠很好的處理各種運(yùn)輸方式和運(yùn)輸路徑的組合優(yōu)化問題,運(yùn)用遺傳算法求解能夠得到不錯(cuò)的結(jié)果,求解效率較高。同時(shí)由于鐵路運(yùn)輸大件中轉(zhuǎn)費(fèi)用比較昂貴、耗費(fèi)時(shí)間較長等缺陷,最后得出大件陸路運(yùn)輸應(yīng)盡可能選擇靈活高效的公路運(yùn)輸方式的結(jié)論。
　　 論文在同時(shí)考慮運(yùn)輸路徑和運(yùn)輸方式的情況下,建立了大件物流運(yùn)輸方案選擇優(yōu)化模型,綜合考慮運(yùn)輸網(wǎng)絡(luò)圖中各城市節(jié)點(diǎn)間運(yùn)輸成本、運(yùn)輸時(shí)間和中轉(zhuǎn)成本