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

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

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

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

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