基于節(jié)約里程法的大潤發(fā)超市濟南地區(qū)配送路徑優(yōu)化研究物流管理專業(yè)

1、基于節(jié)約里程法的大潤發(fā)超市濟南地區(qū)配送路徑優(yōu)化研究摘要物流作為第三利潤源逐漸進入了人們的視線，配送環(huán)節(jié)又是物流的重要組成部分，其效率的高低與整個物流體系的運營密切相關(guān)，還會間接影響企業(yè)的核心競爭力。連鎖超市與人們的生活密不可分，它的配送多是多批次、小批量，在物流配送日益完善的今天，管理者對超市的運輸配送也有更高的要求。車輛使用是否合理，配送路線是否優(yōu)化合理直接關(guān)系著企業(yè)成本和利潤，因此連鎖超市的配送路徑優(yōu)化研究是有意義的。本文以濟南大潤發(fā)超市的15家門店為研究對象，先是分析調(diào)查其配送路徑中存在的問題，發(fā)現(xiàn)其路線過長，車輛裝載率不高。接著采用節(jié)約里程法的基本思想對其路線提出優(yōu)化方案，目的在于提高

2、濟南地區(qū)大潤發(fā)的配送作業(yè)效率，充分利用車輛的裝載空間，節(jié)約配送成本，有利于企業(yè)提高營業(yè)利潤。【關(guān)鍵詞】大潤發(fā)超市；節(jié)約里程法；配送線路；路徑優(yōu)化Research On Distribution Route Optimization Of RT Mart Supermarket In Jinan Based On Mileage Saving Method AbstractThe third profit source of logistics has gradually entered the people's line of vision,and the delivery link

3、is an important part of logistics.Its efficiency is directly related to the operation of the whole logistics system,and then affects the enterprise's core competitiveness indirectly.Supermarket chains are closely related to people's lives.Its distribution has the characteristics of many batc

4、hes, small batch.In the increasingly perfect distribution of logistics, managers have higher requirements for transportation and distribution.Whether the vehicle is used reasonably and whether the distribution route is optimized or not is directly related to the cost and profit of the enterprises.Th

5、erefore, it is meaningful to study the distribution route optimization of chain supermarkets.This paper takes 15 stores of RT Mart supermarket in Jinan as the research object.Firstly,we have analyzed and investigated the problems in its delivery path.It is found that the route is too long and the lo

6、ading rate of vehicles is not high.Then,the mileage method and the farthest insertion method are adopted to optimize the route.The purpose is to improve the distribution efficiency of RT Mart in Jinan area, make full use of the vehicle loading space, save the delivery cost, and help enterprises to i

7、ncrease operating profit.Keywords RT Mart Supermarket;Mileage Saving Method;Distribution Route;Path Optimization 目錄一、緒論1（一）研究背景、目的與意義1（二）國內(nèi)外研究綜述1二、大潤發(fā)超市濟南地區(qū)配送現(xiàn)狀分析2 （一）大潤發(fā)超市簡介2 （二）大潤發(fā)超市濟南地區(qū)的具體配送情況3三、節(jié)約里程法相關(guān)概述7 （一）節(jié)約里程法的基本思想7 （二）節(jié)約里程法的步驟8 （三）使用節(jié)約里程法的注意點8四、節(jié)約里程法在大潤發(fā)濟南地區(qū)配送路徑優(yōu)化中的具體應用9（一）采用節(jié)約里程法優(yōu)化濟南大潤發(fā)超市配

8、送路徑9（二）優(yōu)化結(jié)果分析13 （三）小結(jié)13五、結(jié)論與展望13（一）結(jié)論13（二）展望14參考文獻15致謝.16一、緒論 （一）研究背景、目的與意義 1.研究背景 隨著近幾年物流行業(yè)的快速成長，它在不知不覺中變?yōu)榈谌麧櫾?，降低物流成本成了企業(yè)一致的選擇。在各種物流成本中，配送成本是不可小覷的構(gòu)成要素，它廣泛存在于各個領(lǐng)域，例如連鎖超市的配送等，許多管理者將降低配送成本放在重要的位置。超市管理者對相關(guān)貨物的配送有了更大的期望，要求以最低的代價得到最高效的服務水平，最終增加企業(yè)的利潤。通過調(diào)查發(fā)現(xiàn)，大潤發(fā)超市濟南地區(qū)配送路線具有隨意性、貨車裝載率低的特點，導致其配送成本一直很高。可以看出，配送

9、路徑的合理化是超市降低經(jīng)營成本的主要影響要素，因而超市配送線路優(yōu)化問題是值得深刻探討的課題。2. 研究目的與意義 濟南地區(qū)大潤發(fā)的配送成本偏高，高成本給連鎖超市的經(jīng)營帶來了巨大的挑戰(zhàn)，不但降低了客戶的滿意度，還影響其收益，所以配送路徑優(yōu)化的探究極為重要。本文以節(jié)約里程法為基本分析方法，以大潤發(fā)超市濟南地區(qū)的配送概況為研究對象，對其配送路線出現(xiàn)的相關(guān)問題進行分析，希望為連鎖超市以及物流企業(yè)降低配送成本提供理論依據(jù)。對于大潤發(fā)超市以及連鎖企業(yè)來說，優(yōu)化其配送路徑，能夠最大限度減少配送任務中所使用的時間和行駛的路程數(shù)，提高作業(yè)效率，節(jié)省配送成本；其次，還可以減少超市貨架的缺貨率，從而爭取更大的利潤空

10、間。對物流行業(yè)來說，注重配送路徑的優(yōu)化，能夠降低配送成本，從而降低物流總成本，提高物流服務水平，進一步促進物流行業(yè)的正常和可持續(xù)發(fā)展。（二)國內(nèi)外研究綜述 1.國外研究現(xiàn)狀 國外對于配送路徑優(yōu)化的研究資料比較多，得出的結(jié)論也很成熟，具有代表性。 Gambardella（1999）提出用MACS系統(tǒng)研究配送線路問題1，其方法是蟻群算法，解決的是車輛和時間兩個因素的問題，但側(cè)重最短時間角度是其理論的局限性。Vincent F.Yu（2013）分析了直接換裝運輸環(huán)境下的VRP問題，基于模型，以最小成本為研究目標，利用SA算法對車輛路徑進行研究2。Bouhafs laymine（2006）開創(chuàng)了新算法

11、，綜合使用模擬退火算法以及蟻群算法，解決路線合理問題，具有極高的創(chuàng)新性3。Victor Pillae（2016）從信息質(zhì)量和變化的角度對VRP進行分類分析，提出一般通用模型，解決了從來沒有出現(xiàn)過方法的動態(tài)問題4。 2.國內(nèi)研究現(xiàn)狀目前國內(nèi)物流行業(yè)的高成本費用依然是焦點，其中配送問題也吸引了眾多學者的視線。鄭靜、程幼明（2010）指出重點在于配送路線的優(yōu)化，他們將顧客進行合理的分組，建立以時間窗為限制的路線優(yōu)化模型，以常見的零件供應商為例研究，降低其配送成本5。金成、閔嘉寧（2014）則改進節(jié)約算法，使其在軟時間窗的限制下，得到最小距離和車輛裝載量的最高利用率6。李海濤（2013）基于節(jié)約里程法

12、對牛奶公司的配送路徑進行優(yōu)化，縮短了路程,減少了車輛7。楊秋玲（2016）運用節(jié)約里程法，對汽車零售的同城配送路徑進行分析并優(yōu)化，降低了企業(yè)的成本8。 3.國內(nèi)外研究評述經(jīng)過查閱較大數(shù)量研究文獻可以發(fā)現(xiàn)，國內(nèi)外學者都對物流配送路線，即車輛路徑優(yōu)化問題提出了一些方法。外國物流行業(yè)市場發(fā)展成熟，理論也相對具有代表性和創(chuàng)新性。中國的物流行業(yè)發(fā)展狀態(tài)也漸漸成為關(guān)注的對象，配送路徑是其中重要的一個影響要素，學者對于物流配送路徑問題的研究也有了一定的成果，在借鑒優(yōu)秀理論的基礎上，綜合應用節(jié)約里程法、蟻群算法、建立模型等解決問題的方法對連鎖超市和電商企業(yè)的商品配送路線進行優(yōu)化，降低物流成本。 二、大潤發(fā)超市

13、濟南地區(qū)配送現(xiàn)狀分析 （一）大潤發(fā)超市簡介大潤發(fā)是臺灣一家大型連鎖超市，一開始是以倉儲形式經(jīng)營，但效果不是很理想，最終變?yōu)橘u場的經(jīng)營方式進入大陸消費者的視線。大潤發(fā)超市一直堅持“新鮮、便宜、舒適、便利”八個字的目的,讓顧客感到方便快捷。為了更好的融入大陸市場，將其劃分為五大區(qū)，有針對性地實行營銷策略。在管理上，大潤發(fā)認為細節(jié)是關(guān)鍵要素，尤其關(guān)注商品損壞率和員工之間的互相監(jiān)督。經(jīng)過如此精細靈活的管理和經(jīng)營方式，大潤發(fā)在連鎖超市市場上名列前茅，2010年成為中國零售業(yè)的冠軍，2015年和2016年兩年銷售額同比增長超過10%，主要優(yōu)勢在其雜貨銷售，實力強大。大潤發(fā)自進入大陸市場以來，以自己獨特的經(jīng)

14、營理念，門店遍布各個城市。其中，濟南市區(qū)已有57家門店。但經(jīng)調(diào)查了解其配送成本所占比重很大。 （二）大潤發(fā)超市濟南地區(qū)的具體配送情況 1.濟南大潤發(fā)超市配送中心及各門店位置根據(jù)濟南各連鎖門店的銷售情況和濟南的路況特點，選取15家門店和配送中心P點，具體研究其配送路徑情況。圖1和表1為其門店和配送中心P點的位置情況。圖1濟南大潤發(fā)超市配送中心及15家門店的位置表1 濟南市大潤發(fā)超市15家門店的編號及位置編號門店位置編號門店位置PH匯隆店A歷城店I章丘店B發(fā)下店J龍鼎店C歷下店K文西店D西河路店L歡樂堡店E天橋店M孟家莊店F觀園店N西站店G濟廣店O山水店 2.配送中心與15家門店之間的距離首先根據(jù)

15、網(wǎng)上查詢到的地圖數(shù)據(jù)，再結(jié)合實地測量方法，統(tǒng)計得出濟南大潤發(fā)超市的配送中心和其各個門店、以及門店和門店之間的距離。統(tǒng)計結(jié)果見表2。 表2 濟南大潤發(fā)超市15家門店之間的距離統(tǒng)計單位：kmPABCDEFGHIJKLMNOP0A20B1190C1917120D11718170E55617170F1717132628120G222424373420110H49473835514442540I4546535638496164930J535763735757655910370K26273745322933287540320續(xù)表1 表2 濟南大潤發(fā)超市15家門店之間的距離統(tǒng)計單位：kmPABCDEFGH

16、IJKLMNOL6163707868646252786430350M393740304746515924829763980N35374053473530197462462230690O33639524634318736145212968580 3.濟南大潤發(fā)超市15家門店的需求量及具體配送路線 調(diào)查可知大潤發(fā)濟南地區(qū)的門店比較多，而且每個門店的需求量都是有細微變化的，對研究結(jié)果影響較大。所以本文在研究過程中選擇的是15家門店2016年日均需求量作為分析依據(jù)，通過調(diào)查其內(nèi)部數(shù)據(jù)，見表3。據(jù)了解，在濟南，大潤發(fā)超市使用1輛3t的和5輛5t的車為15家門店進行配送任務，每輛車都配有一個相應的司機。車

17、輛類型不同，其人工成本和車輛使用成本也不盡相同?，F(xiàn)階段大潤發(fā)用于配送的有6條路線，具體配車情況和車輛裝載情況如表4。 表3 15家門店配送需求量單位：噸編號ABCDEFGHIJKLMNO需求量(t)1.21.41.51.30.90.91.41.51.41.21.71.81.21.60.9 圖2顯示的是大潤發(fā)超市濟南地區(qū)目前的配送路線狀況，一共有6條路徑，具體情況見表4以及表下的解釋。PGLNKJIAEOFBCHMD圖2 濟南大潤發(fā)超市6條配送路徑圖表4 濟南大潤發(fā)超市目前配送路徑統(tǒng)計配送路線行駛里程數(shù)（km）配車情況總需求量（t）裝載率（%）P-O-I-J-P1855t3.570P-G-L-P

18、1355t3.264P-N-K-P835t3.366P-E-F-B-P415t3.264P-H-M-C-P1225t4.284P-A-D-P203t2.583 (1)一號路徑：配送中心-山水店-章丘店-龍鼎店-配送中心，配送距離185km，貨物重量3.5t，裝載率70%；（P-O-I-J-P） (2)二號路徑：配送中心-濟廣店-歡樂堡店-配送中心，配送距離135km，貨物重量3.2t，裝載率64%；（P-G-L-P） (3)三號路徑：配送中心-西站店-文西店-配送中心，配送距離83km，貨物重量3.3t，裝載率66%；（P-N-K-P）(4)四號路徑：配送中心-天橋店-觀園店-發(fā)下店-配送中心

19、 ，配送距離41km，貨物重量3.2t，裝載率64%；（P-E-F-B-P）(5)五號路徑：配送中心-匯隆店-孟家莊店-歷下店-配送中心，配送距離122km，貨物重量4.2t，裝載率84%；（P-H-M-C-P） (6)六號路徑：配送中心-歷城店-西河路店-配送中心，配送距離20km，貨物重量2.5t，裝載率83%；（P-A-D-P） 4.濟南大潤發(fā)超市15家門店配送的問題 在日常配送過程中，管理者并未考慮一條配送路線最多經(jīng)過幾家門店，并且怎樣以最低的成本使配送進行得高效有序。另外大潤發(fā)超市目前每天的配送次數(shù)是沒有嚴格要求的，全憑司機的個人意愿，再加上對運輸路線和距離并沒有系統(tǒng)計算，對運輸車輛

20、裝載空間也并未完全使用，這無疑增加了經(jīng)營成本，從某種意義上來說減少了利潤。下面就對大潤發(fā)超市濟南地區(qū)配送線路中的兩大問題做具體闡釋。 （1）配送路程過長。超市銷售的商品存在著很強的季節(jié)性特質(zhì)，例如夏天是水果的銷售高峰期，每當?shù)竭@個時候，大潤發(fā)因為沒有做好準備，處于慌亂狀態(tài)，沒有采取相應的解決機制，只是想急忙將貨物送到所需門店，不在乎線路的長短。這樣的情況反而導致商品未及時送達到各個門店，影響銷售的進行。 （2）沒有選擇合適的車輛，裝載率低下。壓貨、執(zhí)行力差、憑司機自己主觀的想法等情況都是大潤發(fā)超市自身的問題，既增加了運輸成本，又增加了人力物力資源的開支。 三、節(jié)約里程法相關(guān)概述 （一）節(jié)約里程

21、法的基本思想 節(jié)約里程法是一種用于處理配送路徑問題的基本和最常用的方法9。其基本原理如圖3，配送中心P點向A和B兩個門店送貨，它們彼此之間的距離分別為a、b和c。如果安排兩輛車向A、B兩地配送貨物，其行駛路程為2a+2b；如果用一輛車由P-A-B-P單線配送，其總路程為a+b+c，對比發(fā)現(xiàn)，后者比前者節(jié)約a+b-c>0,這一段稱為節(jié)約里程10。 PAB c ab 圖3 節(jié)約里程法基本思想 （二）節(jié)約里程法的步驟 根據(jù)節(jié)約里程方法的基本思想，在規(guī)劃路線過程中最大程度利用車輛的裝載量11，具體步驟如下： （1）測量計算P點和各個點的最短距離矩陣。 （2）節(jié)約里程的計算。由公式S（A，B）D（

22、P，A）+D（P，B）-D（A，B）得出A和B之間的節(jié)約里程12，并編制表格。 （3）將（2）中的結(jié)果按從大到小排序，制成表格。 （4）進行回路的合并。 （5）得到最終的方案。重復第（4）步，比較并確定最終優(yōu)化方案。 （三）使用節(jié)約里程法的注意點 （1）已知各個門店的需求量與準確位置； （2）車輛裝載的商品貨物特性相似； （3）路線負荷均衡，即不可以超載； （4）各個門店需求量相對穩(wěn)定。 四、節(jié)約里程法在大潤發(fā)濟南地區(qū)配送路徑優(yōu)化中的具體應用 （一）采用節(jié)約里程法優(yōu)化濟南大潤發(fā)超市配送路徑 （1）計算距離矩陣表。結(jié)果見上文表2。 （2）計算節(jié)約里程表。結(jié)果如表5，負數(shù)表示為0。 表5 節(jié)約里程

23、統(tǒng)計表單位:kmABCDEFGHIJKLMNOA-B4-C418-D6413-E21071-F21510110-G1941728-H4223310102417-I138191111-J01181516161-K111621020103147-L1225216313428452-M412283402642022-N151152238101842395516-O231061832710691- （3）對線路進行修改。對表5中的數(shù)據(jù)進行排序，得到表6，看到J-L的節(jié)省量最大，并根據(jù)各個配送點的需求量進行線路修改，最終得到合理的線路。 表6 節(jié)約里程排序表單位：km序號路徑節(jié)約里程序號路徑節(jié)約里程序號

24、路徑節(jié)約里程1J-L8427B-F1553D-L52H-M6428I-M1354E-N53I-J6129C-D1355F-J54L-N5530B-M1256B-N55K-L5231B-E1057E-M46J-K4732C-F1058A-B47I-L4233D-H1059A-M48J-N4234E-F1060A-C49K-N3935E-H1061B-D410G-N3836F-K1062A-H411C-H3337H-K1063C-G412I-K3138H-N1064B-I313G-L3139C-O1065D-M314F-G2840B-G966H-L315C-M2841G-M967B-O316F-H

25、2442M-O968G-O317B-H2243D-J869A-E218F-N2244C-I870A-F219G-K2045F-O871B-L220D-I1946E-G772C-L221B-C1847C-E773E-K222I-N1848I-O774E-L223G-H1749A-D675K-M224F-L1650D-K676L-M225M-N1651D-O677A-O226G-J1652L-O678H-O279A-I189B-J199J-M080A-K190C-J1100F-M0續(xù)表2 表6 節(jié)約里程排序表單位：km序號路徑節(jié)約里程序號路徑節(jié)約里程序號路徑節(jié)約里程81C-N191A-G1101E

26、-O082D-F192A-L1102J-O083E-I193A-N1103N-O084E-J194B-K1104K-O085F-I195C-K186G-I196D-E187H-I197D-G188H-J198D-N1 （4）重新進行車輛和線路安排。根據(jù)上表的排序結(jié)果，重新安排配送路線和相應的車輛。操作如下：表6中第一的是路線J-L，第三是I-J,選擇這兩條路徑。章丘店、龍鼎店和歡樂堡店的日需求量為1.4t、1.2t和1.8t，1.4+1.2+1.8=4.4t,約束條件是不能超載，所以配送中心-章丘店-龍鼎店-歡樂堡店-配送中心為一條路徑，形成p-I-J-L的閉合回路。節(jié)約里程為145km。其他

27、店同理，得到五條配送路線，如表7： 一號路徑為:配送中心章丘店龍鼎店歡樂堡店配送中心,貨物重量為1.4+1.2+1.8=4.4t,配送路程為173km。(P-I-J-L-P) 二號路徑為：配送中心濟廣店西站店文西店配送中心,貨物重量為1.4+1.6+1.7=4.7t,配送路程為89km。(P-G-N-K-P)三號路徑為：配送中心西河路店孟家莊店歷城店配送中心，貨物重量為1.3+1.2+1.2=3.7t,配送路程為94km。(P-D-A-M-P) 四號路徑為：配送中心歷下店匯隆店發(fā)下店配送中心，貨物重量為1.5+1.5+1.4=4.4t,配送路程為103km。（P-C-H-B-P）五號路徑為：配

28、送中心天橋店觀園店山水店配送中心，貨物重量為0.9+0.9+0.9=2.7t,配送路程為37km。（P-E-F-O-P）優(yōu)化后的路線具體情況見表7,路線圖見圖4。表7 優(yōu)化后的具體配送情況配送路線行駛路程（km）配車情況總需求量（t）裝載率（%）P-I-J-L1735t4.488P-G-N-K-P895t4.794P-D-A-M-P945t3.774P-C-H-B-P1035t4.488P-E-F-O-P373t2.790 PJILGNKEOFDABCHM圖4 優(yōu)化之后的路徑配送圖 （二）優(yōu)化結(jié)果分析在優(yōu)化之前，濟南大潤發(fā)超市配送中心P向15家門店實行配送任務時需要6名司機，5輛5t和1輛3t

29、的車，總行駛距離為586km。在優(yōu)化之后，計算出的總距離為173+89+94+103+37=496km。路程減少90km，降低15個百分點，車輛裝載率之前是71%，優(yōu)化后是86%，提高15個百分點，配送路程大大減少，車輛利用率也提高不少，并且減少了司機的人工成本和車輛的使用費，效果明顯。具體數(shù)據(jù)對比見表8。表8大潤發(fā)配送路線優(yōu)化前后對比優(yōu)化前優(yōu)化后結(jié)果總配送距離（km）586496減少15%車輛數(shù)量(輛)65減少一輛車裝載率（%）7186提高15% （三）小結(jié) 根據(jù)本文研究得出，節(jié)約里程法不僅能縮短大潤發(fā)濟南地區(qū)的配送行駛路程，節(jié)約配送車輛成本以及司機的人工費用，還能夠充分利用車輛的裝載量，進

30、一步降低大潤發(fā)的商品配送成本，從而提高超市的貨物配送服務水平與顧客滿意度，保證日常銷售活動的有序進行。5、 結(jié)論與展望 （一）結(jié)論 本文首先選取了大潤發(fā)濟南地區(qū)具有代表性的15家門店作為研究對象，發(fā)現(xiàn)其線路過長和貨車裝載率低的問題。根據(jù)此特點，以節(jié)約里程法為基點對其路徑進行優(yōu)化，并將結(jié)果與原來進行對比，發(fā)現(xiàn)行駛路程大大減少，車輛的裝載使用率提高，節(jié)約了人工成本，從源頭上減少超市的配送費用支出，提高超市的貨物配送效率。但是本文在研究時存在不嚴謹性，體現(xiàn)在以下幾點： （1）優(yōu)化路徑時假定各個門店的需求量是固定值，但是在日常銷售中，各門店的配送量肯定有所變動。因此當門店需求量有所增加或者減少時，有可

31、能會造成車輛超載，或者裝載車會出現(xiàn)空車的情況。 （2）在實際運輸配送過程中，各個門店的需求商品種類又不盡相同，例如在夏季運輸水果蔬菜和在冬季配送棉衣時，商品的體積大小也需要考慮進去，但是本文研究時只是將重量當做約束條件，其他的因素并未考慮，所以結(jié)果具有局限性。 （3）眾所周知，物流配送的路線要考慮很多交通原因，例如配送時間短交通路況以及道路是否能夠順利通行。但本文僅僅分析了減少配送路程，從而忽略了其它的很多不確定性因素。 因此，在實際優(yōu)化時，應將配送道路路況以及配送商品的體積等作為約束條件。綜合上面所述內(nèi)容，本文應該從以下幾點改進，使結(jié)果更加嚴謹和科學。 （1）完善超市的信息系統(tǒng)，保證信息傳遞

32、的及時暢通性，使配送部門能夠及時掌握需求量的變化情況，及時快速地做出反應，調(diào)整車輛路徑。 （2）針對季節(jié)性的商品，在選擇車輛時應考慮體積等特質(zhì)的約束因素，必要時可以開設此類商品的配送專線，從而保證商品的及時送達，提升服務水平。 （3）節(jié)假日等銷售量高時，及時增加配送車輛，多開設配送線路，從而保證商品及時到達各個門店，確保銷售業(yè)務的正常進行。 （4）組織專人關(guān)注交通路況，盡量選擇路況不擁擠的線路和時間段，盡可能地減少交通環(huán)境對配送任務的干擾，保證門店銷售不受影響。 （二）展望 大多數(shù)物流企業(yè)或者連鎖超市在選擇自己的配送路徑時都具有很大的不確定性，沒有系統(tǒng)的去安排車輛和路線，從而使得路程過長，配送任務不能及時完成，增加配送成本的支出。通過發(fā)現(xiàn)大潤發(fā)超市濟南地區(qū)的配送路徑問題，利用節(jié)約里程法對其路線進行分析，從而得到高配送率、低配送成本和高質(zhì)量服務的理想結(jié)果。相信通過對超市貨物配送路徑的優(yōu)化，能夠進一步降低超市的配送成本和物流成本，增加超市等零售商的收益，最