于天宇

[摘 要]本文基于道路循環(huán)甩掛運(yùn)輸模式的調(diào)度方法，以運(yùn)輸成本和牽引車的使用數(shù)量最小為目的，建立相應(yīng)的數(shù)學(xué)模型，使用模擬退火算法對模型進(jìn)行求解，并且對某物流企業(yè)實(shí)際運(yùn)行進(jìn)行分析，運(yùn)用循環(huán)甩掛運(yùn)輸設(shè)計(jì)調(diào)度方案，與傳統(tǒng)模式進(jìn)行比較，得出甩掛運(yùn)輸比傳統(tǒng)運(yùn)輸具有效率高、成本低等明顯優(yōu)勢。

[關(guān)鍵詞]循環(huán)甩掛；車輛調(diào)度；模擬退火算法

doi：10.3969/j.issn.1673 - 0194.2017.16.056

[中圖分類號]F259.22；U492.3 [文獻(xiàn)標(biāo)識碼]A [文章編號]1673-0194（2017）16-00-02

多點(diǎn)循環(huán)甩掛運(yùn)輸是指在車輛沿環(huán)形式路線行駛的基礎(chǔ)上，進(jìn)一步組織甩掛的組織方式。它要求在閉合循環(huán)回路的各裝卸作業(yè)點(diǎn)上，配備一定數(shù)量的周轉(zhuǎn)掛車，牽引車每到達(dá)一個(gè)裝卸作業(yè)點(diǎn)便甩下所帶掛車，等待卸貨或掛上預(yù)先裝好的掛車前往下一個(gè)目的地。循環(huán)甩掛實(shí)質(zhì)是用循環(huán)調(diào)度的方法來組織封閉回路上的甩掛作業(yè)，即將載貨牽引車作為循環(huán)調(diào)度的對象，把掛車當(dāng)作車輛在環(huán)形式路線上行駛時(shí)需要裝載或卸載的貨物。

1 循環(huán)甩掛運(yùn)輸?shù)膬?yōu)勢

1.1 提高車輛利用率

循環(huán)甩掛運(yùn)輸是在閉合的回路上進(jìn)行的，因此，牽引車在回路上的各節(jié)點(diǎn)基本上都會裝上掛車，從而減少車輛的空載運(yùn)輸?shù)?，提高了車輛的利用率。

1.2 減少裝卸作業(yè)的等待時(shí)間

循環(huán)甩掛運(yùn)輸在每個(gè)節(jié)點(diǎn)上都會配有掛車，在牽引車到達(dá)前將貨物預(yù)先裝卸好，牽引車到達(dá)后甩下所帶的掛車，裝上預(yù)先準(zhǔn)備好的掛車，從而減少裝卸時(shí)間。

1.3 減少相應(yīng)的成本支出

在循環(huán)甩掛運(yùn)輸過程中，由于牽引車的需求小于掛車的數(shù)量，因此減少了牽引車的購置，降低了購置成本，同時(shí)也減少了駕駛員的數(shù)量，節(jié)約了相應(yīng)的成本。

2 循環(huán)甩掛的基本要求

循環(huán)甩掛涉及面廣，組織工作較為復(fù)雜，因此，組織循環(huán)甩掛通常需要滿足以下一些基本條件。

2.1 貨運(yùn)量大且穩(wěn)定

穩(wěn)定、充足的貨源是循環(huán)甩掛運(yùn)輸?shù)闹匾獥l件，只有保證貨物有充足的貨量，才能充分體現(xiàn)出循環(huán)甩掛運(yùn)輸?shù)膬?yōu)勢，提高運(yùn)輸效率。

2.2 所有節(jié)點(diǎn)能夠構(gòu)成循環(huán)式行駛路線

循環(huán)甩掛運(yùn)輸?shù)幕疽笫悄軌蚪M織車輛沿環(huán)形路線進(jìn)行運(yùn)輸，因此，在組織循環(huán)甩掛運(yùn)輸時(shí)，線路上各節(jié)點(diǎn)構(gòu)成的行駛路線必須是循環(huán)式行駛路線。

2.3 裝備完善的站場設(shè)施

有了完善的裝備設(shè)施，才能將周邊的物資集中起來，然后才能在其他站場之間進(jìn)行運(yùn)輸。為了提高裝卸作業(yè)的效率，相關(guān)企業(yè)應(yīng)對貨運(yùn)站場的設(shè)施進(jìn)行改進(jìn)，滿足甩掛運(yùn)輸裝卸作業(yè)要求，提高裝卸效率，使其能夠最大化服務(wù)循環(huán)甩掛運(yùn)輸。

2.4 良好的交通狀況

良好的道路行駛條件是保證循環(huán)甩掛運(yùn)輸?shù)闹匾獥l件，只有保證行駛線路的交通狀況良好，才能使循環(huán)甩掛運(yùn)輸正常運(yùn)行。

3 循環(huán)甩掛車輛調(diào)度模型

3.1 模型說明

循環(huán)甩掛運(yùn)輸?shù)能囕v調(diào)度問題可以表述為：在一個(gè)閉合的循環(huán)線路上，牽引車從車場出發(fā)行駛在循環(huán)線路上，經(jīng)過裝卸點(diǎn)時(shí)甩下所帶的半掛車，并拖帶上已經(jīng)完成作業(yè)的半掛車?yán)^續(xù)行駛。在線路上的各裝卸點(diǎn)上有足夠數(shù)量的空掛車，且掛車能夠通用，但服務(wù)點(diǎn)自身擁有的掛車數(shù)保持不變。為滿足服務(wù)點(diǎn)之間的貨運(yùn)需求，在甩掛運(yùn)輸?shù)哪Ｊ较?，牽引車從車場出發(fā)向多個(gè)服務(wù)點(diǎn)執(zhí)行配送任務(wù)，在有限時(shí)間內(nèi)完成貨運(yùn)需求后返回車場，安排牽引車合理的配送路線。

3.2 參數(shù)說明

循環(huán)甩掛運(yùn)輸?shù)能囕v調(diào)度模型的參數(shù)表（見表1）

3.3 建立道路循環(huán)甩掛運(yùn)輸車輛調(diào)度模型

道路循環(huán)甩掛運(yùn)輸車輛調(diào)度模型的優(yōu)化目標(biāo)：

最少車輛配置：min{k}

最小成本：minC

循環(huán)甩掛運(yùn)輸車輛調(diào)度模型的約束約束條件如表2所示。

4 實(shí)例分析

4.1 G物流企業(yè)運(yùn)輸示意圖及數(shù)據(jù)

G物流公司是一家集公路運(yùn)輸、鐵路運(yùn)輸、城際配送于一體的物流公司，其在全國擁有多個(gè)分公司以及配送網(wǎng)點(diǎn)，以下是該公司某次的調(diào)度任務(wù)，本文計(jì)算最優(yōu)甩掛運(yùn)輸調(diào)度方案，與目前采用的單車調(diào)度方案進(jìn)行效益對比。為了方便敘述，本文以A、B、C等字母表示主要的節(jié)點(diǎn)。

（1）車場與各站點(diǎn)的分布，并以O(shè)、A、B、C、D、E表示，如圖1所示。

（2）調(diào)度過程中，牽引車的速度以及成本等數(shù)據(jù)，如表3所示。

4.2 甩掛運(yùn)輸方案及成本分析

根據(jù)文中所提供的數(shù)據(jù)，運(yùn)用模擬退火算法來進(jìn)行計(jì)算，采用Matlab軟件編程，算法的主要參數(shù)設(shè)置為：T0=100，溫度衰減系數(shù)k=0.85，終止溫度Tf=0.1，當(dāng)前溫度迭代次數(shù)L=100，最終得出運(yùn)輸線路為：

線路1：O—A—B—D—E—D—O

線路2：O—A—C—D—B—O

線路3：O—B—E—C—O

其運(yùn)輸成本為：

總成本C=重車油費(fèi)+空車油費(fèi)+固定成本+懲罰成本+司機(jī)工資

總成本=0.6×696+0.3×294+300×3+30×7+150×3=2065.8元

所以，該物流企業(yè)實(shí)行循環(huán)甩掛運(yùn)輸?shù)淖詈竺刻炜偝杀?/p>

C0=2 065.8元。

4.3 循環(huán)甩掛與單車調(diào)度的對比

4.3.1 單車調(diào)度運(yùn)輸方案和成本計(jì)算

單車調(diào)度其運(yùn)輸成本為：

總成本C=重車油費(fèi)空車油費(fèi)+固定成本+司機(jī)工資

總成本=0.6×696+0.3×1150+300×9+150×11=5112.6元

所以，該物流企業(yè)實(shí)行單車調(diào)度的最后每天總成本C0=5 112.6元。

4.3.2 循環(huán)甩掛與單車調(diào)度的對比

從文中的計(jì)算可以看出，在固定成本方面，由于車輛的減少致使每天的固定成本降低了1 800元；在油費(fèi)方面，空車行駛中油費(fèi)的成本降低了256.8元；在司機(jī)工資方面，由于司機(jī)的數(shù)量減少，從而減少了1 200元的支出；在懲罰成本中，由于甩掛運(yùn)輸過程中存在超時(shí)的現(xiàn)象，致使成本增加了210元，最終循環(huán)甩掛運(yùn)輸使成本降低了3 046.8元。

5 結(jié) 語

甩掛運(yùn)輸作為一種先進(jìn)的運(yùn)輸方式，在國外已經(jīng)成為一種主流的運(yùn)輸模式，其對提高運(yùn)輸效率、降低運(yùn)輸成本、促進(jìn)資源節(jié)約等具有明顯的優(yōu)勢。本文只是對循環(huán)甩掛運(yùn)輸調(diào)度進(jìn)行了初步研究，對其他模式模式的調(diào)度還需進(jìn)一步的研究。

主要參考文獻(xiàn)

[1]彭湘濤.循環(huán)甩掛運(yùn)輸時(shí)間節(jié)點(diǎn)設(shè)計(jì)及實(shí)例[J].商場現(xiàn)代化，2014（33）.

[2]高陽.G化工制造企業(yè)循環(huán)甩掛運(yùn)輸調(diào)度問題研究[D].成都：西南交通大學(xué)，2014.

[3]湯雍，南云，戚魏炯.基于三維地理信息系統(tǒng)的電力設(shè)施選址二次優(yōu)化方法[J].北京測繪，2012（6）.

[4]宋燕子.基于模擬退火算法的啟發(fā)式算法在VRP中的應(yīng)用[D].武漢：華中師范大學(xué)，2013.endprint