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

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

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

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

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

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