基于節(jié)約法在配送路線的優(yōu)化研究(共4頁)

1、基于節(jié)約里程(lchng)法的連鎖超市配送路線優(yōu)化研究龍娟重慶(zhn qn)科技學院應用技術學院摘要(zhiyo)：連鎖超市在我國的長足發(fā)展，導致競爭激烈化程度加劇。要在激烈的市場競爭中取勝，必須降低物流成本以加強供應鏈的保障能力，并且快速響應顧客的需要?；诠?jié)約里程法力求以最少的車輛、最短的行駛里程、最少的中間環(huán)節(jié)、最低的費用高效合理地完成物流網絡中所有需求點的貨物配送的特點，文中采用了節(jié)約里程法對物流配送路線優(yōu)化進行分析。關鍵詞:節(jié)約里程法 連鎖超市 配送路線優(yōu)化Based on save mileage method of chain supermarket distribution

2、route optimization researchLong JuanCollege of applied technology, Chongqing University of Science and TechnologyAbstract: Supermarket chain in thegreatdevelopment of our country,leading tofierce competitionaggravated.To win in thefierce market competition,mustreduce the cost of logisticscapability

3、of supply chainto strengthensecurity,andrapid response tocustomer needs.Based on thesavingapproach seeks toat least to thevehicle,the shortestmileage,the least amount ofintermediate links,the lowest costeffectively and reasonablycompletelogistics networkalldemand pointsof goods distributioncharacter

4、istics,this paperadopts theC-W algorithmanalysesthe optimization of logistics distribution routing.Keywords: Save mileage method; Supermarket chain; Distribution route optimization.緒論物流配送是連鎖超市必須重視的環(huán)節(jié)，好的配送方案，不僅能夠節(jié)約物流成本，提高商品運動的速度，而且還由于它能有效連接生產與消費，從而既有利于物流服務和商品附加價值的實現，又能有效促進生產商按需生產，真正使物流的管理建立在實需經營的基礎上【

5、1】。企業(yè)是以營利為目的的組織，要想獲得更多的利益，要么是增加收益，要么就只有減少成本【2】。合理規(guī)劃配送路線對配送成本的影響非常顯著，所以必須在全面計劃的基礎上，制定高效的配送路線，減少物流配送中間環(huán)節(jié)中時間和成本浪費，優(yōu)化服務過程，提高作業(yè)效率。文中根據連鎖超市配送特征，采用了節(jié)約里程法模型進行配送路線優(yōu)化設計。本文以重慶永輝超市為例，針對超市貨物配送中時間過長，路線雜亂沒有規(guī)劃的問題，采用節(jié)約里程法對其配送路線進行了優(yōu)化研究，達到了節(jié)約里程占總里程的37.8%的顯著成效。文獻綜述（1）王榮花的基于節(jié)約里程法的快遞企業(yè)配送線路優(yōu)化介紹了該方法在快遞企業(yè)中的應用，體現了對于配送路線優(yōu)化方面節(jié)

6、約里程法的顯著效果。（2）陳文佳的文章介紹了節(jié)約里程法在生產企業(yè)物流配送中的應用，對于節(jié)約里程法的應用范圍和效果起到了擴大及推廣的效果，使作者意識到該方法也適用于連鎖超市。（3）李如姣.“節(jié)約里程法”在某物流公司配送中心的實際應用，具體分析了節(jié)約里程法在現實中企業(yè)的應用，從中推己及人可以看到該方法在實際使用時存在的問題。（4）張穎敏.基于節(jié)約里程法的物流配送線路優(yōu)化與改進研究，分析了節(jié)約里程法在應用中如何對配送路線進行優(yōu)化以及針對存在的問題該如何改進。（5）陳曉偉、張悟移、耿繼武：節(jié)約法在配送路線選擇中的應用，介紹了節(jié)約里程法在眾多優(yōu)化配送路線的方法中所具有的優(yōu)勢，告訴了作者為什么該采用節(jié)約里

7、程法。節(jié)約里程法概述3.1節(jié)約里程法的基本思路節(jié)約里程法的基本思路如圖1，設A為配送中心，B和C為配送點（即客戶），A到B或C的距離分別為a、b，兩個配送點之間的距離為c?，F有兩種送貨方案，即A向B、C分別送貨和A向B、C同時送貨。對比這兩種方案，可得出，方案的配送路線為：ABACA，配送距離為：L1=2a+2b；方案的配送路線為：ABCA，配送距離為：L2=a+b+c。顯然，由幾何性質可得，方案優(yōu)于方案，S=a+b-c，其中S為節(jié)約里程量【3】。圖1節(jié)約(jiyu)里程法理解圖3.2節(jié)約(jiyu)里程法的步驟【4】基于節(jié)約里程法的基本思路，在配送網絡(wnglu)中盡量使運輸車輛多載，盡量

8、節(jié)約總配送時間和總配送里程【5】。具體步驟如下：（1）計算各配送點間最短路徑，一般可以通過Dijkstra算法得到。（2）進行節(jié)約里程的計算。即兩個配送點之間的里程節(jié)約里程為這兩個配送點分別到配送中心的最短路徑之和減去兩個配送點之間的距離。（3）對節(jié)約里程進行排序。一般按照節(jié)約里程大小的降序排列，得出排序表。（4）形成初始解。在滿足車輛限載、客戶需求量大小、時間限制等所有條件下，根據第一步所得的最短路徑對配送點進行一對一直達式配送，得到所需車輛和行程。（5）進行回路的合并4，得出方案優(yōu)化。從節(jié)約里程排序表找出產生該節(jié)約里程的兩個配送點i、j，再判斷連接i、j的回路是否存在合并的可能性。如果一個

9、回路以（p，i）開始，一個回路以（j，p）結束，且滿足需求量和車載量等約束條件，則該回路可以合并，并進行下面的合并操作：刪除兩個回路中的部分路徑（i，p）和(p，j)，然后引入新的連接（i，j），得到新的回路（p，i，j，p），。重復此過程，直至沒有可以合并的回路，從而得出優(yōu)化方案。（6）確定最優(yōu)方案。重復上一步，并對得出的優(yōu)化方案進行比較，得出最終優(yōu)化方案。實例分析4.1背景介紹重慶永輝超市有限公司是以 HYPERLINK /doc/1284920.html t _blank 零售業(yè)為核心，以現代物流為 HYPERLINK /doc/5776256.html t _blank 樞紐，以食品工

10、業(yè)和 HYPERLINK /doc/4801971.html t _blank 現代農業(yè)為支撐，以 HYPERLINK /doc/3060841.html t _blank 實業(yè)開發(fā)為立足點的 HYPERLINK /doc/5412013.html t _blank 大型企業(yè)集團，創(chuàng)辦于1998年，投資總額逾20億元?，F有員工20000名,管理理人員超過600名（其中安置下崗人員5000多名），多種業(yè)態(tài) HYPERLINK /doc/5344306.html t _blank 連鎖超市200多家，連鎖經營面積達五十多萬平方米。經營范圍有農副產品、糧油及制品、食品飲料、酒及其他副食品、日用百貨、

11、家用電器及電子產品、通訊器材、針紡織品、服裝、文化體育用品及器材、音像制品、出版物及電子出版物、珠寶、金銀飾品等。4.2具體實例分析本文以重慶渝北區(qū)的永輝超市為例，據統(tǒng)計數據顯示在用節(jié)約里程法優(yōu)化配送線路之前，配送一次需耗時一天，用2t的貨車3輛，5t的貨車4輛，配送全程共250公里?，F將各物流配送中心及各個配送支點如下圖2所示，圖中數值為各點相距的公里數，一次配送中，要由配送中心A點向其他配送支點進行配送，現有2t和5t的貨車可以使用，在這次配送中，B、C、D、E、F、G、H各點的需求量分別是1.9t、2.4t、1.8t、2.2t、2.4t、2.3t、1.9t。下文將展示由節(jié)約里程法得出的配

12、送路線和效果。具體配送方案如下：圖2各配送(pi sn)點位置圖利用(lyng)最短路徑算法，求出各配送節(jié)點間的最短距離，計算結果如表一(單位(dnwi)：公里)。表一 各節(jié)點間最短距離AB6BC104CD1295DE161065EF1597116FG1591115104GH121014191484根據表一，計算各配送節(jié)點的節(jié)約里程，結果見表二(單位：公里)。表二各節(jié)點間節(jié)約里程BC12CD917DE122023EF12181625FG1214122126GH885141923（3）對節(jié)約里程按大小順序進行降序排列，結果見表三(單位：公里)。表三節(jié)約里程排序表序號連接兩地節(jié)約里程序號連接兩地節(jié)

13、約里程1FG2612EH142EF2513BC123DE2314BE124GH2315BF125EG2116BG126CE2017DG127FH1918BD98CF1819BH89CD1720CH810DF1621DH511CG14（4）確定初始配送方案，由配送中心按最短路線向各個配送節(jié)點分別送貨，需要2t車輛3輛和5t車輛4輛，總里程為172公里。（5）確定優(yōu)化方案，按照節(jié)約里程的大小順序，連接FG，由于配載的限制，不能再納入其他節(jié)點，節(jié)約26公里；同理，連接DE，節(jié)約23公里；連接BC，節(jié)約12公里；H單獨配送，節(jié)約0公里。綜上，共需2t車輛1輛，5t車輛3輛，共節(jié)約里程61公里。（6）再

14、次優(yōu)化方案，與上一步驟(bzhu)同理，先連接EF，得出(d ch)共需2t車輛(chling)1輛，5t車輛3輛，共節(jié)約里程65公里。（7）確定最終方案，與上一步驟同理，可得出多組方案，其中65公里為最大節(jié)約里程。最終配送路線如圖3所示：圖3最終配送路線圖由以上計算分析得出最終配送路線方案如下：路線1：ABCEFBA，節(jié)約里程25公里；路線2：ABGHA，節(jié)約里程23公里；路線3：ABCDA，節(jié)約里程17公里；路線4：ABA，節(jié)約里程0公里。各路線總計共節(jié)約里程65公里，節(jié)約里程占總里程的37.8%，如需完成配送則需要2t的車1輛，5t的車3輛。五、小結通過節(jié)約里程法的配送路線優(yōu)化后，重慶永

15、輝超市旗下的物流配送中心一次配送中共節(jié)約了總配送里程的37.8%，減少了配送車輛3輛，大大提高了配送效率，降低了物流成本；此外，文中的物流配送中心是在周邊的，向著同一端進行配送，突破了傳統(tǒng)的物流配送中心在最中心的局限，使得節(jié)約里程法在實際配送中得到了推廣，這樣的安排可以說是一種創(chuàng)新，對其他相關企業(yè)是一種很好的借鑒。雖然節(jié)約里程法還存在一些問題，比如單方面強調了路程的最優(yōu)最省而忽略了時間上的問題，以及對客戶需求不能靈活多變的處理，但是這種方法還是以最少的車輛、最短的行駛里程、最少的中間環(huán)節(jié)、最低的費用高效合理地完成物流網絡中所有需求點的貨物配送等種種優(yōu)點具有很高的可行性，只是要在應用中結合實際具體問題具體分析。參考文獻：1王榮花.基于節(jié)約里程法的快遞企業(yè)配送線路優(yōu)化J.管理學家,2011(05):345-346.2陳文佳.節(jié)約里程法在生產企業(yè)物流配送中的應用J.商業(yè)文化（下半月）,2011(11):66-66.3李如姣.“節(jié)約里程法”在某物流公司配送中心的實際應用J.科技資訊,2008(28):156-158.4張穎敏.基于節(jié)約里程法的物流配送線路優(yōu)化與改進研究J.物流科技,2011(4):113-115.5