集裝箱多式聯(lián)運(yùn)組合優(yōu)化研究

李萌

【摘要】隨著當(dāng)今社會(huì)的經(jīng)濟(jì)發(fā)展水平越來(lái)越高速化，集裝箱多式聯(lián)運(yùn)在現(xiàn)代物流中扮演著越來(lái)越重要的角色，但是我國(guó)的集裝箱多式聯(lián)運(yùn)發(fā)展緩慢.本文闡述了集裝箱多式聯(lián)運(yùn)的發(fā)展現(xiàn)狀，選擇出多式聯(lián)運(yùn)的方案和算法，并用實(shí)例驗(yàn)證其應(yīng)用，最后從政府和企業(yè)角度提出了發(fā)展集裝箱多式聯(lián)運(yùn)的對(duì)策和建議。

【關(guān)鍵詞】集裝箱多式聯(lián)運(yùn);組合優(yōu)化

1 緒論

現(xiàn)代物流是以集裝箱多式聯(lián)運(yùn)為中心，向全方位的運(yùn)輸?shù)慕Y(jié)合。集裝箱多式聯(lián)運(yùn)是現(xiàn)代物流的心臟，在現(xiàn)代物流中扮演著越來(lái)越重要的角色。

本文首先對(duì)集裝箱多式聯(lián)運(yùn)發(fā)展現(xiàn)狀進(jìn)行分析，提出多式聯(lián)運(yùn)的組合模型并且以及算法，最后通過(guò)實(shí)例解釋了狄克斯托標(biāo)號(hào)法及優(yōu)化，對(duì)案例結(jié)果進(jìn)行分析，并對(duì)集裝箱多式聯(lián)運(yùn)發(fā)展提出了建議。

2 集裝箱多式聯(lián)運(yùn)發(fā)展現(xiàn)狀

近幾年，國(guó)家提出一系列發(fā)展經(jīng)濟(jì)、復(fù)蘇文化實(shí)力的政策。在國(guó)家“一帶一路”戰(zhàn)略的引領(lǐng)下，中歐鐵路集裝箱運(yùn)輸發(fā)展迅猛，通過(guò)開(kāi)行中歐班列，為中歐進(jìn)出口提供了一種全新的物流模式，跨歐亞國(guó)際鐵路聯(lián)運(yùn)的順利交接離不開(kāi)國(guó)際鐵路組織及成員國(guó)的協(xié)作，而統(tǒng)一的運(yùn)單對(duì)于簡(jiǎn)化口岸聯(lián)檢手續(xù)和壓縮作業(yè)時(shí)間、暢通歐亞鐵路運(yùn)輸?shù)你暯泳哂蟹e極的作用

美國(guó)物流是上世紀(jì)60年代開(kāi)始，70年代開(kāi)始發(fā)展集裝箱多式聯(lián)運(yùn)，起步較早使得美國(guó)的物流行業(yè)在全世界占有很大的比重，在世界處于領(lǐng)先水平。此外還有政府的推動(dòng)和支持、通過(guò)立法支持多式聯(lián)運(yùn)、發(fā)展運(yùn)輸代理制、大力發(fā)展集裝箱聯(lián)合運(yùn)輸技術(shù)。

3 集裝箱多式聯(lián)運(yùn)運(yùn)輸組合優(yōu)化

3.1集裝箱多式聯(lián)運(yùn)的組合優(yōu)化模型

如何選擇運(yùn)輸方式的組合是集裝箱多式聯(lián)運(yùn)企業(yè)之間競(jìng)爭(zhēng)的關(guān)鍵之處，企業(yè)之間的競(jìng)爭(zhēng)已經(jīng)轉(zhuǎn)化為運(yùn)輸方式的組合，用最少的消耗最大程度的完成物主的要求，就能成為最大的贏家。

3.1.1模型的建立

目標(biāo)函數(shù)

Z=∑j∈I∑x∈JAxj，j+1Cxj，j+1+∑j∈I∑x∈J∑y∈JBxyjHxyj+∑j∈I∑x∈J∑y∈JRxyj-1W;

SymbolcB@

Fxj，j+1

j∈I，x∈J，y∈J

3.1.2模型求解

在現(xiàn)有的算法中，狄克斯托算法是最好的算法，本文用此來(lái)求解最短路徑的問(wèn)題。

狄克斯托標(biāo)號(hào)法是公認(rèn)最有效的算法之一，適用于wij>0的情況，通過(guò)對(duì)各點(diǎn)進(jìn)行標(biāo)號(hào)來(lái)尋求最短路。每個(gè)點(diǎn)的標(biāo)號(hào)共分為兩種：臨時(shí)標(biāo)號(hào)用T表示;永久標(biāo)號(hào)用P表示;T標(biāo)號(hào)表示從起始點(diǎn)到該點(diǎn)最短路的上界，P標(biāo)號(hào)表示從始點(diǎn)到該點(diǎn)的最短路權(quán)，值不再變;首先修改T標(biāo)號(hào);假定vi是新產(chǎn)生的P標(biāo)號(hào)，考察以vi為始點(diǎn)的所有弧段vivj;如果vj是標(biāo)號(hào)點(diǎn)，則對(duì)vj點(diǎn)不再標(biāo)號(hào);如果vj點(diǎn)是T則修改：T（vj）=min[T（vj），P（vj）+wij];方括號(hào)內(nèi)的T（vj）代表vj點(diǎn)舊的T標(biāo)號(hào);然后產(chǎn)生新的P標(biāo)號(hào)，原則為：將現(xiàn)有T中值最小者改為P;重復(fù)以上步驟直到終點(diǎn)的T標(biāo)號(hào)改為P為止。

4 案例分析

4.1案例

某集裝箱公司接到一個(gè)訂單，將一批5噸的物品從濟(jì)南經(jīng)上海、杭州到廣州，從濟(jì)南到上海、上海到杭州和杭州到廣州可選擇鐵路運(yùn)輸、公路運(yùn)輸、航空運(yùn)輸三種方式。各種方式的運(yùn)輸及中轉(zhuǎn)都滿足條件，因此中轉(zhuǎn)所需時(shí)間和費(fèi)用均為0。各城市間的距離、各種方式的運(yùn)輸速度、時(shí)間、費(fèi)用如表1。

4.2分析結(jié)果

由表1可以看出，方案一運(yùn)輸總費(fèi)用最少，從濟(jì)南到上海采用鐵路運(yùn)輸，運(yùn)輸時(shí)間為9.68小時(shí);從上海到杭州采用公路運(yùn)輸，運(yùn)輸時(shí)間為2.1小時(shí)，;從杭州到廣州采用航空運(yùn)輸，運(yùn)輸時(shí)間為1.5小時(shí)。

5 集裝箱多式聯(lián)運(yùn)發(fā)展對(duì)策及建議

為解決我國(guó)集裝箱多式聯(lián)運(yùn)面臨的問(wèn)題，國(guó)家要制定建立集裝箱運(yùn)輸?shù)呐浜蠀f(xié)調(diào)機(jī)制，政府部門(mén)也應(yīng)制定政策，激勵(lì)集裝箱多式聯(lián)運(yùn)發(fā)展;大力發(fā)展海鐵聯(lián)運(yùn)一體化的多式聯(lián)運(yùn)，實(shí)現(xiàn)鐵路、港口、機(jī)場(chǎng)、公路的運(yùn)輸方式無(wú)縫銜接。

企業(yè)提高集裝箱多式聯(lián)運(yùn)組織管理水平，使之日臻完善，實(shí)行統(tǒng)一管理，做到政企分開(kāi)。大力培育多式聯(lián)運(yùn)經(jīng)營(yíng)人，鼓勵(lì)有實(shí)力的鐵路、公路、水路、航空貨運(yùn)等企業(yè)拓展服務(wù)鏈條，加快向多式聯(lián)運(yùn)經(jīng)營(yíng)人轉(zhuǎn)變。

參考文獻(xiàn)：

[1]林結(jié)良，王愛(ài)民，鄧成堯等.鐵路集裝箱多式聯(lián)運(yùn)發(fā)展探討[J].鐵道貨運(yùn)，2014，32（1）：2425.

[2]崔艷萍，孫春華.美國(guó)多式聯(lián)運(yùn)的發(fā)展和啟示[J].國(guó)外鐵路，2014，36（9）：7680.

[3]寧宣熙.運(yùn)籌學(xué)實(shí)用教程（第三版）[M].北京：科學(xué)出版社，2013：124125.

[4]楊磊.我國(guó)集裝箱多式聯(lián)運(yùn)發(fā)展對(duì)策研究[J].運(yùn)輸組織，2016，38（7）：710.

[5]周勇，謝小松，孫歡歡.集裝箱多式聯(lián)運(yùn)發(fā)展對(duì)策研究[J].集裝化運(yùn)輸，2012（1）：2426.