基于節(jié)約里程法的配送路線優(yōu)化研究—以蘇寧電器為例

周磊

（南京師范大學，江蘇　南京　210023）

?

基于節(jié)約里程法的配送路線優(yōu)化研究—以蘇寧電器為例

周磊

（南京師范大學，江蘇南京210023）

通過對無錫蘇寧電器配送路線的現(xiàn)狀進行分析，發(fā)現(xiàn)其存在的問題。采用節(jié)約里程法對無錫蘇寧電器的配送路線進行優(yōu)化，并且將優(yōu)化后的結(jié)果與原路線進行對比分析，發(fā)現(xiàn)優(yōu)化后的路線對于提高配送效率、降低配送成本、降低環(huán)境污染、減輕交通壓力都起到了重要作用。

物流配送；路線優(yōu)化；節(jié)約里程法

1　引言

隨著時代的發(fā)展，人們對于商品的需求已經(jīng)不單單只限于商品實物，對其連帶的無形服務(wù)的要求也越來越高。對于大型的家電銷售連鎖企業(yè)，其很重要的一項服務(wù)就是送貨上門服務(wù)，也就是物流服務(wù)。物流服務(wù)質(zhì)量已經(jīng)被很多企業(yè)作為了對客戶滿意度考核的重要指標。其現(xiàn)實意義已經(jīng)不僅僅局限于為顧客提供滿意的服務(wù)了，從某種程度上來說，客戶滿意度已經(jīng)成為衡量一個企業(yè)綜合競爭力的重要指標。

另外，隨著近年來物流的發(fā)展，它已經(jīng)成為了社會公認的第三利潤源，因此降低物流成本已經(jīng)被企業(yè)認為是降低成本最有效的途徑之一。在各種各樣的物流成本中，配送成本可以說是物流成本最重要的組成部分之一。因此，如何降低配送成本就成了企業(yè)首先要解決的問題。降低配送成本的方法其實就是使配送更加的合理化。配送是否合理在配送決策系統(tǒng)中占有很重要的位置，配送線路是否合理又是配送合理化的關(guān)鍵因素。如果選擇了合理化的配送路線，會降低企業(yè)的成本，增加社會收益，反之則會給企業(yè)和社會帶來損失。

配送路線優(yōu)化主要體現(xiàn)在以下幾個方面：（1）減少配送所需的時間和節(jié)約配送里程，提高配送效率，增加車輛利用率，降低配送成本。（2）使整個物流的速率得以提高，準確、快速、高效的把貨物送到顧客手中，從而提高客戶滿意度。（3）使配送作業(yè)安排更加合理化，提高企業(yè)生產(chǎn)效率，有利于企業(yè)降低成本，提高其綜合競爭力，并且創(chuàng)造更好的效益。

對社會來說，配送路線優(yōu)化可以節(jié)省運輸車輛，減少車輛空載率，降低社會物流成本，對其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。同時，它還能夠緩解緊張的交通狀況，減少噪聲、尾氣排放等運輸過程中產(chǎn)生的污染，對民生和環(huán)境也有不可忽視的作用。

配送是物流運作過程中的一個重要環(huán)節(jié)，在物流網(wǎng)絡(luò)中綜合考慮各路線的車流量、客戶分布、車輛的載重量以及其他車輛運行限制等因素，進行配送線路的規(guī)劃，將直接關(guān)系到配送中心運作的成本和效率。因此，針對配送路線優(yōu)化的重要性，采用節(jié)約里程法對物流配送路線進行優(yōu)化，使企業(yè)盡可能地降低物流成本，提高其競爭力。

2　文獻綜述

2.1國外研究動態(tài)

早在1963年，國外的一些學者已經(jīng)開始研究路線優(yōu)化問題，經(jīng)過50年的學習與研究，對于路線優(yōu)化問題已經(jīng)有了很多的解決方法，由于節(jié)約里程法在這些研究中相對比較早，所以更成熟，也更具代表性。

P.Wark（1994）等在研究車輛路徑問題（VRP）時提出了一種全新的解決方法—重復匹配算法，其在模型里不僅考慮了時間約束問題，而且考慮了能力約束問題，這種全新的算法有一個最重要的特點就是它能夠用于解決較大規(guī)模的VRP問題，這是以往的一些算法所不能解決的。

Gambardella（1999）等在研究車輛路徑問題時，提出了利用MACS（Multiple Ant Colony System）系統(tǒng)解決車輛路徑問題，基本原理是基于蟻群算法，主要用來解決存在2個目標函數(shù)（即車輛數(shù)和時間）的車輛路徑問題，而在這兩個因素中，側(cè)重在于時間最短，這也成為了該方法的一個缺點，就是不能夠全面合理的解決車輛路徑問題，因此其在解決實際問題時，還是不夠完美。但是這種算法相對于以往的一些算法，在全面性方面還是比較具有優(yōu)勢。

Tai-His Wu，Chinyao Low和Jiunn-Wei Bail（2002）將LRP分解為LAP和VRP兩個子問題分別進行求解，使得這兩個問題能夠更好的得到解決，路線優(yōu)化問題也越來越受到人們的關(guān)注。

Baker（2003）等通過對車輛路徑問題的長期研究，對原有的用于解決車輛路徑優(yōu)化問題的遺傳算法進行了改進，并且取得了較為理想的效果，利用遺傳算法求解車輛路徑問題，也越來越被研究者所關(guān)注，相信在未來的時間里，這種算法將得到更多的發(fā)展。

Liu S.C.和Lin C.C.（2004）等對解決定位路線和庫存控制組合優(yōu)化問題的啟發(fā)式算法進行了求解，并且發(fā)現(xiàn)啟發(fā)式算法更能切實的進行定位路線和庫存控制組合優(yōu)化，降低配送成本和存儲成本，從而降低企業(yè)的物流成本。

Bouhafs Lyamine（2006）等打破常規(guī)，將模擬退火算法和蟻群算法組合起來，求解了帶容量約束的定位路線問題，這是首次將模擬退火算法與蟻群算法相結(jié)合來求解定位路線問題，為接下來研究路線優(yōu)化問題的學者開啟了一扇新的大門。

Maria Albareda，Elena Fernandez，Gilbert Laporte（2007）等對隨機物流資源計劃LRP（Logistics Resource Planning）問題進行了深入的研究，并建立了兩階段模型，解決隨機的LRP問題，不同尋常的是他們打破了常規(guī)解決LRP問題的一般思路，將隨機LRP問題人為的分為兩階段進行計算，這在以往求解LRP問題中是從來沒有過的。這種解決問題的思路看似不可取，然而實質(zhì)上卻獲得了前所未有的成功，運用兩階段啟發(fā)式算法和下界法在解決該問題時更能切合實際情況。

Robert Russell，Wen-Chyuan Chiang，David Zepeda（2008）等根據(jù)前人運用禁忌搜索算法解決LRP問題的經(jīng)驗，在解決LRP問題時加入了具有時間窗約束這一配送過程中經(jīng)常遇到的問題，并且以大量多種印刷品的配送問題為例，為后來一些專家學者在解決這類問題時提供了有效的例證。

2.2國內(nèi)研究動態(tài)

物流的發(fā)展近年來已經(jīng)成為社會關(guān)注的焦點，配送路線的選擇作為物流中的重要環(huán)節(jié)，自然而然的受到廣泛的關(guān)注，國內(nèi)的眾多學者對于配送路線優(yōu)化的研究也是日趨成熟。

陳曉偉，張悟移，耿繼武（2003）等在對節(jié)約里程法進行研究時發(fā)現(xiàn)，在進行配送路線優(yōu)化時，節(jié)約里程法的思路清晰，而且便于執(zhí)行，但是在反應(yīng)速度與靈活性方面存在缺點。他們在相關(guān)的文章中不僅對節(jié)約里程法的運用以及缺點進行了分析，而且對存在的問題也提出了優(yōu)化措施，使得節(jié)約里程法更加完善。

李如嬌（2008）在對物流配送方面的實際情況進行研究后，發(fā)現(xiàn)要想提高配送效率，節(jié)約配送成本，首先得綜合各方面的因素對配送路線進行優(yōu)化，然后對配送車輛進行調(diào)度。其運用節(jié)約里程法解決實際生活中的問題，并取得了成功，有效的證明了其觀點，也為接下來人們對于配送路線優(yōu)化的研究提供了幫助。

李化（2009）對物流配送優(yōu)化問題進行了長期研究，并且熟練的掌握了節(jié)約里程法的實際運用，對原有的節(jié)約里程法進行了優(yōu)化和改進，建立了有時間窗約束的車輛優(yōu)化調(diào)度模型，對車輛在運貨過程中的空載問題進行了研究，并且在此基礎(chǔ)上，對配送路線優(yōu)化問題進行了研究，最后以北京通遠外經(jīng)國際運輸有限公司的部分物流配送點為例，對其車輛的調(diào)度和配送路線進行優(yōu)化，取得了很好的效果。

鄭靜，程幼明（2010）提出了物流配送管理的重點在于物流配送路徑的規(guī)劃，他們首先對所配送的客戶群進行了合理的劃分，然后建立了物流配送路線優(yōu)化模型，并且以時間窗作為該模型的限制條件，最后以汽車零部件供應(yīng)商的物流配送為例進行計算，并獲得了成功，提高了企業(yè)的配送效率，降低了其配送成本。

王榮花（2011）提出物流配送路線的規(guī)劃是快遞企業(yè)運營管理中的重點管理對象。要想實現(xiàn)低成本、短距離的高效配送，必然要求選擇合理的配送路線優(yōu)化方法，這樣才能實現(xiàn)其目的。

張穎敏（2011）在對物流運作整個過程進行研究時，發(fā)現(xiàn)物流配送是整個物流環(huán)節(jié)中最重要的一個組成部分。因此對于物流配送的研究也就變得十分重要，其主要抓住了以下幾個對物流配送影響較大的因素即車流量、客戶分布、車輛的載重量以及其它車輛運行限制，并且運用節(jié)約里程法對物流配送線路進行了優(yōu)化。最后還提出了在對復雜配送網(wǎng)絡(luò)構(gòu)建模型時的一些有效的改進方法。

3　蘇寧電器配送路線的現(xiàn)狀分析

3.1蘇寧電器簡介

蘇寧電器1990年創(chuàng)建，其第一家店在南京。經(jīng)過20多年的發(fā)展，蘇寧電器的連鎖店已經(jīng)覆蓋了國內(nèi)300多座城市及中國香港和日本，成為中國最大的商業(yè)零售企業(yè)，品牌價值728.16億元。未來的蘇寧電器立志于讓實體店和網(wǎng)絡(luò)交易平臺都得到長足的發(fā)展，走全球化的發(fā)展道路。

蘇寧電器是大型的家電銷售企業(yè)，其經(jīng)營結(jié)構(gòu)包括：營銷部、市場部、供應(yīng)商、倉儲中心、連鎖店、配送部、信息服務(wù)中心、售后服務(wù)中心、顧客投訴中心等，如圖1所示。

圖1　蘇寧電器的經(jīng)營結(jié)構(gòu)

從蘇寧電器的經(jīng)營結(jié)構(gòu)圖可以看出，配送部負責將顧客在連鎖店所看中的產(chǎn)品按時、按地送到連鎖店或顧客手中。配送部將從供應(yīng)商開始，到最終將商品送到客戶手中的整個過程都串聯(lián)起來。由此可以看出配送部所進行的各項物流活動對于整個交易過程都起到了不可替代的作用。當然，配送部在進行這些物流活動時所產(chǎn)生的物流成本也是相當大的。根據(jù)蘇寧電器實際財務(wù)票據(jù)的整理，可以將該企業(yè)的物流成本歸結(jié)為以下幾種：材料費、人工費、信息費、倉儲費、配送運輸費、設(shè)備設(shè)施折舊費等，如圖2所示。

圖2　蘇寧電器物流成本構(gòu)成圖

從蘇寧電器物流成本構(gòu)成圖可以看出，配送運輸費占到整個物流成本的32.65%，與其他各項物流活動相比，其費用居于首位。而降低物流配送成本是降低整個物流成本、增加企業(yè)收益、提高企業(yè)綜合競爭力最為有效的途徑。

3.2蘇寧電器現(xiàn)有配送路線選擇的現(xiàn)狀及問題

（1）蘇寧電器現(xiàn)有配送路線選擇的現(xiàn)狀。蘇寧電器最初采用的是完全自營物流配送模式，經(jīng)過一段時間的實踐，發(fā)現(xiàn)這種模式已經(jīng)不能適應(yīng)其服務(wù)要求。蘇寧電器對這種配送模式進行了一次轉(zhuǎn)型，采用自營物流與第三方物流相結(jié)合的物流配送模式，但是仍然以自營物流為主，其自營物流所占的比例在80%左右，蘇寧電器還自定了配送的時間，城區(qū)在12小時以內(nèi)，城鄉(xiāng)在3天以內(nèi)。蘇寧電器的供貨流程如圖3所示。

蘇寧電器的倉庫運作相對于其他一些零售企業(yè)來說是比較先進的，其效率也是比較高的，主要以機械化作業(yè)為主，對于信息處理則采用了計算機統(tǒng)一處理。與此同時，蘇寧電器也根據(jù)企業(yè)的實際情況，采用了一套先進的物流信息系統(tǒng)對物流活動進行管理，包括運輸管理、倉儲管理、財務(wù)管理、設(shè)備管理、訂單處理以及配送管理。目前，蘇寧電器主要應(yīng)用的是SAP系統(tǒng)。庫存管理系統(tǒng)對倉庫的進出貨進行實時管理，使進出貨的出錯率變得相當?shù)汀２捎肧AP系統(tǒng)管理以后，配送車輛的反應(yīng)能力和送貨效率得到了有效的提高。

從蘇寧的物流現(xiàn)狀不難看出，蘇寧正在大力的對其物流配送能力進行提升，在庫存管理方面已經(jīng)做到進出貨出錯率基本為0。但是限于蘇寧電器采用的是自營與第三方物流相結(jié)合的物流配送模式，使得配送方式隨意性強，缺乏對配送流程與配送線路等進行仔細周密、科學的規(guī)劃。

（2）蘇寧電器現(xiàn)有配送路線選擇存在的問題

①信息系統(tǒng)不健全，信息傳遞不暢。雖然蘇寧電器已經(jīng)采用了相對比較先進的SAP系統(tǒng)對企業(yè)進行管理，但由于人員素質(zhì)、系統(tǒng)硬件方面的原因，使得蘇寧電器的信息系統(tǒng)仍然不夠健全，整體的信息化水平比較低。這就使得蘇寧電器在信息傳遞方面存在一定的缺陷，導致信息傳遞不暢。所造成的結(jié)果就是，企業(yè)在進行物流配送時，不能夠及時的獲取最新的信息去調(diào)整配送路線、配送車輛以及配送時間。

②物流配送路線的選擇存在無序性。家電產(chǎn)品的銷售具有非常明顯的季節(jié)性特點，夏天和冬天是家電產(chǎn)品銷售的旺季。每當進入銷售旺季，蘇寧的物流配送就有點慌不擇路了，完全沒有系統(tǒng)的調(diào)配與管理，處于被動調(diào)配機制。哪家門店的存貨告急，就先送到哪家門店，完全沒有合理的路線選擇與時間安排，出現(xiàn)了物流配送路線選擇與車輛搭配的無序性問題。

③配送中心選址不科學使物流配送路線的選擇變得越發(fā)困難。起初，蘇寧電器在配送中心選址上并沒有綜合的考慮各方面的因素，只是單純的考慮了地價或者是租金方面的價格因素，而忽略了配送中心與各門店之間的關(guān)系，這種盲目不科學的選址方式，使得在后期的配送過程中，由于路程遠、路況差、配送時間長等因素，造成了高昂的物流配送成本，給企業(yè)帶來了損失。

④在選擇物流配送路線時沒有考慮到搭配合適的車輛。采用不同的車輛運輸貨物時其載重量是不一樣的，這對于選擇合理的配送路線也是有很大影響的。載重量不夠就不能用最少的出車次數(shù)送到全部的貨物，就不能選擇合理的配送路線，增加了物流成本，同時也影響了配送效率。

圖3　蘇寧電器供貨流程圖

4　運用節(jié)約里程法對蘇寧電器的配送路線進行優(yōu)化

4.1幾種配送路線優(yōu)化方法的分析與對比

隨著社會的發(fā)展，人們對于物流管理的重視，對于物流配送路線優(yōu)化方法的研究也越來越深入，在這樣的大環(huán)境之下就出現(xiàn)了多種物流配送路線優(yōu)化方法，如禁忌搜索算法、模擬退火算法、遺傳算法、節(jié)約里程法等。

本文將上述四種方法進行綜合比較，見表1。

表1　配送路線優(yōu)化方法比較

由表1可以看出，相對于其他三種算法，節(jié)約里程法比較簡便易行，對初始數(shù)據(jù)的要求不高，且優(yōu)化效率比較高。當銷售旺季到來時，對于配送效率要求比較高，如果采用其它三種方法，其效率是跟不上的，而且操作也比較困難。而節(jié)約里程算法的優(yōu)化效率比較高，而且操作比較簡易。因此，對于蘇寧電器的路線優(yōu)化，本文采用節(jié)約里程法。

4.2節(jié)約里程法應(yīng)用的基本思路

如圖4（a）所示，P為配送中心所在地，A，B分別為客戶所在地，相互之間的道路距離分別為a，b，c。初始的配送方案是利用兩輛車分別為A，B客戶配送所需的貨物，如圖4（b）所示，車輛運行的總距離為2a+2b；然而，如果改用一輛車沿路分別配送，如圖4（c）所示，運行距離為a+b+c。如果道路沒有什么特殊情況，可以節(jié)約的車輛運行距離為（2a+2b）-（a+b+c）=a+ b-c＞0，稱之為“節(jié)約行程”。

圖4　配送圖

如果給多家客戶配送，配送企業(yè)就要首先計算包括配送中心在內(nèi)的各客戶之間的最短距離，然后根據(jù)三角形的兩邊之和大于第三邊這一基本的理論，計算各客戶之間可節(jié)約的運行距離，按照節(jié)約運行距離的大小順序連接各配送地并根據(jù)實際情況規(guī)劃配送線路。節(jié)約里程法所求出的配送線路并不一定都是最優(yōu)解，有時也有近似解，但對于客戶多、規(guī)模大的情況，其比人工計算要快得多。

4.3使用節(jié)約里程法的注意事項

（1）節(jié)約里程法適用于顧客需求比較穩(wěn)定的配送中心，這樣有利于配送中心前期的數(shù)據(jù)收集；

（2）對于需求不固定的顧客，可以采用其他的配送方式去配送，或并入到有富余的配送線路中去；

（3）各配送線路上的車輛負荷量應(yīng)該盡可能的調(diào)整平衡，這樣更有利于配送效率的提高；

（4）在配送路線優(yōu)化的過程中應(yīng)該充分考慮道路的交通狀況；

（5）在配送路線優(yōu)化時要預測需求的變化發(fā)展，不能盲目的按照以往的慣例來辦事；

（6）不可忽視在貨物送達客戶后需要停留的時間；

（7）交通狀況和需求變化對配送線路的影響也很大，要及時研究對策及實施措施；

（8）對于節(jié)約里程法，規(guī)模較大的配送網(wǎng)絡(luò)應(yīng)利用計算機進行規(guī)劃設(shè)計。

4.4對無錫蘇寧電器配送線路的相關(guān)數(shù)據(jù)進行收集整理

（1）選擇無錫蘇寧電器為例的原因。在進行數(shù)據(jù)收集時，發(fā)現(xiàn)很多地區(qū)的蘇寧電器配送中心選址很不科學，絕大部分地區(qū)的蘇寧電器在配送中心選址時，只是單純的考慮了地價或者是租金方面的因素，而忽略了配送中心與各門店之間的路程是否合理。無錫蘇寧電器的配送中心的選址相比其他地區(qū)的配送中心要更加合理。因此，選擇無錫的蘇寧電器作為實例。

（2）相關(guān)數(shù)據(jù)的收集與整理。由于無錫地區(qū)的蘇寧電器門店較多，工作量過大，所以在進行數(shù)據(jù)收集時并沒有將所有的門店數(shù)據(jù)都搜集進來，而是選擇了一些具有代表性的門店和售后服務(wù)中心，對其數(shù)據(jù)和相關(guān)信息進行了收集，見表2。

表2　蘇寧電器配送中心及門店的相關(guān)信息

為了便于敘述，以下各門店和售后服務(wù)站就以A～J的字母表示，配送中心則以P表示。配送中心P到各門店的具體路程，以及各門店間的具體路程如圖5所示。

圖5　配送網(wǎng)絡(luò)圖

各門店每天的平均配送量見表3。

表3　門店平均每天配送量　單位：t

目前，已知無錫蘇寧電器配送中心在給各門店配送貨物時，使用最大裝載量為2t和4t的兩種廂式貨車，根據(jù)車輛實際情況一次運行的距離應(yīng)控制在45km以內(nèi)。其中2t車運行單價為2.4元/km，4t車運行單價為2.7元/km。

4.5利用節(jié)約里程法對配送路徑進行優(yōu)化

（1）首先對圖5中的相關(guān)數(shù)據(jù)進行處理，得出配送中心至各門店之間、門店與門店之間的距離，得出配送線路最短的距離矩陣，如圖6所示。

圖6　最短配送線路距離矩陣

（2）從最短配送線路距離矩陣中，運用節(jié)約里程的計算公式Δlij=coi+coj-cij計算出各門店之間的節(jié)約行程。例如，計算A～B的節(jié)約行程：

P～A的最短距離：a=10（km）；

P～B的最短距離：b=15（km）；

A～B的最短距離：c=11（km）；

A～B的節(jié)約行程：a+b-c=14（km）。

依據(jù)上述方法計算出所有的節(jié)約行程，得出所有結(jié)果，如圖7所示。

圖7　節(jié)約行程矩陣

（3）對節(jié)約行程按大小順序進行排列，見表4。

表4　配送線路節(jié)約行程排序表

（4）初始解：從配送中心P向各個門店配送。配送線路有5條，總運行距離為123km，需要2t的車3輛，需要4t車2輛。如圖8所示。

圖8　初始解

（5）二次解：按照節(jié)約行程的大小順序連接A～I，A～B，I～J，配送線路有7條，總運行距離為134km，需要2t的車6輛，4t的車1輛，其中配送線路I的裝載量為3.3t，運行距離為44km。如圖9所示。

圖9　二次解

（6）三次解：按照節(jié)約行程大小順序排列，應(yīng)該是A～J，D～E，E～F。由于已將門店A及門店J組合到配送線路I中，所以就不連接A和J了。連接D～E和E～F，組成路線II，該路線的載重量為3.3t，運行距離為32km。此時，配送線路共5條，總運行距離為110km，需要2t車3輛，4t車2輛。如圖10所示：

圖10　三次解

（7）四次解：接下來的順序是H～I，B～C，B～I，B～D，C～D。H～I，B～C和B～D都是有可能連接到配送線路I中的，但是受車輛裝載量和每次運行距離兩個條件的限制，配送線路I不能再增加門店，為此不再連接H～I，B～C和B～D。B～I已經(jīng)在配送線路I中了，所以B～I也不連接了。連接C～D并入配送線路II中，配送線路II裝載量為3.9t，運行距離為33km，此時配送線路共有4條，總運行距離為101km，需要2t的車2輛，4t的車2輛。如圖11所示。

圖11　四次解

（8）五次解：接下來的順序是F～G，B～J，B～E，C～E，D～F，A～H。其中F～G本有可能連接到配送線路II中的，但是由于受車輛裝載量和每次運行距離兩個條件的限制，配送線路II不能再增加門店，所以不連接F～G。而B～J，B～E，C～E，D～F這些連接均由于包含在已組合的配送線路中，不能再組成新的配送線路。A～H本有可能連接到配送線路I中的，但是若增加A～H到配送線路I中，則總的配送距離大于了45km，因此，配送線路I不能再增加門店，所以不連接A～H。

（9）最終解：接下來的節(jié)約行程大小順序為G～H，G～I， H～J。由于受到載重量和運行距離的限制，不能再組合門店到配送線路I中，所以不再連接G～I和H～J。連接G～H，組成新的配送線路III。如圖12所示。

圖12　最終解

到此為止，配送路線已經(jīng)全部規(guī)劃設(shè)計完成，共有3條配送線路，總運行距離為98km，需要2t車1輛，4t車2輛。其中配送線路I的裝載量為3.3t，運行距離為44km，需要4噸的車1輛；配送線路II裝載量為3.9t，運行距離為33km，需要4t的車1輛；配送線路III的裝載量為1.4t，運行距離為21km，需要2t的車1輛。

4.6基于節(jié)約里程法對配送路線優(yōu)化的結(jié)果分析

如表5所示，已知2t車運行單價為2.4/km，4t車運行單價為2.7/km。

表5　未優(yōu)化的配送線路產(chǎn)生的費用

優(yōu)化后的無錫蘇寧電器配送路線所產(chǎn)生的物流成本見表6。

表6　優(yōu)化后的配送線路產(chǎn)生的費用

由表5和表6可以看出，未優(yōu)化的配送線路所產(chǎn)生的配送成本為312.6元，總共行走的路程為123km，需要2t的車3輛，4t車2輛。而優(yōu)化后的配送線路所產(chǎn)生的配送成本只有258.3元，總共行走的路程為98km，只動用了2輛4t的貨車和1輛2t的貨車。

5　總結(jié)

本文首先對無錫蘇寧電器原有的配送現(xiàn)狀進行了分析，發(fā)現(xiàn)無錫蘇寧電器的配送路線存在很大的隨意性。根據(jù)這一現(xiàn)狀，提出無錫蘇寧電器需要采用路線優(yōu)化的措施來降低其配送成本，增強企業(yè)競爭力。經(jīng)過大量前期的研究，決定采用節(jié)約里程法解決這一問題。最后，將優(yōu)化后的配送路線所產(chǎn)生的成本與原來配送路線所產(chǎn)生的成本進行對比，發(fā)現(xiàn)優(yōu)化后的配送路線不僅節(jié)約了配送時間，同時也降低了配送成本。

大多數(shù)企業(yè)在物流配送過程中對配送路線的選擇具有非常大的隨機性，使得配送成本居高同時效率低下。本文采用節(jié)約里程法，能夠?qū)ε渌吐肪€進行優(yōu)化，從而達到提高配送效率、降低配送成本和環(huán)境污染的效果。因此，本文提出的節(jié)約里程法對企業(yè)選擇配送路線具有非常深遠的意義，且無論是對企業(yè)還是對社會都起到了很積極的作用。

［1］胡新生.物流管理定量分析方法［M］.北京：中央廣播電視大學出版社，2009.

［2］李清泉，張金停，黃經(jīng)南.一個物流配送優(yōu)化算法［J］.武漢大學學報（信息科學版），2003，28（1）.

［3］王榮花.基于節(jié)約里程法的快遞企業(yè)配送路線優(yōu)化［J］.管理學家，2011，（5）.

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

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

［6］黃春蘭.基于節(jié)約里程法的連鎖超市配送路線優(yōu)化設(shè)計［J］.當代經(jīng)濟，2010，（20）.

［7］陳曉偉，張悟移，耿繼武.節(jié)約法在配送路線選擇中的應(yīng)用［J］.昆明理工大學報，2003，28（4）.

［8］鄭靜，程幼明.基于時間約束的節(jié)約里程算法配送路徑優(yōu)化研究［J］.物流工程與管理，2010，32（10）.

［9］李化.配送路線優(yōu)化模型研究［J］.商場現(xiàn)代化，2009，（5）.

［10］鄭英，孟志青.基于節(jié)約里程法的煙草物流配送線路優(yōu)化［J］.中國管理信息化，2010，13（23）.

［11］袁際軍.現(xiàn)代物流配送路線優(yōu)化研究［D］.武漢：武漢理工大學，2004.

［12］軒華.基于改進節(jié)約法的配送路線優(yōu)化問題研究［J］.物流技術(shù)，2010，（12）：230-231.

［13］許四化，秦建玲.報刊配送路線優(yōu)化方法研究［J］.物流科技，2011，（8）.

［14］王佳超.應(yīng)用蟻群算法進行物流配送路線優(yōu)化研究［D］.大連：大連海事大學，2006.

［15］王會云，肖建祿，劉登泰，張中發(fā)，韓云.基于遺傳算法的配送路線優(yōu)化［J］.后勤工程學院學報，2008，24（3）.

［16］陳佳文.節(jié)約里程法在生產(chǎn)企業(yè)物流配送中的應(yīng)用［J］.商業(yè)文化（下半月），2011，（11）.

［17］宋楊.節(jié)約法簡便算法研究［J］.物流技術(shù)，2011，33（7）.

［18］趙麗君，馬建華.物流運籌學實用教程［M］.北京：北京大學出版社，2010.

［19］鐘石泉，賀國光.基于顧客時間窗和配送量變化的實時車輛調(diào)度研究［J］.管理工程學報，2007，21（4）：114-118.

［20］林巖，胡祥培，王旭茵.物流系統(tǒng)優(yōu)化中的定位運輸路線安排問題（LRP）研究評述［J］.管理工程學報，2004，18（4）：45-49.

［21］姚裕華，勇剛，張卓.用EXCEL解決一類配送路線的制定和優(yōu)化問題［J］.物流科技，2009，（9）.

［22］于鳳青.物流配送車輛優(yōu)化調(diào)度問題研究［D］.沈陽：沈陽工業(yè)大學，2007.

［23］范李平.物流配送及車輛優(yōu)化調(diào)度研究［D］.上海：上海海事大學，2004.

［24］紀壽文，繆立新，李克強，連小珉.貨運車輛優(yōu)化調(diào)度方法［J］.公路交通科技，2003，20（6）：109-112.

［25］于建紅基于降低商品缺貨的連鎖超市物流模式研究［J］.物流技術(shù)，2007，（7）：54-57.

［26］劉艷秋，張一蘭.B2C電子商務(wù)物流配送模式研究［J］.物流科技，2006，（9）：60-62.

［27］Ho，William，Lee Carman K M，Ho，George To Sum.Multiple criteria optimization of contemporary logistics distribution network problems［J］. OR Insight，2010，23（1）：27-34.

［28］Hüseyin Ba ligil，Selin Soner Kara，Pelin Alcan，Betül Ozkan，E GOzde CaGlar.A distribution network optimization problem for third party logistics service providers［J］.Expert Systems with Applications，2011，38（11）.

Study on Optimization of Distribution Route by Saving Algorithm：In the Case of Suning

Zhou Lei
（Nanjing Normal University， Nanjing 210023， China）

In this paper， through analyzing the current status of the distribution route of the Wuxi Suning Electrical Appliance Store， weunveiled the existing problems， used the saving algorithm to optimize it before comparing the optimized route with the original route， whichshowed that the optimized route could improve the efficiency of the distribution process， reduce distribution cost and environmental pollution，and discharge traffic pressure.

logistics distribution； route optimization； saving algorithm

F252；F721

A

1005-152X（2016）01-0109-08

10.3969/j.issn.1005-152X.2016.01.029

2015-12-14

周磊，男，南京師范大學商學院研究生，研究方向：企業(yè)管理。