淺析配送作業(yè)路線優(yōu)化

邵恬 陳艷

摘 要：正確合理地安排車輛的配送線路，可以有效地節(jié)約運輸時間，降低物流配送成本。合理規(guī)劃配送路線對配送成本有著重要的影響作用，是物流配送中的一項重要活動。本文從嘉興A物流配送中心的物流配送車輛路徑問題入手，分析其配送路徑規(guī)劃存在的主要問題，結合配送路線的理論知識和企業(yè)的實際情況。提出并建立數(shù)學模型，運用節(jié)約里程法對企業(yè)的配送路線進行優(yōu)化，從根本上實現(xiàn)降低物流成本的目的。

關鍵詞：配送路徑;節(jié)約里程法;配送路線優(yōu)化

隨著市場發(fā)展的日漸成熟，配送企業(yè)的利潤空間被不斷壓榨，而在收入已定的前提下，配送成本的節(jié)約可以有效增加配送企業(yè)利潤。由此，各配送企業(yè)開始了對配送成本挖潛，力圖通過比同行更低的配送成本來取得競爭優(yōu)勢，其中配送路線的合理化已成為各家物流配送企業(yè)控制物流成本的主要措施。本文以嘉興A物流配送中心當前配送路線作為研究對象，對其各個站點貨運量及運輸距離進行研究，對其配送路線進行優(yōu)化，為其提供較為合理的配送路線規(guī)劃方案，以達到降低其配送成本，提高其配送效率的目的。

一、嘉興A物流配送中心配送路線優(yōu)化的主要目標

1.效益最高：在優(yōu)化時以利潤數(shù)值最大化為目標。在選擇以效益最大化為目標時，通常情況下是以企業(yè)當前的利潤為主要考慮因素，兼顧長遠的效益。

2.成本最低：采用以成本最低為目標與效益最高為目標比較類似，因為計算成本雖然比較困難，但以效益為目標更加難以操作。

3.路程最短：即優(yōu)化時以總運輸路程最短為目標。如果配送成本與配送路程遠近相關性較強，并且其他因素影響較小時，可以此為目標。但需要注意的是，路程最短并不意味著成本一定最低。

4.噸公里最?。簩崿F(xiàn)的是單位運輸里程費用最低。噸公里最小這一目標在長途運輸中較為常用，在多個發(fā)貨站、多個收費站、整車發(fā)到的情況下，選擇噸公里最低為目標較為理想。但在配送路線選擇中一般并不太適用。

5.準時性最高：即優(yōu)化時以保證按時將貨物交付各站點為目標。準時送達是物流配送效率重要考核指標，以準時性最高為目標就是要將各站點的時間要求和到達各站點的先后順序進行統(tǒng)籌安排，保證每一個客戶能夠準時配送到位。但對準時性的要求必須建立在控制成本的基礎上。

本文根據(jù)嘉興A配送中心的配送站點分布及配送運量，對其配送線路進行優(yōu)化。根據(jù)配送中心目前運營中的突出問題，將其優(yōu)化目標設定為路程最短和成本最低。

二、嘉興A物流配送中心基本概括

1.嘉興A物流配送中心現(xiàn)狀及配送路線分析

（1）嘉興A物流配送中心現(xiàn)狀。嘉興A配送中心現(xiàn)采用的是自營物流與第三方物流相結合的物流配送模式，向下游配送19個站點，其中自營站點6個，聯(lián)營站點13個。6個自營站點依附于各大門店下作為K點，13個聯(lián)營站點屬于第三方物流，均為虛擬門店，所以在此我們以六大自營站點配送線路進行分析。因每日貨物量的不同，本文以2018年9月1日當日貨量進行分析。

（2）配送線路概況。嘉興A配送中心現(xiàn)有配送路線有六條，共10輛調撥車。調撥路線如下：嘉興A配送中心（P）-摩爾站點（A）、P-旭輝站點（B）、P-南溪站點（C）、P-嘉善站點（D）、P-平湖站點（E）、P-海鹽站點（F）。目前配送中心以一條路線一裝運的形式調撥，每日所使用調撥車輛6輛，使用人次6次。

2.嘉興A配送中心現(xiàn)有條件

（1）車輛條件。配送中心目前使用的主要車輛有三種車型，車型I 6輛，荷載2噸，車型II 3輛，荷載4噸，車型III 1輛，荷載10噸。

（2）貨運量及配送距離。2018年9月1日各站點配送量及運輸距離如下：A站點貨運量0.9T，配送距離4.7KM;B站點貨運量0.8T，配送距離7.6KM;C站點貨運量1.3T，配送距離12KM;D站點貨運量2.2T，配送距離28KM;E站點貨運量2T，配送距離36KM;F站點貨運量12T，配送距離49KM。

三、當前配送路線中存在的問題

1.配送線路的選擇無序。嘉興A配送中心的產品主要是家電產品，其銷售具有非常明顯的季節(jié)性特點，進入銷售旺季時公司的物流配送就沒有了系統(tǒng)的調配與管理，中心站點既缺乏了合理的路線選擇，也沒有了合理的時間安排，出現(xiàn)了物流配送路線選擇與車輛搭配的無序性問題。

2.在選擇配送路線時沒有考慮到不同站點車輛的配載。車輛運輸?shù)臐M載率直接影響配送的成本不同站點貨物配送時的合理配載對于降低物流成本起著重要的作用。而嘉興A配送中心是劃分片區(qū)的形式進行派工，這使得常常出現(xiàn)部分車輛僅僅半車的情況下出去配送，另外一部分車輛由于貨物過多要分兩次往返配送，這就造成了資源的浪費。

3.配送成本較高。嘉興A配送中心由于配送線路較多，車輛大量空程的情況，導致每日配送成本居高不下。

四、基于節(jié)約里程法的配送路線的優(yōu)化

1.節(jié)約里程法又稱節(jié)約算法或節(jié)約法，其基本原理是幾何學中三角形兩邊之和大于第三邊。其核心思想是將配送過程中的兩個或者兩個以上回路依次合并為一個回路，并使合并后的配送路徑總距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。目前“節(jié)約里程法”成為廣泛使用的配送規(guī)劃近似算法。

2.嘉興A配送中心配送路線優(yōu)化

從最短配送路線距離矩陣中，計算出配送中心至各站點以及不同站點之間配送路線節(jié)約里程數(shù)。

例如，計算P-A-B的節(jié)約里程：

設P-A的距離為a，則a=5.5，設P-B的距離為b，則b=10，設A-B的距離為c，則c=9.0，P-A-B的節(jié)約里程為：a+b-c=6.5

根據(jù)以上公式，可依次算出其他各點間的節(jié)約里程并列入下表：

對上表中所列的節(jié)約里程數(shù)按數(shù)字的大小順序進行排序，編制出配送路線節(jié)約里程排序表。

根據(jù)上述資料分析進行線路優(yōu)化，可得：

線路一：P-B-F，7.6+42=49.6KM，貨物重量共2噸，可選車型I，共節(jié)約里程8.8KM。

線路二：P-A-E，4.7+32+36.7KM，貨物重量共計2.9噸，可選車型II，共節(jié)約里程8.7KM。

線路三：P-C-D，12+23=35KM，貨物重量共計3.5噸，可選車型II，共節(jié)約里程4.4KM。

通過上述節(jié)約里程法一系列的計算與規(guī)劃，現(xiàn)只需使用1輛車型I與兩輛車型II使用人次3次，總車程也將減少21.9KM，這將大大節(jié)約我們的成本，也解決了無序性問題和車輛搭配的問題。

五、結束語

對于物流配送企業(yè)來說，在高水平地滿足客戶對時間要求的前提下實現(xiàn)配送成本最低是其追求的主要目標，這就需要通過物流配送路徑優(yōu)化來實現(xiàn)。從配送中心到特定客戶配送活動可以通過運用科學的物流配送路徑優(yōu)化，實現(xiàn)企業(yè)的人工調度和車輛安排合理化，使得其運作效率更高的情況下，配送成本也能夠得到很好的控制，使物流配送企業(yè)獲得更有持續(xù)發(fā)展能力、更健康的發(fā)展前景。

參考文獻：

[1]桑煒.物流配送路徑優(yōu)化[D].蘭州交通大學，2016.

[2]潘國鵬.安陽煙草公司物流配送路線優(yōu)化問題研究[D].鄭州大學，2017.

[3]劉剛.物流管理[M].中國人民大學出版社，2008年8月.

[4]唐友明.農村快遞物流“最后一公里”問題探討[J].河北企業(yè)，2017（12）：91-92.

[5]米雪玉，陳光，李珊珊.蘇寧易購物流配送網(wǎng)絡構建策略.公路交通科技（應用技術版），2014，10（06）：395-397.

[6]儲雪儉.物流配送中心與倉儲管理，電子工業(yè)出版社，2006年3月.

[7]王斐爍，李楠.蘇寧易購物流模式研究[J].綠色環(huán)保建材，2016（10）：206-207.

[8]李永生.倉儲與配送管理，高等教育出版社，2003年7月.

[9]王轉，程國權.配送中心的系統(tǒng)規(guī)劃，北京中國物資出版社，2003年7月.

[10]成志明.蘇寧背后的力量--信息化天梯[M].中信出版社，2010年6月34日.