集裝箱運輸路徑優(yōu)化模型及算法研究.pdf

1、集裝箱運輸是適應(yīng)社會化大生產(chǎn)需要而出現(xiàn)的一種現(xiàn)代化運輸方式。它具有其他運輸無法替代的優(yōu)點：實現(xiàn)了高效的機械化作業(yè)；大大提高了運輸質(zhì)量；可組織班輪和鐵路專線運輸，場站通過能力大大提高，運輸系統(tǒng)的營運費用顯著下降，運輸效率大大提高。目前已有超過八成的貨物進行箱化運輸，但實踐中，由于受到現(xiàn)有生產(chǎn)條件、方式和觀念的束縛，集裝箱運輸生產(chǎn)組織方案優(yōu)化進程中遇到了一些相當(dāng)棘手的問題。如何加速集裝箱周轉(zhuǎn)、減少空箱的無效運輸、提高集裝箱的利用率、盡可能的

2、減少調(diào)運數(shù)量、降低集裝箱運輸成本等等問題，成了集裝箱運輸實踐中至關(guān)重要的課題。
　　 本研究通過對現(xiàn)有集裝箱運輸優(yōu)化方案的分析和研究，提出了新的集裝箱運輸優(yōu)化模型及算法。首先，分析了現(xiàn)有的集裝箱經(jīng)營模式，概括了現(xiàn)有的集裝箱三種類型的經(jīng)營模式：供應(yīng)商(貨主)提供集裝箱的經(jīng)營模式、購買商(收貨人)提供集裝箱的經(jīng)營模式以及承運人提供集裝箱的經(jīng)營模式。通過對現(xiàn)有經(jīng)營模式在市場競爭層面和技術(shù)層面的分析，得出了現(xiàn)有的集裝箱經(jīng)營模式是集裝箱運

3、輸企業(yè)經(jīng)濟效益無法進一步提高的根源，提出了一個既能面對整個貨運市場，同時又面對整個運輸市場的專門經(jīng)營集裝箱運輸?shù)墓布b箱經(jīng)營人模式(CPO)。其次，本研究分析了現(xiàn)有集裝箱運輸優(yōu)化方案，提出將集裝箱運輸生產(chǎn)過程分成兩大部分：在點作業(yè)和在線作業(yè)。構(gòu)建以在點作業(yè)過程為節(jié)點、在線作業(yè)過程為邊的集裝箱運輸網(wǎng)絡(luò)圖，把集裝箱運輸?shù)慕M織與決策，建立在對運輸網(wǎng)絡(luò)圖的相關(guān)運算來求解。再次，本研究分析了現(xiàn)有的優(yōu)化方法，提出了融合智能的優(yōu)化方法--遺傳蟻群算

4、法。該算法突破了傳統(tǒng)優(yōu)化方法局限于一次運輸過程的優(yōu)化，將若干個運輸過程統(tǒng)一在一個規(guī)劃期內(nèi)，以集裝箱的集散地為起訖點，最大限度的縮減了集裝箱空箱的無效運輸。最后，分析了優(yōu)化方法的相關(guān)特性，對優(yōu)化方法的普遍適用性進行了分析。通過具體數(shù)據(jù)論證了優(yōu)化方法對具體數(shù)據(jù)的較小依賴程度，保證了優(yōu)化方法面對集裝箱運輸各種環(huán)境均能適用的可能性。
　　 集裝箱運輸方案的優(yōu)化問題，是集裝箱經(jīng)營業(yè)務(wù)中一個經(jīng)常的、最艱難的問題之一?？刂坪徒档图b箱運營成本