周磊

（南京師范大學(xué)，江蘇　南京　210023）

?

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

周磊

（南京師范大學(xué)，江蘇南京210023）

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

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

1　引言

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

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

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

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

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

2　文獻(xiàn)綜述

2.1國(guó)外研究動(dòng)態(tài)

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

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

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

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

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

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

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

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

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

2.2國(guó)內(nèi)研究動(dòng)態(tài)

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

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

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

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

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

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

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

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

3.1蘇寧電器簡(jiǎn)介

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

圖3　蘇寧電器供貨流程圖

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

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

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

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

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

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

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

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

圖4　配送圖

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

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

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

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

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

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

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

（6）不可忽視在貨物送達(dá)客戶后需要停留的時(shí)間；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（2）從最短配送線路距離矩陣中，運(yùn)用節(jié)約里程的計(jì)算公式Δlij=coi+coj-cij計(jì)算出各門店之間的節(jié)約行程。例如，計(jì)算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ù)上述方法計(jì)算出所有的節(jié)約行程，得出所有結(jié)果，如圖7所示。

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

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

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

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

圖8　初始解

（5）二次解：按照節(jié)約行程的大小順序連接A～I(xiàn)，A～B，I～J，配送線路有7條，總運(yùn)行距離為134km，需要2t的車6輛，4t的車1輛，其中配送線路I的裝載量為3.3t，運(yùn)行距離為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，運(yùn)行距離為32km。此時(shí)，配送線路共5條，總運(yùn)行距離為110km，需要2t車3輛，4t車2輛。如圖10所示：

圖10　三次解

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

圖11　四次解

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

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

圖12　最終解

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

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

如表5所示，已知2t車運(yùn)行單價(jià)為2.4/km，4t車運(yùn)行單價(jià)為2.7/km。

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

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

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

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

5　總結(jié)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

［18］趙麗君，馬建華.物流運(yùn)籌學(xué)實(shí)用教程［M］.北京：北京大學(xué)出版社，2010.

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

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

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

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

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

［24］紀(jì)壽文，繆立新，李克強(qiáng)，連小珉.貨運(yùn)車輛優(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

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