于天宇
[摘 要]本文基于道路循環(huán)甩掛運輸模式的調(diào)度方法,以運輸成本和牽引車的使用數(shù)量最小為目的,建立相應的數(shù)學模型,使用模擬退火算法對模型進行求解,并且對某物流企業(yè)實際運行進行分析,運用循環(huán)甩掛運輸設計調(diào)度方案,與傳統(tǒng)模式進行比較,得出甩掛運輸比傳統(tǒng)運輸具有效率高、成本低等明顯優(yōu)勢。
[關鍵詞]循環(huán)甩掛;車輛調(diào)度;模擬退火算法
doi:10.3969/j.issn.1673 - 0194.2017.16.056
[中圖分類號]F259.22;U492.3 [文獻標識碼]A [文章編號]1673-0194(2017)16-00-02
多點循環(huán)甩掛運輸是指在車輛沿環(huán)形式路線行駛的基礎上,進一步組織甩掛的組織方式。它要求在閉合循環(huán)回路的各裝卸作業(yè)點上,配備一定數(shù)量的周轉(zhuǎn)掛車,牽引車每到達一個裝卸作業(yè)點便甩下所帶掛車,等待卸貨或掛上預先裝好的掛車前往下一個目的地。循環(huán)甩掛實質(zhì)是用循環(huán)調(diào)度的方法來組織封閉回路上的甩掛作業(yè),即將載貨牽引車作為循環(huán)調(diào)度的對象,把掛車當作車輛在環(huán)形式路線上行駛時需要裝載或卸載的貨物。
1 循環(huán)甩掛運輸?shù)膬?yōu)勢
1.1 提高車輛利用率
循環(huán)甩掛運輸是在閉合的回路上進行的,因此,牽引車在回路上的各節(jié)點基本上都會裝上掛車,從而減少車輛的空載運輸?shù)?,提高了車輛的利用率。
1.2 減少裝卸作業(yè)的等待時間
循環(huán)甩掛運輸在每個節(jié)點上都會配有掛車,在牽引車到達前將貨物預先裝卸好,牽引車到達后甩下所帶的掛車,裝上預先準備好的掛車,從而減少裝卸時間。
1.3 減少相應的成本支出
在循環(huán)甩掛運輸過程中,由于牽引車的需求小于掛車的數(shù)量,因此減少了牽引車的購置,降低了購置成本,同時也減少了駕駛員的數(shù)量,節(jié)約了相應的成本。
2 循環(huán)甩掛的基本要求
循環(huán)甩掛涉及面廣,組織工作較為復雜,因此,組織循環(huán)甩掛通常需要滿足以下一些基本條件。
2.1 貨運量大且穩(wěn)定
穩(wěn)定、充足的貨源是循環(huán)甩掛運輸?shù)闹匾獥l件,只有保證貨物有充足的貨量,才能充分體現(xiàn)出循環(huán)甩掛運輸?shù)膬?yōu)勢,提高運輸效率。
2.2 所有節(jié)點能夠構成循環(huán)式行駛路線
循環(huán)甩掛運輸?shù)幕疽笫悄軌蚪M織車輛沿環(huán)形路線進行運輸,因此,在組織循環(huán)甩掛運輸時,線路上各節(jié)點構成的行駛路線必須是循環(huán)式行駛路線。
2.3 裝備完善的站場設施
有了完善的裝備設施,才能將周邊的物資集中起來,然后才能在其他站場之間進行運輸。為了提高裝卸作業(yè)的效率,相關企業(yè)應對貨運站場的設施進行改進,滿足甩掛運輸裝卸作業(yè)要求,提高裝卸效率,使其能夠最大化服務循環(huán)甩掛運輸。
2.4 良好的交通狀況
良好的道路行駛條件是保證循環(huán)甩掛運輸?shù)闹匾獥l件,只有保證行駛線路的交通狀況良好,才能使循環(huán)甩掛運輸正常運行。
3 循環(huán)甩掛車輛調(diào)度模型
3.1 模型說明
循環(huán)甩掛運輸?shù)能囕v調(diào)度問題可以表述為:在一個閉合的循環(huán)線路上,牽引車從車場出發(fā)行駛在循環(huán)線路上,經(jīng)過裝卸點時甩下所帶的半掛車,并拖帶上已經(jīng)完成作業(yè)的半掛車繼續(xù)行駛。在線路上的各裝卸點上有足夠數(shù)量的空掛車,且掛車能夠通用,但服務點自身擁有的掛車數(shù)保持不變。為滿足服務點之間的貨運需求,在甩掛運輸?shù)哪J较?,牽引車從車場出發(fā)向多個服務點執(zhí)行配送任務,在有限時間內(nèi)完成貨運需求后返回車場,安排牽引車合理的配送路線。
3.2 參數(shù)說明
循環(huán)甩掛運輸?shù)能囕v調(diào)度模型的參數(shù)表(見表1)
3.3 建立道路循環(huán)甩掛運輸車輛調(diào)度模型
道路循環(huán)甩掛運輸車輛調(diào)度模型的優(yōu)化目標:
最少車輛配置:min{k}
最小成本:minC
循環(huán)甩掛運輸車輛調(diào)度模型的約束約束條件如表2所示。
4 實例分析
4.1 G物流企業(yè)運輸示意圖及數(shù)據(jù)
G物流公司是一家集公路運輸、鐵路運輸、城際配送于一體的物流公司,其在全國擁有多個分公司以及配送網(wǎng)點,以下是該公司某次的調(diào)度任務,本文計算最優(yōu)甩掛運輸調(diào)度方案,與目前采用的單車調(diào)度方案進行效益對比。為了方便敘述,本文以A、B、C等字母表示主要的節(jié)點。
(1)車場與各站點的分布,并以O、A、B、C、D、E表示,如圖1所示。
(2)調(diào)度過程中,牽引車的速度以及成本等數(shù)據(jù),如表3所示。
4.2 甩掛運輸方案及成本分析
根據(jù)文中所提供的數(shù)據(jù),運用模擬退火算法來進行計算,采用Matlab軟件編程,算法的主要參數(shù)設置為:T0=100,溫度衰減系數(shù)k=0.85,終止溫度Tf=0.1,當前溫度迭代次數(shù)L=100,最終得出運輸線路為:
線路1:O—A—B—D—E—D—O
線路2:O—A—C—D—B—O
線路3:O—B—E—C—O
其運輸成本為:
總成本C=重車油費+空車油費+固定成本+懲罰成本+司機工資
總成本=0.6×696+0.3×294+300×3+30×7+150×3=2065.8元
所以,該物流企業(yè)實行循環(huán)甩掛運輸?shù)淖詈竺刻炜偝杀?/p>
C0=2 065.8元。
4.3 循環(huán)甩掛與單車調(diào)度的對比
4.3.1 單車調(diào)度運輸方案和成本計算
單車調(diào)度其運輸成本為:
總成本C=重車油費空車油費+固定成本+司機工資
總成本=0.6×696+0.3×1150+300×9+150×11=5112.6元
所以,該物流企業(yè)實行單車調(diào)度的最后每天總成本C0=5 112.6元。
4.3.2 循環(huán)甩掛與單車調(diào)度的對比
從文中的計算可以看出,在固定成本方面,由于車輛的減少致使每天的固定成本降低了1 800元;在油費方面,空車行駛中油費的成本降低了256.8元;在司機工資方面,由于司機的數(shù)量減少,從而減少了1 200元的支出;在懲罰成本中,由于甩掛運輸過程中存在超時的現(xiàn)象,致使成本增加了210元,最終循環(huán)甩掛運輸使成本降低了3 046.8元。
5 結 語
甩掛運輸作為一種先進的運輸方式,在國外已經(jīng)成為一種主流的運輸模式,其對提高運輸效率、降低運輸成本、促進資源節(jié)約等具有明顯的優(yōu)勢。本文只是對循環(huán)甩掛運輸調(diào)度進行了初步研究,對其他模式模式的調(diào)度還需進一步的研究。
主要參考文獻
[1]彭湘濤.循環(huán)甩掛運輸時間節(jié)點設計及實例[J].商場現(xiàn)代化,2014(33).
[2]高陽.G化工制造企業(yè)循環(huán)甩掛運輸調(diào)度問題研究[D].成都:西南交通大學,2014.
[3]湯雍,南云,戚魏炯.基于三維地理信息系統(tǒng)的電力設施選址二次優(yōu)化方法[J].北京測繪,2012(6).
[4]宋燕子.基于模擬退火算法的啟發(fā)式算法在VRP中的應用[D].武漢:華中師范大學,2013.endprint