基于節(jié)約里程法的同城配送路線規(guī)劃

■ 楊秋玲（四川旅游學院工商系　成都　610100）

?

基于節(jié)約里程法的同城配送路線規(guī)劃

■ 楊秋玲（四川旅游學院工商系成都610100）

內(nèi)容摘要：本文考慮將節(jié)約里程法運用到同城配送中，并以銷售汽車及其零部件通過運輸車從配送中心運往4S店的路線規(guī)劃為研究對象，綜合考慮里程、時間、成本、服務等多方面因素，以期實現(xiàn)汽車的JIT配送。

關鍵詞：節(jié)約里程法同城配送路線規(guī)則

相關理論基礎

（一）同城配送

同城配送是從區(qū)域配送中發(fā)展而來的，它將不同品牌、不同種類、不同供應商的貨品組織起來，通過物流信息化平臺，在貨物的倉儲、加工等物流活動的過程中，實時監(jiān)控，以實現(xiàn)同一城市資源的統(tǒng)一調(diào)配，高效率地將貨物送到顧客手中，是一種精確到時間、地點的自動化配送系統(tǒng)。

目前，同城配送作為物流配送體系的最后一環(huán)已經(jīng)引起了越來越多學者的關注。董媛（2008）根據(jù)我國國情，分析我國同城配送物流的現(xiàn)狀及存在的問題，并提出了改進建議；楊春燕（2014）從物流人才的角度，分析了同城配送物流人才培養(yǎng)現(xiàn)狀，并提出了關于同城配送物流人員的培養(yǎng)途徑。已有學者從不同角度對同城配送物流進行了研究，然而考慮用節(jié)約里程法進行同城配送物流路線規(guī)劃的研究卻屈指可數(shù)，本文擬用該方法進行銷售汽車的同城配送路線規(guī)劃研究。

（二）節(jié)約里程法

節(jié)約里程法是用來解決運輸車輛數(shù)目不確定問題的最有效的啟發(fā)式算法。用于解決配送路線規(guī)劃問題的基本思想是：假設P為配送中心，A和B分別是配送點，P與A之間的距離為a，P與B之間的距離為b，A與B之間的距離為c。如果用兩輛車分別從P向A和B配送，車輛運輸里程為2a+2b。如果只派一輛車，從P向A、B巡回配送，則車輛運輸里程為a+b+c。兩種配送方法車輛運輸里程差為（2a+2b）-（a+b+c）=a+b-c。如果a+b-c＞0，那么第二種方法下的車輛運輸里程優(yōu)于第一種配送方法下的車輛運輸里程。如果多家配送，可以根據(jù)節(jié)約里程的大小順序連接各配送點并規(guī)劃出最佳路線。

該方法已在物流配送中得到了應用，張文華（2012）、李如姣（2008）運用該方法，根據(jù)具體的物流公司已有的配送中心和路線，對其進行了優(yōu)化；張穎敏（2011）綜合考慮車流量、客戶分布狀況及車輛載重情況，運用該方法對配送路線進行了優(yōu)化，并提出了負載配送網(wǎng)絡模型的改進建議。該方法在跨國跨省物流配送中已頗有成效，研究證明其在同城配送中也具有較高適用性。

節(jié)約里程法在同城配送中的應用

傳統(tǒng)的節(jié)約里程法只是節(jié)約“里程”，但在實際運作過程中，節(jié)約了里程并不一定節(jié)約了成本，尤其是在城市內(nèi)的配送過程中，最短的路程往往在時間、成本等方面不是最優(yōu)的。因此，本文所指的節(jié)約不光是狹義的“里程”，而是綜合考慮里程、時間、成本、服務等多方面因素。

本文將以國內(nèi)某汽車銷售公司的同城配送情況為例，說明節(jié)約里程法在同城配送過程中的應用。假定某汽車銷售公司的某一區(qū)域配送中心P承擔周邊A、B、C、D、E、F、G、H、I九家4S店的配送任務，如圖1所示。

圖1　某城市配送中心與各4S店距離示意圖

圖2　共同配送示意圖

（一）最優(yōu)路線及其運輸成本的計算

在每兩點之間（包括配送中心和4S店）往往會有多條路線，首先要確定這些路線中的最優(yōu)路線，運用公式（1）及公式（2）確定兩點之間的最優(yōu)路線及其運輸成本。

其中，Cn表示通過第n條路線配送的運輸成本；Cn1表示運輸過程中的顯性成本（包括燃油費、工資、車輛折舊、保險費等）；Cn2表示隱性成本（由配送延誤等非正常事件引起的成本）；v0表示配送過程中車輛的正常運輸速度；smin是指所有路線中最小里程的路線；tn是指第n條路線的運輸時間；k為常數(shù)，其值取決于配送時效的重要性程度。

在兩點之間的各條路線中，Cn值最小的路線就是最優(yōu)路線，最小值Cn即其運輸成本。

假定每兩點之間最優(yōu)路線的運輸成本如表1所示，其中，a為常數(shù)，表示單位運輸成本，單位為（元）。

（二）各經(jīng)銷商（4S店）配送量的確定

假定某一次對A、B、C、D、E、F、G、H、I九家4S店的配送任務只有整車配送，配送量如表2所示。

（三）可節(jié)約成本的計算

計算各配送點可節(jié)約的成本，計算結(jié)果如表3所示。

（四）成本節(jié)約排序

根據(jù)表3計算出的節(jié)約成本表，對已節(jié)約的成本按大小順序進行排列，如表4所示。

（五）給貨運車輛分配配送任務

對于一家4S店來說，如果其需求量剛好能滿足車輛滿載（即所需貨運車車次為整數(shù)），則直接對其進行配送，不考慮與其他4S店共同配送；若其需求量不能滿足車輛滿載（即所需貨運車車次不是整數(shù)），則對能滿足滿載的部分直接配送，對不能滿足滿載的部分進行共同配送。因為假設該公司的運輸車能裝載整車8輛，所以各4S店直接配送的任務量和需要共同配送的任務量如表5所示。

本文對共同配送部分的任務進行合理安排，基本思想是按照節(jié)約成本的大小順序（不考慮無需共同配送的C點），在滿足貨運車輛裝載量的前提下，給貨運車輛分配任務，步驟如下：

首先，將節(jié)約成本最大的D、E連接起來，裝載量為7輛，因為其他各點的共同配送部分裝載量均超過1輛，所以不能再加入任何一個點。這樣就得到一條路線“P-DE-P”，裝載量為7輛。以下便不再考慮含C、D、E點的路線了。

其次，節(jié)約成本最大的是F-G，裝載量共為7輛，也不能再并入其他點，因此得到第二條路線“P-F-G-P”，裝載量為7輛。以下便不再考慮含C、D、E、F、G點的路線。

再次是A-B路線，A、B兩點的裝載量共6輛，還可再連接一個點，則考慮與A或B點與剩余的H、I兩點連接的節(jié)約成本，其中最大的是B-I，但A、B、I三點的裝載量超過8輛，不滿足條件，接下來是B-H，A、B、H三點的裝載量為8輛，滿足條件。這樣得到第三條路線“P-A-B-H-P”，裝載量為8輛。

最后只剩下I點，只能直接對其配送。得到第四條路線“P-I-P”，裝載量為4輛。

因此得到的配送路線有4條，如圖2所示。

計算方案在此假定的條件下所節(jié)約的成本。若對各4S店直接配送，成本如表6所示。

依照方案，將各4S店不能滿載的部分進行共同配送。這樣一來的總成本如表7所示。

從分析結(jié)果可以看到，用節(jié)約里程法的思想對不能滿載的配送任務進行整合共同配送，無論從車次上看還是從成本上看，都能得到較好的優(yōu)化。

表1　每兩點之間最優(yōu)路線的運輸成本表

表2　各4S店配送量表

表3　各配送點之間節(jié)約的成本表

表4　節(jié)約成本按大小順序進行的排列表

表5　各4S店配送量表

表6　對各4S店直接配送時的成本表

表7　進行共同配送時的成本表

結(jié)論

本文運用節(jié)約里程法對銷售汽車的同城配送路線進行規(guī)劃。通過案例分析可以看出，配送車次由原來的26輛次優(yōu)化后只需22輛次，配送過程中的總成本由原來的782單位優(yōu)化為710單位。不僅是運輸過程中配送資源得到了優(yōu)化，在總成本方面也得到了優(yōu)化。

同城配送的發(fā)展能夠促進城市的發(fā)展，同時，同城配送作為“最后一公里”，一直以來制約著物流效率的提升。本文綜合考慮配送過程中的成本、時間及服務等因素，通過運用節(jié)約里程法對汽車及其零部件從配送中心運往4S店的運輸路線規(guī)劃研究發(fā)現(xiàn)，節(jié)約里程法可以有效解決城市“最后一公里”配送問題。本文研究結(jié)果可推廣應用到其他商品貨物的短距離配送，同時物流企業(yè)可以考慮開發(fā)配送管理系統(tǒng)，以便于簡化使用難度，提高運用效率。

參考文獻：

1.楊春艷.同城配送環(huán)境下物流人才的培養(yǎng)研究［J］.山西經(jīng)濟管理干部學院學報，2014（4）

2.王文佳，侯典輝.綠色蔬菜同城配送的可行性分析［J］.商業(yè)經(jīng)濟，2013（10）

3.董媛，劉影.我國物流同城配送問題及改進措施［J］.中小企業(yè)管理與科技（上旬刊），2008（10）

4.張文華.基于節(jié)約里程法的物流配送路線優(yōu)化［J］.物流工程與管理，2012（3）

5.張穎敏.基于節(jié)約里程法的物流配送線路優(yōu)化與改進研究［J］.物流科技，2011（4）

6.李如姣.“節(jié)約里程法”在某物流公司配送中心的實際運用［J］.科技資訊，2008 （28）

中圖分類號：◆F252

文獻標識碼：A