李浩璞
[摘要]多式聯(lián)運(yùn)的多次中轉(zhuǎn)及不同模式的多種組合方式,表現(xiàn)出了較高的復(fù)雜性,但相對單模式運(yùn)輸花費(fèi)較低的運(yùn)輸成本,獲得較高的經(jīng)濟(jì)效益。建立多式聯(lián)運(yùn)物流環(huán)節(jié)的經(jīng)濟(jì)效益成本模型,通過對運(yùn)輸環(huán)境條件的假設(shè),根據(jù)運(yùn)輸距離的增加帶來的經(jīng)濟(jì)性建立非線性函數(shù),采用遺傳算法,對多式聯(lián)運(yùn)多目標(biāo)問題進(jìn)行求解,為多式聯(lián)運(yùn)路徑選擇提供參考。
[關(guān)鍵詞]多式聯(lián)運(yùn);經(jīng)濟(jì)效益;成本模型
[中圖分類號]F74 【文獻(xiàn)標(biāo)識碼】A
一、引言
現(xiàn)代物流運(yùn)輸方式包括公路、鐵路、水路、空運(yùn)及管道五種模式多式聯(lián)運(yùn)是指由兩種以上的運(yùn)輸方式相互銜接、轉(zhuǎn)運(yùn)而共同完成的運(yùn)輸過程。多式聯(lián)運(yùn)對各運(yùn)輸模式進(jìn)行組合,充分利用了現(xiàn)有的運(yùn)輸設(shè)施,實(shí)現(xiàn)了資源合理配置,有利于整個運(yùn)輸系統(tǒng)的可持續(xù)發(fā)展和實(shí)現(xiàn)規(guī)模經(jīng)濟(jì),以及對不同運(yùn)輸模式成本比較后的擇優(yōu),能夠降低運(yùn)輸總成本,有利于提高企業(yè)競爭力。隨著我國運(yùn)輸網(wǎng)絡(luò)的不斷建設(shè)和完善,多式聯(lián)運(yùn)在未來會有更大的發(fā)展空間。
目前,國內(nèi)外針對多式聯(lián)運(yùn)的經(jīng)濟(jì)效益研究,主要是通過各運(yùn)輸路徑、各運(yùn)輸方式的成本比較,選擇一個成本最低的運(yùn)輸路徑,即實(shí)現(xiàn)路徑的優(yōu)化。國內(nèi)相關(guān)研究中,張運(yùn)河等[ ](2006)提出一種優(yōu)化多式聯(lián)運(yùn)路徑的廣義最短運(yùn)距方法,通過構(gòu)建多式聯(lián)運(yùn)多重網(wǎng)絡(luò)圖,將運(yùn)輸費(fèi)用和中轉(zhuǎn)費(fèi)用納入成本模型,建立虛擬起終點(diǎn)站進(jìn)行算例分析,采用Dijkstra算法求解,選擇總運(yùn)輸費(fèi)用最少的聯(lián)運(yùn)方案。王金華[ ](2010)提出多式聯(lián)運(yùn)的多目標(biāo)優(yōu)化,考慮到有些貨物對運(yùn)輸成本更敏感,而有些對運(yùn)輸時間更敏感,因此將廣義總費(fèi)用模型定義為運(yùn)輸成本和運(yùn)輸時間的加權(quán)總和,尋求成本和時間的綜合效益最優(yōu)。劉杰等[ ](2011)提出節(jié)點(diǎn)間聯(lián)運(yùn)備選方案集,在運(yùn)到期限及最大中轉(zhuǎn)次數(shù)的約束下,建立考慮出發(fā)時間影響的總運(yùn)輸成本模型,進(jìn)行動態(tài)路徑優(yōu)化。陳經(jīng)海[ ](2013)對青島港集裝箱海鐵聯(lián)運(yùn)的經(jīng)濟(jì)效益及環(huán)保效益進(jìn)行了分析,通過建立公路、鐵路運(yùn)輸費(fèi)用模型,得出了海鐵聯(lián)運(yùn)的經(jīng)濟(jì)運(yùn)距。國外相關(guān)研究中,Ade Sjafruddin等[ ](2010),針對印度尼西亞的爪哇、蘇門答臘島以及印尼各島嶼間分別設(shè)計了若干不同的政策情形,并利用STAN軟件對不同情形進(jìn)行模擬,建立了島嶼間貨運(yùn)需求量預(yù)測模型,貨運(yùn)成本模型,對不同情形成本效益進(jìn)行比較分析,得出成本最低的最佳策略。Bruno F. Santos等[ ](2015)以比利時為例,討論了三種貨運(yùn)政策的改變對多式聯(lián)運(yùn)在歐洲發(fā)展的影響。在構(gòu)建成本模型時,考慮到了距離產(chǎn)生的經(jīng)濟(jì)性進(jìn)而采用了非線性的運(yùn)輸成本。將各個情形得出的流量及成本數(shù)據(jù)結(jié)果和參考模型結(jié)果進(jìn)行比較,得出政策變化的影響大小。
運(yùn)輸?shù)慕?jīng)濟(jì)性一般是通過總成本最小化,總時間最少或總服務(wù)水平最高獲得。本文基于對多式聯(lián)運(yùn)經(jīng)濟(jì)效益的研究,通過建立廣義總成本模型,對運(yùn)輸總費(fèi)用和運(yùn)輸總時間進(jìn)行綜合加權(quán)求和,最終得到綜合值最小的聯(lián)運(yùn)方案即最佳方案,計算運(yùn)輸費(fèi)用時考慮距離的經(jīng)濟(jì)性,建立非線性函數(shù)。
二、模型假設(shè)及變量
多式聯(lián)運(yùn)主要包括運(yùn)輸和中轉(zhuǎn)兩個環(huán)節(jié)。整個運(yùn)輸?shù)某杀举M(fèi)用包括各個運(yùn)輸方式的運(yùn)輸費(fèi),中轉(zhuǎn)環(huán)節(jié)的中轉(zhuǎn)費(fèi)以及貨物在運(yùn)輸過程和中轉(zhuǎn)過程的時間成本。在運(yùn)輸?shù)钠鸾K點(diǎn)間存在著多條運(yùn)輸路徑,可以通過運(yùn)輸費(fèi)用進(jìn)行比較擇優(yōu)。貨物在各運(yùn)輸方式間的運(yùn)量分擔(dān)也應(yīng)考慮進(jìn)去。
模型假設(shè):1.整個運(yùn)輸過程貨物量一定,即在發(fā)貨點(diǎn)及中轉(zhuǎn)點(diǎn)不增減貨物。2.兩個城市之間只采用一種運(yùn)輸模式,即不考慮兩市間多運(yùn)輸模式的貨運(yùn)量分擔(dān),并且不考慮分批運(yùn)輸。3.不考慮貨物等待時間及延遲時間。4.中轉(zhuǎn)點(diǎn)有足夠的能力完成中轉(zhuǎn)操作。5.各運(yùn)輸模式的速度固定為一個值。6.不考慮運(yùn)輸產(chǎn)生的外部成本。
模型變量:K—合理運(yùn)輸距離內(nèi)的路段集合,E--運(yùn)輸線路里點(diǎn)和線的集合,n—運(yùn)輸模式,α—運(yùn)輸總費(fèi)用權(quán)重,β—運(yùn)輸總時間權(quán)重,x_(i,j)^l—城市i到城市j采用l運(yùn)輸模式運(yùn)輸,y_i^(l,k)—在城市i運(yùn)輸模式由l轉(zhuǎn)為k,h_(i,j)^l--城市i到城市j采用l運(yùn)輸模式運(yùn)輸耗費(fèi)的時間,C_(i,j)^l--城市i到城市j采用l運(yùn)輸模式的運(yùn)輸成本,q_(i,j)^l--城市i到城市j采用l運(yùn)輸模式的貨運(yùn)量,d_(i,j)—城市i到城市j的運(yùn)輸距離,c^0 (d_(i,j))—城市i到城市j運(yùn)輸距離為d_(i,j)時的單位運(yùn)輸成本,λ_i—運(yùn)輸模式的因子載荷,M_i—每種運(yùn)輸模式的容量,O_i^(l,k)—貨物在中轉(zhuǎn)點(diǎn)i由運(yùn)輸模式l轉(zhuǎn)為k的中轉(zhuǎn)時間,R_i^(l,k)--貨物在中轉(zhuǎn)點(diǎn)i由運(yùn)輸模式l轉(zhuǎn)為k的中轉(zhuǎn)費(fèi)用,V^l—l運(yùn)輸模式的速度,G--最大換裝次數(shù)。
三、成本模型
多式聯(lián)運(yùn)經(jīng)營者基于經(jīng)濟(jì)人的假設(shè),在多式聯(lián)運(yùn)網(wǎng)絡(luò)中路徑的選擇往往要進(jìn)行經(jīng)濟(jì)性的考慮,因此建立廣義成本模型有助于不同運(yùn)輸策略的分析比較。建立廣義成本模型往往要考慮運(yùn)輸距離,運(yùn)輸及中轉(zhuǎn)時間,運(yùn)輸及中轉(zhuǎn)費(fèi)用,中轉(zhuǎn)次數(shù),進(jìn)而達(dá)到多目標(biāo)的優(yōu)化。
目標(biāo)函數(shù):
Z=min┬(E?K)?〖[α(∑_((i,j)∈E)?∑_(l∈n)?〖x_(i,j)^l C_(i,j)^l 〗+∑_(i∈E)?∑_(l,k∈n)?〖y_i^(l,k) R_i^(l,k) 〗)+β(∑_((i,j)∈E)?∑_(l∈n)?〖x_(i,j)^l h_(i,j)^l 〗+∑_(i∈E)?∑_(l,k∈n)?〖y_i^(l,k) O_i^(l,k) 〗)]〗(1)
約束條件:
x_(i,j)^l={█(0@1)┤(2)
y_i^(l,k)={█(0 l=k@1 l≠k)┤(3)
∑_l?x_(i,j)^l =1(4)
∑_(l,k∈n)?y_i^(l,k) ≤G(5)
x_(i-1,i)^l+x_(i,i+1)^k≥2y_i^(l,k)(6)endprint
h_(i,j)^l=d_(i,j)/V^l (7)
C_(i,j)^l=(q_(i,j)^l c^0 (d_(i,j)))/(λ_i M_i )(8)
α+β=1(9)
α≥0,β≥0(10)
E?K(11)
上述模型中,式(1)為總成本目標(biāo)函數(shù),包括運(yùn)輸總費(fèi)用和運(yùn)輸總時間,其中運(yùn)輸總費(fèi)用包括運(yùn)輸費(fèi)用∑_((i,j)∈E)?∑_(l∈n)?〖x_(i,j)^l C_(i,j)^l 〗和中轉(zhuǎn)費(fèi)用∑_(i∈E)?∑_(l,k∈n)?〖y_i^(l,k) R_i^(l,k) 〗,運(yùn)輸總時間包括運(yùn)輸時間∑_((i,j)∈E)?∑_(l∈n)?〖x_(i,j)^l h_(i,j)^l 〗和中轉(zhuǎn)時間∑_(i∈E)?∑_(l,k∈n)?〖y_i^(l,k) O_i^(l,k) 〗。式(2)至式(11)為約束條件。式(2)表示從城市i到j(luò)若采用運(yùn)輸方式l進(jìn)行貨物運(yùn)輸,x_(i,j)^l值取1,否則取0。式(3)表示在城市i運(yùn)輸方式若由l轉(zhuǎn)為k,即l≠k時,y_i^(l,k)值取1,否則取0。式(4)表示在城市I, j之間只能采用一種運(yùn)輸模式l。式(5)表示運(yùn)輸模式的換裝次數(shù)不能超過最大換裝次數(shù)。式(6)表示若運(yùn)輸方式在城市i由l轉(zhuǎn)為k,則城市i-1到城市i運(yùn)輸方式為l,城市i到城市i+1運(yùn)輸方式為k。式(7)表示運(yùn)輸時間等于運(yùn)距除以既定速度。式(8)表示運(yùn)輸費(fèi)用計算公式,根據(jù)Bruno F. Santos等[6](2015)中可知,其中c^0 (d_(i,j))與d_(i,j)呈反函數(shù)關(guān)系。式(9)表示運(yùn)輸總費(fèi)用和運(yùn)輸總時間的權(quán)重系數(shù)和為1。式(10)表示權(quán)重系數(shù)的非零約束。式(11)表示所選運(yùn)輸線路在合理運(yùn)距范圍。
四、模型求解及應(yīng)用
模型的求解是在約束條件下求多式聯(lián)運(yùn)網(wǎng)絡(luò)最短路徑問題,最短路徑算法可以采用Dijkstra算法或者采用遺傳算法兩種方法,對其基本模型適用的條件稍作改進(jìn)便可用于模型求解。本文基于遺傳算法的思路進(jìn)行求解介紹。
第一步:通過OD矩陣求出起終點(diǎn)存在的最短路徑。
第二步:檢查求得路徑長度的合理性。若其所得值在合理運(yùn)距范圍內(nèi),則繼續(xù)進(jìn)行下一步,否則跳到第四步。
第三步:找出比最短路徑稍長的路徑,即次短路徑,轉(zhuǎn)回第二步。
第四步:對所有求得的路徑編號按先后順序進(jìn)行重新排序。若路徑是由p個節(jié)點(diǎn),q種運(yùn)輸方式組成的,則該路徑的運(yùn)輸方式組合數(shù)為〖(p-1)〗^q。隨著p和q的逐漸增大,運(yùn)輸方式會有很多組合,用一般的列舉法幾乎不能得到最優(yōu)解,而遺傳算法正好能夠求解這種復(fù)雜的問題。
第五步:進(jìn)行編碼。將兩節(jié)點(diǎn)間的運(yùn)輸方式編號對虛擬染色體進(jìn)行編碼。若某路徑中起終點(diǎn)共有n個節(jié)點(diǎn),則用n-1個自然數(shù)進(jìn)行染色體編碼。
第六步:設(shè)定初始種群,采用隨機(jī)方式產(chǎn)生,種群數(shù)目設(shè)為N。
第七步:評估模型適應(yīng)度。適應(yīng)度函數(shù)越大表明結(jié)果越好,而本文的成本函數(shù)求解最小值,不能直接進(jìn)行適應(yīng)度評估,而可以將其倒數(shù)設(shè)立為適應(yīng)度函數(shù),即f(x)=1/Z。其中若實(shí)際中轉(zhuǎn)次數(shù)大于最大中轉(zhuǎn)次數(shù),或者路徑(I, j)中運(yùn)輸方式l不存在,即d_(i,j)^l=0,則Z為一個非常大的數(shù)。
第八步:選擇。選擇策略采用輪賭盤選擇法,令PP_i=∑_(j=1)^i?P_j ,PP_0=0,其中PP_i為累計概率,P_i為個體選擇概率。P_i=f(x_i)/∑_(j=1)^n?〖f(x_j)〗,其中f(x_i)為個體適應(yīng)度??偣草嗈D(zhuǎn)N次,每次產(chǎn)生的隨機(jī)數(shù)r(0 第九步:交叉。采用離散重組的方法,通過概率來確定配對進(jìn)行交叉的染色體,并采用單點(diǎn)交叉的方法,隨機(jī)選擇一個對應(yīng)點(diǎn)作為交叉點(diǎn)。兩個父染色體隨機(jī)交換某些基因,子染色體繼承部分特性。 第九步:變異。對某些染色體上的基因值作變動,通過產(chǎn)生隨機(jī)數(shù)確定變異值。 以上算法步驟如下圖1所示。 圖1 遺傳算法求解過程圖 在算例分析中,設(shè)定可以采用的幾種運(yùn)輸模式,編制出多式聯(lián)運(yùn)網(wǎng)絡(luò)圖,在已知各運(yùn)輸模式的單位運(yùn)輸成本、運(yùn)輸速度,模式間的中轉(zhuǎn)費(fèi)用和中轉(zhuǎn)時間,運(yùn)輸網(wǎng)絡(luò)中各節(jié)點(diǎn)的距離條件下,通過改變運(yùn)輸總費(fèi)用和運(yùn)輸總時間的權(quán)重值,即α、β值,最大換裝次數(shù)約束,起終點(diǎn),得出不同情況下總成本值進(jìn)行比較。由于實(shí)際數(shù)據(jù)的缺乏,本文只建立了成本模型并指出了求解過程,未對實(shí)際算例進(jìn)行求解,這將成為今后繼續(xù)研究的工作內(nèi)容。 該成本模型在于求得費(fèi)用和時間的綜合最優(yōu),其建立為在多式聯(lián)運(yùn)網(wǎng)絡(luò)中求得經(jīng)濟(jì)效益最好的最優(yōu)路徑提供了方便,同時路徑的優(yōu)化可以使得多式聯(lián)運(yùn)運(yùn)營商通過運(yùn)輸?shù)囊?guī)模經(jīng)濟(jì)性及對多式聯(lián)運(yùn)模式組合的合理安排,取得很好的經(jīng)濟(jì)效益,相對單模式運(yùn)輸具有較強(qiáng)的優(yōu)勢,提高企業(yè)在復(fù)雜競爭環(huán)境中的競爭力。 5.結(jié)論 本文建立了多式聯(lián)運(yùn)的經(jīng)濟(jì)效益成本模型,通過對運(yùn)輸環(huán)境條件的假設(shè),賦予了研究變量定義,模型包含了對運(yùn)輸費(fèi)用和中轉(zhuǎn)費(fèi)用的運(yùn)輸總費(fèi)用的計算,對運(yùn)輸時間和中轉(zhuǎn)時間的運(yùn)輸總時間進(jìn)行綜合考量,根據(jù)不同運(yùn)營商對兩者的側(cè)重程度,得出加權(quán)綜合值,可以幫助運(yùn)營商進(jìn)行更合理的決策。對運(yùn)輸費(fèi)用的計算沒有采用傳統(tǒng)的線性假設(shè),而是根據(jù)運(yùn)輸距離的增加帶來的經(jīng)濟(jì)性建立非線性函數(shù)。運(yùn)用遺傳算法,對多式聯(lián)運(yùn)的多目標(biāo)問題進(jìn)行求解。 由于數(shù)據(jù)的缺失,本文沒有進(jìn)行實(shí)際案例的計算。各種運(yùn)輸方式都有特殊的經(jīng)濟(jì)運(yùn)距限制,這也是導(dǎo)致目前多式聯(lián)運(yùn)發(fā)展不夠完善的一個原因,交通運(yùn)輸造成的環(huán)境污染、交通擁堵等外部成本給多式聯(lián)運(yùn)運(yùn)營商帶來的影響也越來越顯著,這些也都可以作為今后的研究工作進(jìn)行探討。 【參考文獻(xiàn)】