劉 璘， 朱小林

(1.上海海事大學 科學研究院， 上海 201306； 2.上海海事大學 文理學院， 上海 201306)

考慮總成本的冷藏集裝箱海鐵聯(lián)運運輸路徑優(yōu)化

劉 璘1， 朱小林2*

(1.上海海事大學 科學研究院， 上海 201306； 2.上海海事大學 文理學院， 上海 201306)

為了打造高效、便捷的國際物流通道，同時提高消費者的生活水平，在“海運+冷藏班列+公路短駁”多式聯(lián)運新業(yè)務模式下，文章提出了基于海鐵聯(lián)運的冷藏集裝箱路徑優(yōu)化模型.文章以普通集裝箱多式聯(lián)運為基礎，以包括制冷成本、運輸成本、轉運成本在內的總成本最小為目標函數(shù)建立模型.在算法上提出改進后的動態(tài)規(guī)劃算法，把每個節(jié)點視為一段虛擬路徑，通過算例分析得到在冷藏集裝箱多式聯(lián)運和普通集裝箱多式聯(lián)運兩種情況下所得到的最優(yōu)路徑各不相同，冷藏集裝箱在海鐵聯(lián)運的運輸模式下，制冷成本雖然增加了，但總成本有所降低.研究冷藏集裝箱海鐵聯(lián)運路徑優(yōu)化問題對決策者在選擇運輸路徑時提供了可靠的參考依據(jù).

冷藏集裝箱； 多式聯(lián)運； 運輸組合優(yōu)化； 動態(tài)規(guī)劃； 海鐵聯(lián)運

隨著人們的生活水平不斷提高，對貨物運輸質量的要求也有所提高，尤其是食物方面，所以冷藏集裝箱的多式聯(lián)運越來越受到人們的關注.冷藏集裝箱多式聯(lián)運體系創(chuàng)新業(yè)務的開展促使國際物流通道進一步便捷且高效.

之前，冷藏集裝箱貨物運輸通常會選擇公路.由于公路運輸難以滿足急劇增長的冷藏集裝箱運輸在能耗、安全、服務等方面的要求，冷藏集裝箱班列逐漸開通，促進了“一帶一路”沿線國家的互聯(lián)互通，打破了海運、鐵路冷藏集裝箱標準化統(tǒng)一以及更好的運輸銜接問題.隨著我國的近年來油價的上漲，交通壓力的逐日上漲，大量的長距離跨海運輸業(yè)務開始使用多式聯(lián)運解決冷藏集裝箱運輸問題，這也是最近剛提出的創(chuàng)新業(yè)務之一.當前國際上公認的且最合適的冷鏈物流設備是冷藏集裝箱，其適合機械化以及自動化的物流作業(yè)方式，并且冷藏集裝箱設備可以適用于各種交通工具進行聯(lián)運，減少了中轉產(chǎn)生的裝卸、搬運次數(shù)，從而提高了物流流通效率，滿足了現(xiàn)代物流的需求.冷藏集裝箱的最大優(yōu)勢是因冷藏集裝箱的靈活性、便捷性實現(xiàn)了“門到門”服務，更多保障了食品的完好性，降低了冷藏貨物在中轉、運輸過程的質量貨損.

隨著現(xiàn)代物流企業(yè)越來越關注低成本高效率的運輸方式，多式聯(lián)運是多種運輸方式的組合協(xié)調，旨在實現(xiàn)整個貨物運輸?shù)男б鎯?yōu)化.根據(jù)遼寧日報報道[1]，2016年3月，大連港創(chuàng)新冷藏集裝箱多式聯(lián)運，經(jīng)過大致3個月的時間試運，相關溫度指標、運輸質量、運輸時間限制等均達到國際的標準，說明冷藏集裝箱運輸將是現(xiàn)代物流發(fā)展的其中一種趨勢；根據(jù)冷水聯(lián)運暨多式聯(lián)運聯(lián)運現(xiàn)場推進會報道[2]，新時期冷藏集裝箱鐵水聯(lián)運發(fā)展呈現(xiàn)出新的景象，在新型裝備的研發(fā)應用上，冷藏集裝箱多式聯(lián)運作為創(chuàng)新業(yè)務之一，促進了國際物流通道的暢通性；孫金平，侯玉坤等[3]在分析鐵路冷藏集裝箱發(fā)展前景中表明冷藏集裝箱的靈活性、便捷性、以及“門到門”和“庫到庫”的運輸，不僅給消費者提供了高效的服務，還更多地保障了食品的完好性；TANNER[4]在冷藏運輸中介紹全球食品運輸發(fā)生了巨大變化主要是由于制冷，這開始于19世紀80年代的第一次從新西蘭成功的凍貨運輸，且分別介紹了海陸空的冷藏集裝箱運輸；陳雷，林伯梁等[5]研究了在碳排放政策下的多式聯(lián)運路徑優(yōu)化，運用lingo實現(xiàn)求解，并驗證了模型的合理性；ZHANG等[6]把多式聯(lián)運應用到生物燃料的供應鏈設計中，設計了多級整數(shù)規(guī)劃模型，通過運用多式聯(lián)運各種運輸方式優(yōu)點的結合，多式運輸模型能夠獲得高效的成本，而冷藏集裝箱運輸產(chǎn)生的制冷成本會影響整個冷藏多式聯(lián)運運輸路徑優(yōu)化的結果；繆小紅，周新年等[7]研究了冷鏈物流配送路徑優(yōu)化問題，目標函數(shù)為運輸成本，懲罰成本，貨損成本之間的總成本最小化，最后運用matlab驗證了模型的有效性；韓駿，徐奇等[8]運用動態(tài)規(guī)劃的優(yōu)化模型研究了集裝箱多式聯(lián)運系統(tǒng)優(yōu)化，考慮了集裝箱運輸?shù)馁M用、時間以及運輸質量，但沒有考慮冷藏集裝箱運輸過程中產(chǎn)生的額外成本.

對于集裝箱多式聯(lián)運的優(yōu)化問題，國內外學者做了較多的研究，目前多式聯(lián)運研究主要在普通集裝箱方面較多，并作了定量以及定性的分析，而冷藏集裝箱的研究是在理論技術方面或者鐵路冷藏集裝箱運輸方向的研究較多，本文從定量的方向研究冷藏集裝箱多式聯(lián)運運輸路徑優(yōu)化問題，考慮了冷藏集裝箱在運輸過程中產(chǎn)生的相關成本(運輸成本、中轉成本、制冷成本等).并通過算例分析比較，得出文章提出的基于海鐵聯(lián)運冷藏集裝箱路徑優(yōu)化模型的重要性.

與上述文獻不同之處在于本文是在普通集裝箱多式聯(lián)運的基礎上，在海鐵聯(lián)運的環(huán)境下對冷藏集裝箱多式聯(lián)運進行系統(tǒng)優(yōu)化，降低整個冷藏集裝運輸過程的貨損和能源消耗.為實現(xiàn)國際物流通道高效性和促進冷鏈產(chǎn)業(yè)成本的最優(yōu)化的目標，本文應用多式聯(lián)運的方式，合理結合各種運輸模式的優(yōu)勢，在滿足消費者需求的基礎上，以冷藏集裝箱在運輸過程和中轉過程中產(chǎn)生的相關成本(包括時間成本、懲罰成本、運輸和中轉過程中因消耗能源而產(chǎn)生的制冷成本等)構建了路徑優(yōu)化模型，并根據(jù)多式聯(lián)運的多階級性運用了改進后的動態(tài)規(guī)劃算法，之前運用動態(tài)規(guī)劃算法研究的多式聯(lián)運是把兩個節(jié)點之間的運輸過程視為動態(tài)規(guī)劃的一個階級.本文首先通過廣度優(yōu)先研究算法找到所有可能的路徑，然后運用動態(tài)規(guī)劃算法找到成本最低的運輸系統(tǒng)，把所找到的運輸路徑中每個城市相當于動態(tài)規(guī)劃的一個階級，把兩座城市節(jié)點之間的路徑視為實際路徑，而把每個中轉城市節(jié)點視為虛擬的路徑，同時也會產(chǎn)生相應的成本.最后通過Matlab優(yōu)化軟件驗證該模型的合理性.

1冷藏集裝箱多式聯(lián)運問題描述

隨著經(jīng)濟全球化，國際間的運輸網(wǎng)絡越來越復雜，導致貨物運輸方式得到重大的變化.目前，我國的運輸方式有5種，不同運輸方式組合下會帶來不一樣經(jīng)濟效應.由于條件限制文章考慮的冷藏貨物運輸方式有3種，在滿足客戶需求的情況下，實現(xiàn)冷藏貨物運輸成本低且效率高.為了體現(xiàn)在多種運輸模式網(wǎng)絡中不同運輸方式組合帶來的不同效果，運用了運輸網(wǎng)絡拓撲圖來解決冷藏集裝箱多式聯(lián)運運輸路徑優(yōu)化問題，如圖1所示.

圖1 運輸網(wǎng)絡圖Fig.1 Transportation network

假設一批貨物由O點運到D點，一條路上有2個中轉點M，各點之間有3種運輸方式可以選擇，從圖2可以看出若要完成貨物的運輸可以有多種運輸路徑可以選擇，而每條路徑都是由多種運輸方式組合而成，而文章的中心則是如何在規(guī)定的貿易時間內以最小的成本完成運輸任務.

圖2 運輸路徑圖Fig.2 Transportatin routes

1.1問題假設

1) 冷藏集裝箱在任何兩個節(jié)點之間只能選擇一種運輸方式.

2) 冷藏集裝箱在各節(jié)點有鐵路、公路、水路3種運輸方式可進行選擇.

3) 各種運輸方式的轉換只發(fā)生在節(jié)點上，除O/D外，且在中轉節(jié)點貨物運輸量不能分開由多種運輸方式來完成運輸.

4) 冷藏集裝箱多式聯(lián)運不僅要追求成本最小化，同時也要追求時間最短，所以存在一個指定時間確保運輸任務在該時間內完成，否則會導致企業(yè)的信譽度降低.

5) 冷藏集裝箱運輸在運輸過程中存在貨損，如整個運輸過程中內外溫度差異變化，在裝卸過程集裝箱內貨物的位置移動等因素所致.

6) 考慮某些地區(qū)開通了“海運+冷藏集裝箱班列運輸+公路短駁”冷藏集裝箱多式聯(lián)運業(yè)務.

1.2冷藏集裝箱多式聯(lián)運成本分析

冷藏集裝箱多式聯(lián)運過程中產(chǎn)生了運輸成本和貨損成本，在中轉點冷藏集裝箱運輸方式轉變過程產(chǎn)生了中轉成本和貨損成本，同時在整個運輸過程中產(chǎn)生了時間價值成本.而冷藏集裝箱運輸相對于普通集裝箱運輸會產(chǎn)生制冷成本.

1) 在途運輸成本和貨損成本

冷藏集裝箱在多式聯(lián)運過程中產(chǎn)生的成本C1由2部分組成，分別是運輸成本A1和貨損成本B1.假設冷藏集裝箱貨損成本產(chǎn)生由時間的積累所致.則：

(1)

(2)

2) 中轉成本和貨損成本

冷藏集裝箱在多式聯(lián)運在中轉點產(chǎn)生的成本C2由兩部分組成，分別為中轉成本A2和貨損成本B2，同樣的假設冷藏集裝箱在中轉過程中產(chǎn)生的貨損成本由時間決定.則：

(3)

(4)

3) 制冷成本

冷藏集裝箱與普通集裝箱主要區(qū)別在于冷藏

集裝箱需要消耗額外的能源成本，冷藏集裝箱在運輸過程中產(chǎn)生的能耗成本主要是制冷劑成本，其取決于箱體的內外表面積、箱體內部溫度，外界的溫度、箱體裂化程度和熱傳率等相關因素，假設冷藏集裝箱運輸在整個運輸過程中不允許拆箱，則.

(5)

(6)

4) 時間價值成本

在冷藏集裝箱多式聯(lián)運過程中，時間價值成本的影響因素主要有貨物價值，集裝箱的占用費，貨物在轉運期間的存儲費用等.

2模型建立

模型參數(shù)設計如表1所示.

表1 模型參數(shù)設計

其中目標函數(shù)為：

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

i1，i2∈i.

(16)

目標函數(shù)共由5個部分組成，第1部分是整個運輸過程中所產(chǎn)生的運輸成本(包括實際運輸成本和運輸過程中產(chǎn)生的貨損成本)；第2部分是在轉運節(jié)點上產(chǎn)生的轉運成本(包括實際轉運成本和在轉運過程中產(chǎn)生的貨損成本)；第3部分是制冷成本；第4部分為時間價值成本；第5部分為懲罰成本.

3算法設計

將上述問題轉化成階級性的網(wǎng)絡問題來解決，首先通過廣度優(yōu)先研究算法找到所有可能的路徑，然后針對一條路徑運用動態(tài)規(guī)劃算法找到成本最低的運輸路徑，把兩個節(jié)點之間的路徑視為實際路徑，把每個中轉節(jié)點視為虛擬的路徑，該虛擬路徑也會產(chǎn)生相應的成本.把找到的所有可能路徑中的每個節(jié)點視為動態(tài)規(guī)劃的一個階級，因此，如果該路徑有個節(jié)點，就有個階級.

在尋找最優(yōu)路徑過程中，由于在節(jié)點處存在轉運成本，所以假設每個城市節(jié)點(除起始節(jié)點)為一段虛擬路程，這段路程產(chǎn)生的成本為轉運總成本和制冷成本，從而獲得一個更大的網(wǎng)絡拓撲結構圖，然后運用動態(tài)規(guī)劃算法解決最短路徑問題.

算法設計如下：

1) 對于城市n，總成本為fn=0，總時間Tn=0；

2) 對于城市n-1，總運輸成本可以表示為:

4) 從城市到城市，總成本可以表示為:

5) 總時間表示為:

6) 從城市到城市，總運輸成本表示為:

7) 總時間表示為:

通過運算，可以選擇最好的運輸模式.在模型中時間因素具有重要的作用，便于在指定的時間內選擇總成本最低的運輸模式.

4算例分析

假設發(fā)貨人有20箱標準的集裝箱，其鐵路運費之發(fā)到基價為149.5 元/箱，運行基價為0.6 603 元/箱公里；水路運輸運行價為950 元/箱；公路運費之運行基價為6 元/(箱?公里).貨物運輸規(guī)定的時間期限為4 d，貨物價值為400 000元，每個集裝箱占用的費用36.5元/d.貨物需要從哈爾濱運輸?shù)匠啥?如圖3所示)，經(jīng)過北京，天津，大連，濟南，上海，鄭州，武漢，西安，重慶等地區(qū).總共可走路徑超過10種選擇.通過Matlab進行求解，可以找到最優(yōu)路徑為：哈爾濱—長春—通遼市—大連—上海—武漢—重慶—成都，最優(yōu)的多式運輸模式組合為：鐵路—鐵路—鐵路—水路—鐵路—鐵路—鐵路，總成本為164 832.03元，其中制冷成本為92 343.82元，總時間為70 h.

從表2～表6可以看出從哈爾濱到成都冷藏集裝箱多式聯(lián)運和普通集裝箱多式聯(lián)運所走路徑各不相同，普通集裝箱運輸方式都是鐵路，而冷藏集裝箱運輸方式是海鐵聯(lián)運，這說明制冷成本的存在將會影響運輸路徑的選擇；同時也可以看出在冷藏集裝箱考慮海鐵聯(lián)運時比不考慮海鐵聯(lián)運制冷成本雖然提高了10 657.56元，但總成本卻降低了7%.

圖3 算例拓撲結構圖Fig.3 The topology graph of structure for the case study

城市公路/km鐵路/km水路/km哈爾濱-通遼市50175148———哈爾濱-長春26472492———哈爾濱-大連97258725———哈爾濱-吉林35963301———長春-通遼市25712675———長春-沈陽31382815———通遼市-北京70926654———通遼市-大連71148173———吉林-大連72084777———沈陽-北京6883703———沈陽-天津6637666———沈陽-大連3900383———大連-上海20000223810689北京-西安1900001199———北京-鄭州72406890———北京-濟南42684060———天津-上海192001196012964天津-濟南32532840———濟南-武漢84269360———濟南-鄭州43956680———上海-武漢833980701125武漢-重慶888287608882鄭州-西安47945050———鄭州-重慶1153713610———西安-成都71118420———重慶-成都31433130———

表3 每種運輸模式的平均速度

表4 不同運輸模式之間的轉運時間

表5 各種運輸模式的轉運成本

表6 算例結果

5總結

1) 國內外學者對普通集裝箱多式聯(lián)運路徑優(yōu)化的問題研究較多，冷藏集裝箱多式聯(lián)運體系作為創(chuàng)新業(yè)務之一，卻沒有一篇文章對冷藏集裝箱多式聯(lián)運路徑優(yōu)化問題進行研究，文章提出了基于海鐵聯(lián)運冷藏集裝箱運輸路徑優(yōu)化模型，并通過算例分析對冷藏集裝箱和普通集裝箱的最優(yōu)運輸組合模式以及路徑進行比較，體現(xiàn)出文章提出的冷藏集裝箱海鐵聯(lián)運路徑優(yōu)化模型的重要性.

2) 文章運用了廣度優(yōu)先研究算法、動態(tài)規(guī)劃算法、運輸網(wǎng)絡拓撲結構圖、求最短路、Matlab編程等方法建立該模型并求之.之前研究多式聯(lián)運運用的動態(tài)規(guī)劃算法是把兩節(jié)點之間視為動態(tài)規(guī)劃的一個階級，而本文首先通過廣度優(yōu)先研究算法找到所有可能的路徑，從選擇的路徑中針對一條路徑進行分析，視每個節(jié)點相當于動態(tài)規(guī)劃的一個階級，找到成本最低的運輸系統(tǒng).在網(wǎng)絡節(jié)點較多時，考慮到廣度優(yōu)先算法過程中會出現(xiàn)指數(shù)爆炸的現(xiàn)象，所以建議運用智能算法求解.

3) 通過算例結果分析得出，冷藏集裝箱和普通集裝箱最優(yōu)運輸路徑以及運輸模式各不同.冷藏集裝箱在海鐵聯(lián)運的運輸模式下制冷成本提高了，但是總成本降低了.

[1] 馮 偉， 許 輝. 創(chuàng)新發(fā)展新引擎，跨境班列熱驅動——鐵水聯(lián)運暨多式聯(lián)運現(xiàn)場推進會側記[J].中國港口， 2016(6)： 7-10．

[2] 王繼富. 大連港創(chuàng)新多式聯(lián)運布局“一帶一路”[N].遼寧日報， 2016-6-11(1)．

[3] 孫金平， 侯玉坤， 等. 鐵路冷藏集裝箱冷鏈運輸組織及流程優(yōu)化設計[J].貨運組織， 2012， 11:23-28．

[4] TANNE D. Refrigerated Transport[M/OL]//JAYABALAN R， MALBAA R V， SMTHISHKUMAR M. Reference Module in Food Science. Amsterdam: Elsevier， 2016．

[5] 陳 雷， 林柏梁， 等. 基于碳減排政策的多式聯(lián)運運輸方式選擇優(yōu)化模型[J].北京交通大學學報， 2015， 39(3):70-75．

[6] ZHANG F L， JOHNSON D M， WANG J J. Integrating multimodal transport into forest-delivered biofuel supply chain design [J]. Rene Energ， 2016， 93:58-67．

[7] 繆小紅， 周新年， 林 森， 等. 第3方冷鏈物流配送路徑優(yōu)化研究[J].運籌與管理， 2011， 20(4):32-38．

[8] 韓 駿， 徐 奇， 靳志宏. 動態(tài)規(guī)劃的集裝箱多式聯(lián)運系統(tǒng)運輸方式組合優(yōu)化[J].武漢理工大學學報(交通科學與工程版)， 2010， 34(4):661-664．

[9] 潘茜茜， 干宏程. 考慮碳排放的冷鏈物流配送路徑優(yōu)化研究[J].數(shù)學的實踐和認識， 2016， 46(2):63-68．

[10] 邵曉嫻. 基于海鐵聯(lián)運的廈門港物流新模式探討[J].大連海事大學學報， 2016， 15(1):46-54．

[11] 湯 寧， 楊靜蕾. 國內外海鐵聯(lián)運扶持政策對比研究[J].港口經(jīng)濟， 2016(4): 21-24．

[12] WANG Y， YEO G T. A study on international multimodal transport networks from Korea to Central Asia: focus on secondhand vehicles[J]. The Asian Journal of Shipping & Logistics， 2016， 32 (1) :41-47．

[13] 程天倫， 彭其淵. 冷藏集裝箱長途運輸加油停站方案研究[J].鐵道科學與工程學報， 2016， 13(6):1212-1221．

[14] 韓增霞. 集裝箱多式聯(lián)運路徑及運輸方式選擇研究[D].大連:大連海事大學，2011.

[15] 鄭 飛. 動態(tài)規(guī)劃法在服裝運輸車輛路徑優(yōu)化中的應用研究[J].物流科技， 2016， 39 (2):78-82．

Optimizing the sea-railway combined transportation route of refrigerated containers based on total cost

LIU Lin1， ZHU Xiaolin2

(1.Academy of sciences， Shanghai Maritime University， Shanghai 201306; 2.School of arts and sciences， Shanghai Maritime University， Shanghai 201306)

In order to create an efficient and convenient international logistics channel， and to meet the consumer’s living standardsat the same time， in the realization of "maritime+refrigerated trains+highway short split" new multimodal transport mode， this paper presents an optimization model of multimodal transportation path for refrigerated containers. Based on the multimodal transport of ordinary container， the optimization model is established by minimizing the cost composed of refrigeration cost， transportation cost and transshipment cost as the objective function. The dynamic programming algorithm is proposed， and each city node is regarded as a virtual path. Through calculation， the optimal path of the two models is different by solving the multimodal transport of refrigerated containers and the multimodal transport of ordinary containers. Under the mode of sea-railway combined transport of refrigerated containers，whilerefrigeration cost is increasing，but the total cost is decreasing. And the necessity of studying multimodal transport of refrigerated containers and the problem of sea-rail transport is obtained for transport managers．

refrigerated container multimodal transport combined optimization dynamic programming sea-rail transport

2017-01-23.

國家自然科學基金項目(11301334)；上海市科委計劃項目(14DZ2280200).

10.19603/j.cnki.1000-1190.2017.04.015

1000-1190(2017)04-0504-06

N945

A

*通訊聯(lián)系人. E-mail: xlzhu@bdc.shmtu.edu.cn.