王志平+蔡學(xué)玲+管超

摘要：物流配送廣泛存在于日常生活、企業(yè)經(jīng)營等活動中，它是社會化大生產(chǎn)和社會分工深化的產(chǎn)物，它連接生產(chǎn)與消費，滿足日益增長的社會消費需要。高效率合理的配送是物流系統(tǒng)順利運行的保證，配送線路安排的合理與否對配送速度、成本、效益影響很大。為此，分析了夏日連鎖超市的現(xiàn)狀，并指出了其存在的主要問題。針對企業(yè)的配送路線問題，運用旅行商問題和節(jié)約里程法，與夏日超市原有的配送路線進行比較分析，找出其存在的問題并探討適用于不同情況的最佳的配送路線。

關(guān)鍵詞：配送;配送運輸路線;旅行商問題;節(jié)約里程法

中圖分類號：F25文獻標識碼：A文章編號：16723198（2014）13004503

1前言

配送運輸通常是一種短距離、小批量、高頻率的運輸形式。配送的目標之一就是以最小的代價，將產(chǎn)品從原產(chǎn)地(或物流配送中心)轉(zhuǎn)移到規(guī)定地點。連鎖超市起步于20世紀90年代初，現(xiàn)已成為全國商業(yè)領(lǐng)域零售業(yè)態(tài)中增長最快的業(yè)態(tài)之一。我國商務(wù)部從2005年3月開展了“萬村千鄉(xiāng)”市場工程試點工作。夏日連鎖超市作為國家“萬村千鄉(xiāng)市場工程”的龍頭企業(yè)，其物流配送路線的運用上還存在著一定缺陷，因此，應(yīng)該進一步提升自身物流配送潛力，完善物流配送路線。本文以唐山市夏日連鎖超市為研究對象，分析夏日超市的物流配送和路線，運用節(jié)約里程法以及旅行商問題為解決方法，找出適合唐山市夏日連鎖超市不同情況的最佳路線。

2連鎖超市物流配送線路的研究概況

2.1連鎖超市物流配送特點

連鎖超市是在超市基礎(chǔ)上的連鎖經(jīng)營，它是利用超市的品牌效應(yīng)進行的管理模式的輸出，通過對自身經(jīng)營過程和零售工藝進行專業(yè)化的改造與分工，在提高了企業(yè)的組織化程度，實現(xiàn)了資源共享條件下的多店鋪營運而建立起的網(wǎng)絡(luò)化銷售體系。在日本，零售業(yè)是首先建立先進物流系統(tǒng)的行業(yè)之一。便利店作為一種新的零售業(yè)態(tài)迅速成長，現(xiàn)已遍及日本，正影響著日本其他的零售商業(yè)形式。這種新的零售商業(yè)業(yè)態(tài)需要利用新的物流技術(shù)，以保證店內(nèi)各種商品的供應(yīng)順暢。

2.2連鎖超市物流配送路徑規(guī)劃問題

連鎖超市物流配送的商品不僅變價快、有保質(zhì)期要求，而且連鎖分店訂單頻繁，商品需要及時拆零，使得連鎖超市的物流配送需要更快的反應(yīng)速度。配送功能完成的質(zhì)量高低及達到的服務(wù)水平，會直接影響到連鎖超市物流系統(tǒng)對消費者日益多樣化、多品種化商品需求的滿足程度。進行配送路線優(yōu)化時，必須有明確的目標，遵循基本的原則。配送路線方案目標的選擇可以從以下幾個方面來考慮：配送效益最高或配送成本最低；配送里程最短；配送服務(wù)水準最優(yōu)；配送勞動的消耗最小。根據(jù)以上目標，本文利用了實用性強的旅行商問題和節(jié)約里程法對物流配送路線進行分析，這對物流配送企業(yè)實現(xiàn)計算機配送線路優(yōu)化、降低成本和提高物流經(jīng)營管理水平、更快的響應(yīng)顧客、最終能顯著的增加企業(yè)競爭力具有重要的參考價值。本文基于對唐山市夏日連鎖超市配送路線現(xiàn)狀和有關(guān)配送路線的選擇與實施進行了典型分析，為公司降低成本，提高客戶滿意度方面提供科學(xué)的理論依據(jù)，并為其他中小型連鎖超市類似的問題提供有效的參考。

3唐山夏日連鎖超市物流配送路線研究

3.1節(jié)夏日連鎖超市簡介

3.1.1夏日超市背景簡介及現(xiàn)狀分析

河北夏日集團是從事商貿(mào)流通、能源、旅游及相關(guān)產(chǎn)業(yè)發(fā)展的企業(yè)集團。旗下河北夏日實業(yè)集團有限公司、河北夏日集團能源有限公司、唐山海港開發(fā)區(qū)夏日華隆經(jīng)濟發(fā)展有限公司、樂亭夏日旅行社有限公司、河北夏日集團物流配送有限公司。河北夏日實業(yè)集團有限公司是以超市業(yè)態(tài)形式經(jīng)營的連鎖企業(yè)，下設(shè)樂亭夏日大型綜合超市、海港夏日購物中心、夏日汽配運輸分公司、夏日純凈水廠等。其中樂亭夏日大型綜合超市占地1萬m2,營業(yè)面積1.2萬m2，海港夏日購物中心占地1.1萬m2，營業(yè)面積2萬m2，并開設(shè)京唐港、馬頭營、姜各莊、汀流河、湯家河、閻各莊等266家連鎖店，總營業(yè)面積6.8萬m2，主要經(jīng)營食品、生活日用品、圖書音像、家電、珠寶、藥品、汽配、煤炭、有色金屬等5萬多種商品。夏日連鎖超市現(xiàn)狀裝主要體現(xiàn)在兩個方面：整體發(fā)展水平較低和經(jīng)營環(huán)境不優(yōu)。

3.1.2夏日超市配送路線狀況分析

夏日超市現(xiàn)擁有1輛5噸的貨車，1輛10噸的貨車，2輛15噸的貨車。目前，公司采用的配送線路如圖1所示，該配送線路的弊端在于：配送路線的選擇不合理，優(yōu)化不徹底，導(dǎo)致運距過長，消耗作業(yè)時間偏多，不能充分利用車輛配載容積，浪費較多人力和物力資源，影響公司盈利。

圖1公司原有配送路線3.2夏日連鎖超市配送的不足

配送強大作用背后是一個需要多方支持的系統(tǒng)，因而在執(zhí)行過程中不免會有很多的問題。目前，夏日連鎖超市配送建設(shè)中主要存在以下幾個問題:

（1）配送效率低下。

夏日連鎖超市的配送中心有很多是由原來的倉庫改建而成，或者只是換了個名稱，缺乏與物流運作配套的技術(shù)與管理。

（2）功能不齊全，現(xiàn)代化程度低。

夏日連鎖超市的配送中心由于很多是在原有倉庫的基礎(chǔ)上改造的，所以功能很不齊全，僅限于原有的存儲、保管功能，有的連基本的分揀設(shè)備都沒有，管理和配送效率極低。

（3）資金缺乏，形成惡性循環(huán)。

夏日連鎖超市普遍缺乏資金，因而網(wǎng)點一般較少，難以實現(xiàn)集中和大批量進貨帶來的成本降低和價格優(yōu)勢，必然會影響配送中心職能的實現(xiàn)和作用的發(fā)揮，限制其進一步發(fā)展。

（4）專業(yè)人員缺乏，員工素質(zhì)低。

連鎖超市的配送中心是與現(xiàn)代化相聯(lián)系的一個概念，夏日配送中心的起步比較晚，參與研究的專業(yè)人員不多，在制定物流方案、實施管理、開拓物流市場以及經(jīng)營管理等方面，專業(yè)人才都十分欠缺。

4唐山夏日連鎖超市物流配送路線的改進

4.1建立模型的條件與目標

配送路線的選擇與改進對夏日連鎖超市來說有著至關(guān)重要的意義，因此，在研究過程中，運用節(jié)約里程法和旅行商問題對夏日超市的配送路線建立模型，進行對比分析，進而找出適用于不同情況的最佳路線。

基本條件：樂亭縣城中夏日超市總部需給9個鄉(xiāng)鎮(zhèn)型夏日分超市送貨，夏日分超市依次為1,2,3，…，9，現(xiàn)有1輛5噸的貨車（每百公里油耗18L），1輛10噸的貨車（每百公里油耗27L），2輛15噸的貨車(每百公里油耗35L)，柴油每升7.32元，司機每天工資100元。

模型目標：確定所需要的車輛的數(shù)目N、車輛類型、司機數(shù)量以及各車行走的路徑，并指派這些車輛到一個回路中，同時包括回路內(nèi)的路徑安排和調(diào)度，使得運輸總費用最小。限制條件：（1）基于人性化與安全的考慮，當運輸里程超過60公里時，需配備兩名司機，為防止突發(fā)運輸事件，車輛必須當天回到公司，減去由于裝卸貨等影響因素，各車最大運輸距離為150公里。（2）每輛車完成任務(wù)之后都要回到源點0處。（3）貨車的最大貨運量不超過13噸。

4.2唐山夏日連鎖超市物流配送路線的分析與改進

本文主要選中堡王莊鄉(xiāng)、姜各莊、湯家河、王灘、馬頭營、閻各莊、新寨、大相各莊、汀流河這九個連鎖店，這九個連鎖店幾乎遍布了樂亭縣城的東西南北各個方向，且經(jīng)濟效益較好，對這幾個連鎖店進行研究配送路線的研究，比較有代表性。已知樂亭縣夏日超市總店為0點，分別向9個夏日連鎖店配送商品，其擁有1輛5噸的貨車，1輛10噸的貨車和2輛15噸的貨車。設(shè)各點間的距離為C，節(jié)約距離為△Cij。每輛車的載貨量為ri，各點需求量為Ri(i=1,2…9)，每輛車的行駛里程為Li(i=1,2…9)，Li≤150公里，夏日超市總店為0點，各連鎖店為1，2，…，9。各連鎖店的貨運量及配送距離如表1所示。

endprint

表1運輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運量

（噸/周）123632534配送距離

（km）1522202922211913144.2.1原配送線路基本數(shù)據(jù)分析

目前，樂亭夏日連鎖超市對各分店采用的配送模式如表2所示，表中也列出了各配送線路里程，所需司機數(shù)量及工資的基本情況。

表2配送信息表

路線運距運貨量車型司機0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機7名，所需工資700元，運輸總里程為246km，消耗的柴油53.55升，所需燃油費392元，一共花費1092元。

4.2.2基于節(jié)約里程法的配送路線研究

首先，確定各連鎖店之間的最短距離，各連鎖店之間的最短距離如表3所示。

表3各連鎖店之間的最短距離（單位：千米）

縣市0樂

亭縣1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀

流河0樂亭縣01522202922211913141中堡王莊鄉(xiāng)02827363130282282姜各莊0153242384052403湯家河01223182125324王灘019202431425馬頭營07815306閻各莊0514287新寨010278大相各莊0229汀流河0然后，形成一初始解，令I(lǐng)i=｛i｝,(i=1,2…9)，最短路徑Li=2C0i，(i=1,2…9)且Li≤90公里，載貨量ri=Ri，且ri≤13，對9個客戶點進行標記B1=B2=…=B9，且Bi≤2。

其次，求節(jié)約里程。根據(jù)最短距離表，可計算出用戶間的節(jié)約里程,并由大到小排列，編制節(jié)約里程△Cij順序表，如表4所示。

表4節(jié)約里程順序表（單位：千米）

連接點節(jié)約里程連接點節(jié)約里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96續(xù)表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按節(jié)約里程從大到小合并路徑。

(1)對于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 對于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6兩點，則I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)對于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7兩點，則I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 對于△C57=33km:因為5與7處在同一回路上，故不滿足合并條件。

(5) 對于△C45=32km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(6) 對于△C46=30km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(7) 余下各點的貨運量均大于1，故回路0-5-6-7-0不能再與其他點合并,接下來的討論將跳過與點5,6,7相關(guān)的△Cij。

(8) 對于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3兩點，則I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 對于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9兩點，則I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 對于△C24=19km: 因為2與4處在同一回路上，故不滿足合并條件。

(11) 對于△C48=11km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(12) 對于△C12=9km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(13) 對于△C13=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(14) 對于△C14=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(15) 對于△C38=8km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(16) 對于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對于△C89=5km: 因為8與9處在同一回路上，故不滿足合并條件。

(18) r4′+ r6′=11+9=20>12,故線路0-1-8-9-0和線路0-2-3-4-0不能合并，至此，合并結(jié)束。

最后得到的最優(yōu)結(jié)果如表5所示，優(yōu)化線路圖如圖2所示。

表5節(jié)約里程法優(yōu)化結(jié)果

路線運距運貨量車型司機0-1-9-8-057km9噸10噸貨車10-4-3-2-078km11噸15噸貨車20-6-5-7-053km11噸15噸貨車1由上表可知，樂亭夏日超市每周需10噸貨車1車次和15噸貨車2車次配送，司機4人次，所需工資400元，運輸總里程為188千米，消耗的柴油61.24升，所需燃油費4483元，一共花費848.3元。

圖2節(jié)約里程法求解線路結(jié)果5結(jié)束語

運輸系統(tǒng)是整個物流系統(tǒng)中最重要的一個子系統(tǒng)，運輸費用占整個物流費用的50％左右，所以降低物流成本首先要從降低物流運輸成本開始。配送是整個物流活動的最后階段，也是物流運輸系統(tǒng)的延伸，顧客關(guān)心就是配送的效果。所以，無論是從成本節(jié)約方面考慮，還是從服務(wù)質(zhì)量考慮，物流配送都是非常重要的。

本文通過對夏日連鎖超市配送路線的實際情況進行分析與研究，找出公司物流配送中存在的問題，并針對公司配送系統(tǒng)存在的問題，提出了相應(yīng)的改進策略。希望能對夏日連鎖超市配送的發(fā)展提供幫助，從而降低公司的物流配送成本，提高公司的經(jīng)濟效益。

在物流快速發(fā)展的大背景下，夏日連鎖超市要充分運用物流理論，與實踐相結(jié)合，同時考慮到時代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與第三方物流公司保持積極地合作，給企業(yè)注入新的血液和活力。

參考文獻

［1］張寶華.中國連鎖物流的的現(xiàn)狀及發(fā)展［J］.現(xiàn)代物流,2008，(08).

［2］李學(xué)薈.關(guān)于連鎖零售企業(yè)物流配送策略的對比分析［J］.探討與研究,2007，(12).

［3］張明善.多車場滿載貨運車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟大學(xué)出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］張薰華,俞健,朱大均.交通經(jīng)濟學(xué)［M］.上海：上海社會科學(xué)院出版社，2008：115119．

endprint

表1運輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運量

（噸/周）123632534配送距離

（km）1522202922211913144.2.1原配送線路基本數(shù)據(jù)分析

目前，樂亭夏日連鎖超市對各分店采用的配送模式如表2所示，表中也列出了各配送線路里程，所需司機數(shù)量及工資的基本情況。

表2配送信息表

路線運距運貨量車型司機0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機7名，所需工資700元，運輸總里程為246km，消耗的柴油53.55升，所需燃油費392元，一共花費1092元。

4.2.2基于節(jié)約里程法的配送路線研究

首先，確定各連鎖店之間的最短距離，各連鎖店之間的最短距離如表3所示。

表3各連鎖店之間的最短距離（單位：千米）

縣市0樂

亭縣1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀

流河0樂亭縣01522202922211913141中堡王莊鄉(xiāng)02827363130282282姜各莊0153242384052403湯家河01223182125324王灘019202431425馬頭營07815306閻各莊0514287新寨010278大相各莊0229汀流河0然后，形成一初始解，令I(lǐng)i=｛i｝,(i=1,2…9)，最短路徑Li=2C0i，(i=1,2…9)且Li≤90公里，載貨量ri=Ri，且ri≤13，對9個客戶點進行標記B1=B2=…=B9，且Bi≤2。

其次，求節(jié)約里程。根據(jù)最短距離表，可計算出用戶間的節(jié)約里程,并由大到小排列，編制節(jié)約里程△Cij順序表，如表4所示。

表4節(jié)約里程順序表（單位：千米）

連接點節(jié)約里程連接點節(jié)約里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96續(xù)表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按節(jié)約里程從大到小合并路徑。

(1)對于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 對于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6兩點，則I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)對于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7兩點，則I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 對于△C57=33km:因為5與7處在同一回路上，故不滿足合并條件。

(5) 對于△C45=32km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(6) 對于△C46=30km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(7) 余下各點的貨運量均大于1，故回路0-5-6-7-0不能再與其他點合并,接下來的討論將跳過與點5,6,7相關(guān)的△Cij。

(8) 對于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3兩點，則I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 對于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9兩點，則I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 對于△C24=19km: 因為2與4處在同一回路上，故不滿足合并條件。

(11) 對于△C48=11km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(12) 對于△C12=9km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(13) 對于△C13=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(14) 對于△C14=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(15) 對于△C38=8km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(16) 對于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對于△C89=5km: 因為8與9處在同一回路上，故不滿足合并條件。

(18) r4′+ r6′=11+9=20>12,故線路0-1-8-9-0和線路0-2-3-4-0不能合并，至此，合并結(jié)束。

最后得到的最優(yōu)結(jié)果如表5所示，優(yōu)化線路圖如圖2所示。

表5節(jié)約里程法優(yōu)化結(jié)果

路線運距運貨量車型司機0-1-9-8-057km9噸10噸貨車10-4-3-2-078km11噸15噸貨車20-6-5-7-053km11噸15噸貨車1由上表可知，樂亭夏日超市每周需10噸貨車1車次和15噸貨車2車次配送，司機4人次，所需工資400元，運輸總里程為188千米，消耗的柴油61.24升，所需燃油費4483元，一共花費848.3元。

圖2節(jié)約里程法求解線路結(jié)果5結(jié)束語

運輸系統(tǒng)是整個物流系統(tǒng)中最重要的一個子系統(tǒng)，運輸費用占整個物流費用的50％左右，所以降低物流成本首先要從降低物流運輸成本開始。配送是整個物流活動的最后階段，也是物流運輸系統(tǒng)的延伸，顧客關(guān)心就是配送的效果。所以，無論是從成本節(jié)約方面考慮，還是從服務(wù)質(zhì)量考慮，物流配送都是非常重要的。

本文通過對夏日連鎖超市配送路線的實際情況進行分析與研究，找出公司物流配送中存在的問題，并針對公司配送系統(tǒng)存在的問題，提出了相應(yīng)的改進策略。希望能對夏日連鎖超市配送的發(fā)展提供幫助，從而降低公司的物流配送成本，提高公司的經(jīng)濟效益。

在物流快速發(fā)展的大背景下，夏日連鎖超市要充分運用物流理論，與實踐相結(jié)合，同時考慮到時代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與第三方物流公司保持積極地合作，給企業(yè)注入新的血液和活力。

參考文獻

［1］張寶華.中國連鎖物流的的現(xiàn)狀及發(fā)展［J］.現(xiàn)代物流,2008，(08).

［2］李學(xué)薈.關(guān)于連鎖零售企業(yè)物流配送策略的對比分析［J］.探討與研究,2007，(12).

［3］張明善.多車場滿載貨運車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟大學(xué)出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］張薰華,俞健,朱大均.交通經(jīng)濟學(xué)［M］.上海：上海社會科學(xué)院出版社，2008：115119．

endprint

表1運輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運量

（噸/周）123632534配送距離

（km）1522202922211913144.2.1原配送線路基本數(shù)據(jù)分析

目前，樂亭夏日連鎖超市對各分店采用的配送模式如表2所示，表中也列出了各配送線路里程，所需司機數(shù)量及工資的基本情況。

表2配送信息表

路線運距運貨量車型司機0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機7名，所需工資700元，運輸總里程為246km，消耗的柴油53.55升，所需燃油費392元，一共花費1092元。

4.2.2基于節(jié)約里程法的配送路線研究

首先，確定各連鎖店之間的最短距離，各連鎖店之間的最短距離如表3所示。

表3各連鎖店之間的最短距離（單位：千米）

縣市0樂

亭縣1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀

流河0樂亭縣01522202922211913141中堡王莊鄉(xiāng)02827363130282282姜各莊0153242384052403湯家河01223182125324王灘019202431425馬頭營07815306閻各莊0514287新寨010278大相各莊0229汀流河0然后，形成一初始解，令I(lǐng)i=｛i｝,(i=1,2…9)，最短路徑Li=2C0i，(i=1,2…9)且Li≤90公里，載貨量ri=Ri，且ri≤13，對9個客戶點進行標記B1=B2=…=B9，且Bi≤2。

其次，求節(jié)約里程。根據(jù)最短距離表，可計算出用戶間的節(jié)約里程,并由大到小排列，編制節(jié)約里程△Cij順序表，如表4所示。

表4節(jié)約里程順序表（單位：千米）

連接點節(jié)約里程連接點節(jié)約里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96續(xù)表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按節(jié)約里程從大到小合并路徑。

(1)對于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 對于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6兩點，則I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)對于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7兩點，則I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 對于△C57=33km:因為5與7處在同一回路上，故不滿足合并條件。

(5) 對于△C45=32km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(6) 對于△C46=30km: r1′+ r3′=9+11=20>12, 故不滿足合并條件。

(7) 余下各點的貨運量均大于1，故回路0-5-6-7-0不能再與其他點合并,接下來的討論將跳過與點5,6,7相關(guān)的△Cij。

(8) 對于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3兩點，則I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 對于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9兩點，則I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 對于△C24=19km: 因為2與4處在同一回路上，故不滿足合并條件。

(11) 對于△C48=11km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(12) 對于△C12=9km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(13) 對于△C13=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(14) 對于△C14=8km: r4′+ r5′=11+6=17>12, 故不滿足合并條件。

(15) 對于△C38=8km: r4′+ r8=11+3=14>12, 故不滿足合并條件。

(16) 對于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對于△C89=5km: 因為8與9處在同一回路上，故不滿足合并條件。

(18) r4′+ r6′=11+9=20>12,故線路0-1-8-9-0和線路0-2-3-4-0不能合并，至此，合并結(jié)束。

最后得到的最優(yōu)結(jié)果如表5所示，優(yōu)化線路圖如圖2所示。

表5節(jié)約里程法優(yōu)化結(jié)果

路線運距運貨量車型司機0-1-9-8-057km9噸10噸貨車10-4-3-2-078km11噸15噸貨車20-6-5-7-053km11噸15噸貨車1由上表可知，樂亭夏日超市每周需10噸貨車1車次和15噸貨車2車次配送，司機4人次，所需工資400元，運輸總里程為188千米，消耗的柴油61.24升，所需燃油費4483元，一共花費848.3元。

圖2節(jié)約里程法求解線路結(jié)果5結(jié)束語

運輸系統(tǒng)是整個物流系統(tǒng)中最重要的一個子系統(tǒng)，運輸費用占整個物流費用的50％左右，所以降低物流成本首先要從降低物流運輸成本開始。配送是整個物流活動的最后階段，也是物流運輸系統(tǒng)的延伸，顧客關(guān)心就是配送的效果。所以，無論是從成本節(jié)約方面考慮，還是從服務(wù)質(zhì)量考慮，物流配送都是非常重要的。

本文通過對夏日連鎖超市配送路線的實際情況進行分析與研究，找出公司物流配送中存在的問題，并針對公司配送系統(tǒng)存在的問題，提出了相應(yīng)的改進策略。希望能對夏日連鎖超市配送的發(fā)展提供幫助，從而降低公司的物流配送成本，提高公司的經(jīng)濟效益。

在物流快速發(fā)展的大背景下，夏日連鎖超市要充分運用物流理論，與實踐相結(jié)合，同時考慮到時代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與第三方物流公司保持積極地合作，給企業(yè)注入新的血液和活力。

參考文獻

［1］張寶華.中國連鎖物流的的現(xiàn)狀及發(fā)展［J］.現(xiàn)代物流,2008，(08).

［2］李學(xué)薈.關(guān)于連鎖零售企業(yè)物流配送策略的對比分析［J］.探討與研究,2007，(12).

［3］張明善.多車場滿載貨運車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟大學(xué)出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］張薰華,俞健,朱大均.交通經(jīng)濟學(xué)［M］.上海：上海社會科學(xué)院出版社，2008：115119．

endprint