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

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

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

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

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