物流配送路線選擇與改進(jìn)研究

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

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

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

中圖分類號(hào)：F25文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：16723198（2014）13004503

1前言

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

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

2.1連鎖超市物流配送特點(diǎn)

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

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

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

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

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

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

河北夏日集團(tuán)是從事商貿(mào)流通、能源、旅游及相關(guān)產(chǎn)業(yè)發(fā)展的企業(yè)集團(tuán)。旗下河北夏日實(shí)業(yè)集團(tuán)有限公司、河北夏日集團(tuán)能源有限公司、唐山海港開發(fā)區(qū)夏日華隆經(jīng)濟(jì)發(fā)展有限公司、樂亭夏日旅行社有限公司、河北夏日集團(tuán)物流配送有限公司。河北夏日實(shí)業(yè)集團(tuán)有限公司是以超市業(yè)態(tài)形式經(jīng)營的連鎖企業(yè)，下設(shè)樂亭夏日大型綜合超市、海港夏日購物中心、夏日汽配運(yùn)輸分公司、夏日純凈水廠等。其中樂亭夏日大型綜合超市占地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)在兩個(gè)方面：整體發(fā)展水平較低和經(jīng)營環(huán)境不優(yōu)。

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

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

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

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

（1）配送效率低下。

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

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

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

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

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

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

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

4唐山夏日連鎖超市物流配送路線的改進(jìn)

4.1建立模型的條件與目標(biāo)

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

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

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

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

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

endprint

表1運(yùn)輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運(yùn)量

（噸/周）123632534配送距離

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

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

表2配送信息表

路線運(yùn)距運(yùn)貨量車型司機(jī)0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機(jī)7名，所需工資700元，運(yùn)輸總里程為246km，消耗的柴油53.55升，所需燃油費(fèi)392元，一共花費(fèi)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，對(duì)9個(gè)客戶點(diǎn)進(jìn)行標(biāo)記B1=B2=…=B9，且Bi≤2。

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

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

連接點(diǎn)節(jié)約里程連接點(diǎn)節(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)對(duì)于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點(diǎn)，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

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

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

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

(4) 對(duì)于△C57=33km:因?yàn)?與7處在同一回路上，故不滿足合并條件。

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

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

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

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

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

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

(10) 對(duì)于△C24=19km: 因?yàn)?與4處在同一回路上，故不滿足合并條件。

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

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

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

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

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

(16) 對(duì)于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點(diǎn)，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對(duì)于△C89=5km: 因?yàn)?與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é)果

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

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

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

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

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

參考文獻(xiàn)

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

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

［3］張明善.多車場滿載貨運(yùn)車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟(jì)大學(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)濟(jì)學(xué)［M］.上海：上海社會(huì)科學(xué)院出版社，2008：115119．

endprint

表1運(yùn)輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運(yùn)量

（噸/周）123632534配送距離

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

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

表2配送信息表

路線運(yùn)距運(yùn)貨量車型司機(jī)0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機(jī)7名，所需工資700元，運(yùn)輸總里程為246km，消耗的柴油53.55升，所需燃油費(fèi)392元，一共花費(fèi)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，對(duì)9個(gè)客戶點(diǎn)進(jìn)行標(biāo)記B1=B2=…=B9，且Bi≤2。

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

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

連接點(diǎn)節(jié)約里程連接點(diǎn)節(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)對(duì)于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點(diǎn)，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

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

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

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

(4) 對(duì)于△C57=33km:因?yàn)?與7處在同一回路上，故不滿足合并條件。

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

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

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

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

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

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

(10) 對(duì)于△C24=19km: 因?yàn)?與4處在同一回路上，故不滿足合并條件。

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

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

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

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

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

(16) 對(duì)于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點(diǎn)，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對(duì)于△C89=5km: 因?yàn)?與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é)果

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

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

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

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

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

參考文獻(xiàn)

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

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

［3］張明善.多車場滿載貨運(yùn)車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟(jì)大學(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)濟(jì)學(xué)［M］.上海：上海社會(huì)科學(xué)院出版社，2008：115119．

endprint

表1運(yùn)輸任務(wù)表

連鎖店1中堡

王莊鄉(xiāng)2姜

各莊3湯

家河4王

灘5馬

頭營6閻

各莊7新

寨8大相

各莊9汀流

河貨運(yùn)量

（噸/周）123632534配送距離

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

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

表2配送信息表

路線運(yùn)距運(yùn)貨量車型司機(jī)0-1-2-065km35噸貨車20-3-4-061km910噸貨車20-5-6-050km55噸貨車10-7-8-042km810噸貨車10-9-028km45噸貨車1由上表可知，樂亭夏日連鎖超市每周需5噸貨車3輛及10噸貨車2輛，司機(jī)7名，所需工資700元，運(yùn)輸總里程為246km，消耗的柴油53.55升，所需燃油費(fèi)392元，一共花費(fèi)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，對(duì)9個(gè)客戶點(diǎn)進(jìn)行標(biāo)記B1=B2=…=B9，且Bi≤2。

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

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

連接點(diǎn)節(jié)約里程連接點(diǎn)節(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)對(duì)于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4兩點(diǎn)，則I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

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

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

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

(4) 對(duì)于△C57=33km:因?yàn)?與7處在同一回路上，故不滿足合并條件。

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

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

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

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

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

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

(10) 對(duì)于△C24=19km: 因?yàn)?與4處在同一回路上，故不滿足合并條件。

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

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

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

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

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

(16) 對(duì)于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8兩點(diǎn)，則I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 對(duì)于△C89=5km: 因?yàn)?與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é)果

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

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

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

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

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

參考文獻(xiàn)

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

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

［3］張明善.多車場滿載貨運(yùn)車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法［M］.上海：同濟(jì)大學(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)濟(jì)學(xué)［M］.上海：上海社會(huì)科學(xué)院出版社，2008：115119．

endprint