1、基于節(jié)約里程(lchng)法的連鎖超市配送路線優(yōu)化研究龍娟重慶(zhn qn)科技學(xué)院應(yīng)用技術(shù)學(xué)院摘要(zhiyo)：連鎖超市在我國(guó)的長(zhǎng)足發(fā)展，導(dǎo)致競(jìng)爭(zhēng)激烈化程度加劇。要在激烈的市場(chǎng)競(jìng)爭(zhēng)中取勝，必須降低物流成本以加強(qiáng)供應(yīng)鏈的保障能力，并且快速響應(yīng)顧客的需要?；诠?jié)約里程法力求以最少的車輛、最短的行駛里程、最少的中間環(huán)節(jié)、最低的費(fèi)用高效合理地完成物流網(wǎng)絡(luò)中所有需求點(diǎn)的貨物配送的特點(diǎn)，文中采用了節(jié)約里程法對(duì)物流配送路線優(yōu)化進(jìn)行分析。關(guān)鍵詞:節(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é)約物流成本，提高商品運(yùn)動(dòng)的速度，而且還由于它能有效連接生產(chǎn)與消費(fèi)，從而既有利于物流服務(wù)和商品附加價(jià)值的實(shí)現(xiàn)，又能有效促進(jìn)生產(chǎn)商按需生產(chǎn)，真正使物流的管理建立在實(shí)需經(jīng)營(yíng)的基礎(chǔ)上【

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

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

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

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

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

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

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

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

13、約里程1FG2612EH142EF2513BC123DE2314BE124GH2315BF125EG2116BG126CE2017DG127FH1918BD98CF1819BH89CD1720CH810DF1621DH511CG14（4）確定初始配送方案，由配送中心按最短路線向各個(gè)配送節(jié)點(diǎn)分別送貨，需要2t車輛3輛和5t車輛4輛，總里程為172公里。（5）確定優(yōu)化方案，按照節(jié)約里程的大小順序，連接FG，由于配載的限制，不能再納入其他節(jié)點(diǎn)，節(jié)約26公里；同理，連接DE，節(jié)約23公里；連接BC，節(jié)約12公里；H單獨(dú)配送，節(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最終配送路線圖由以上計(jì)算分析得出最終配送路線方案如下：路線1：ABCEFBA，節(jié)約里程25公里；路線2：ABGHA，節(jié)約里程23公里；路線3：ABCDA，節(jié)約里程17公里；路線4：ABA，節(jié)約里程0公里。各路線總計(jì)共節(jié)約里程65公里，節(jié)約里程占總里程的37.8%，如需完成配送則需要2t的車1輛，5t的車3輛。五、小結(jié)通過節(jié)約里程法的配送路線優(yōu)化后，重慶永

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