連鎖經(jīng)營企業(yè)城市配送優(yōu)化路線優(yōu)化研究

傅磊　胥衛(wèi)平

摘要：我國經(jīng)濟(jì)在快速的發(fā)展，人們生活水平也在快速的提高。物流作為一個新興產(chǎn)業(yè)已經(jīng)慢慢地深入了人們生活的點(diǎn)點(diǎn)滴滴當(dāng)中，它極大地方便了人們的生活。隨著物流業(yè)的慢慢壯大，物流問題也逐漸地凸現(xiàn)出來。物流配送的快慢逐漸的成為各個連鎖經(jīng)營企業(yè)的核心之一，物流配送的快慢往往伴隨著物流路徑的選擇，如果路徑優(yōu)化的好那么配送速度也會加快。通過使用節(jié)約里程法來優(yōu)化溫州人本物流連鎖公司的城市物流配送路線問題。

關(guān)鍵詞：城市物流；節(jié)約里程法；溫州人本；優(yōu)化

中圖分類號：F25 文獻(xiàn)標(biāo)識碼：A doi：10.19311/j.cnki.1672-3198.2018.07.018

1引言

當(dāng)下連鎖已經(jīng)成為了一個熱門，它是一種流行的商業(yè)模式，它會有一個總配送點(diǎn)以及各個站點(diǎn)，實(shí)現(xiàn)了統(tǒng)一的采購、統(tǒng)一的配送和統(tǒng)一的服務(wù)模式。這樣可以使價格、質(zhì)量、品牌和其他企業(yè)相比都具有很大的優(yōu)勢。連鎖經(jīng)營企業(yè)的統(tǒng)購分銷都是通過配送中心的配送來完成的，那么配送中心配送速度的快慢就將會直接影響連鎖經(jīng)營企業(yè)的發(fā)展?，F(xiàn)在我們國家的連鎖經(jīng)營企業(yè)的配送管理系統(tǒng)還沒有得到改善。存在著許許多多的問題：配送效率低成本高，配送人員素質(zhì)低，信息資源不完善，配送路徑不合理等等。逐漸的連鎖經(jīng)營企業(yè)開始注重配送線路的優(yōu)化問題。如果完成配送路徑的優(yōu)化那么他將極大地節(jié)約成本，增加連鎖企業(yè)的利潤，擴(kuò)大企業(yè)的核心競爭力。線路優(yōu)化一般都采用Dijkstra算法但是它只能計(jì)算路徑最短問題，不適用于連鎖經(jīng)營企業(yè)。我們從溫州人本物流的現(xiàn)狀出發(fā)分析，將節(jié)約里程法用到實(shí)際的案例之中，使溫州人本企業(yè)的配送路徑得到優(yōu)化并提高企業(yè)經(jīng)濟(jì)效益。

2溫州人本企業(yè)配送的現(xiàn)狀分析

2.1溫州人本連鎖企業(yè)

溫州人本物流服務(wù)坐落于溫州經(jīng)濟(jì)技術(shù)開發(fā)區(qū)濱海五道456號綜合樓2樓。溫州人本物流公司以服務(wù)客戶為首，誠信待人為本。在1997年6月28日溫州人本物流有限公司成立了。它的注冊資本為2200萬。公司成立之初秉承著誠信待人，堅(jiān)持高質(zhì)量。經(jīng)過了13年的發(fā)展，溫州人本物流連鎖有限公司通過自身的摸索和努力逐漸完善了一套連鎖運(yùn)營機(jī)制，這個為后來人本企業(yè)的發(fā)展奠定了基礎(chǔ)。目前溫州人本物流有限公司擁有員工數(shù)量為6021人是一家公司制企業(yè)。它擁有獨(dú)立法人資格。在溫州市學(xué)院路231號為溫州人本物流有限公司的總部。溫州人本物流公司的主要營業(yè)點(diǎn)在溫州和臺州，旗下有601家連鎖站點(diǎn)，公司有20余家。從溫州和臺州出發(fā)輻射出去在金華，紹興，麗水等地都有網(wǎng)絡(luò)站點(diǎn)，實(shí)力十分雄厚。公司有“人本”、“十足”、“之上”三個品牌，利用這個三個品牌公司運(yùn)作大賣場，超市，綜合超市。作為浙江省連鎖超市的龍頭企業(yè)有著巨大的壓力，但是有壓力就有動力。溫州人本物流在壓力下不斷地超越自己去實(shí)現(xiàn)自己的夢想。在未來我們能夠看到溫州人本將會實(shí)現(xiàn)成為世界著名的連鎖企業(yè)。

2.2溫州人本物流配送存在問題分析

溫州人本連鎖企業(yè)在配送轉(zhuǎn)運(yùn)中心給分銷商配送貨物的時候，存在許多的不合理路徑，它將會極大地浪費(fèi)資源，極大地提高了運(yùn)輸?shù)某杀?，減少了企業(yè)的利潤，使整個供銷系統(tǒng)的工作會存在滯后性工作效率會變低。這會導(dǎo)致店鋪和配送中心的信息傳遞不及時和不能及時的得到貨物，顧客的需求不能得到滿足，慢慢的顧客就會流失使企業(yè)競爭力下降。這些問題都是體現(xiàn)在配送路徑的不合理之上，所以設(shè)計(jì)優(yōu)化配送線路將會使連鎖經(jīng)營企業(yè)的競爭力增強(qiáng)。

人本企業(yè)主要的問題為以下幾種：

（1）信息系統(tǒng)不完善，信息的收集和使用滯后。文中的溫州人本物流企業(yè)雖然已經(jīng)采用了較為完善的SAP系統(tǒng)，但由于系統(tǒng)硬件上的問題使企業(yè)的系統(tǒng)不夠健全，還會失去許多的信息，將會導(dǎo)致信息傳遞的不及時。

（2）物流配送的路線選擇存在意識性和無序性。溫州人本企業(yè)的站點(diǎn)的銷售量都不相同，但是有時候有幾家站點(diǎn)的銷售量會變得很高，這樣往往會導(dǎo)致人本物流配送的不合理。他就會那一家缺貨就會往那家運(yùn)，這樣通常會導(dǎo)致配送車輛調(diào)度的不合理，還有司機(jī)會按照自身經(jīng)驗(yàn)來送貨，這樣也會造成資源的浪費(fèi)。

（3）人本企業(yè)物流配送中心選址不合理。溫州人本企業(yè)開始經(jīng)營的時候沒有過多的考慮選址的問題，都會選擇交通便利，地價便宜的地區(qū)。往往會忽略配送中心到各個網(wǎng)點(diǎn)的位置關(guān)系。生成很多不必要的資金。

（4）沒有進(jìn)行車輛的合理搭配。當(dāng)我們采用不同的車輛時他們的載重量是不同的，這個對我們路徑的選擇有很大的決定因素。我們應(yīng)該合理搭配，盡量使車輛滿載。當(dāng)出車次數(shù)多時就應(yīng)該合理的安排車輛，他將會使你的物流成本大大的減少。

3利用節(jié)約里程法優(yōu)化溫州人本城市物流配送路徑

3.1節(jié)約里程法

1964年節(jié)約里程法被Clarke和Writ兩位學(xué)者提出發(fā)表。用于處理車輛配送路徑問題，他可以很好的解決連鎖超市的車輛調(diào)度和配送路徑問題。簡單來說我們可以用身邊的例子來說明，以你為起點(diǎn)，假設(shè)你在家里，你要去廁所和廚房兩個地方，一條路你去廚房，另一條路你去廁所，還有一條路是廚房到廁所，那么你去廚房順路去了一趟廁所。那么他就會形成一條閉合回路，去廚房和去廁所的距離減去廚房到廁所的距離就是節(jié)約的距離。這個就是他的基本思路。其中主要步驟：（1）距離矩陣表達(dá)各節(jié)點(diǎn)之間的距離；（2）各個節(jié)點(diǎn)節(jié)約里程；（3）用降序把節(jié)約量排列；（4）結(jié)合數(shù)據(jù)安排配送路線；（5）得到解在進(jìn)行優(yōu)化處理。

3.2對溫州人本物流配送路線的相關(guān)數(shù)據(jù)進(jìn)行收集整理

對溫州人本物流配送線路的相關(guān)數(shù)據(jù)進(jìn)行收集整理選擇溫州人本物流為例的原因。在進(jìn)行數(shù)據(jù)收集時，發(fā)現(xiàn)很多企業(yè)的配送中心選址很不科學(xué)，絕大部分地區(qū)的連鎖企業(yè)在配送中心選址時，都會選擇交通便利，地價便宜的地區(qū)，而忽略了配送中心與各門店之間的路程是否合理。溫州人本物流的物流配送中心的選址相比其他企業(yè)的配送中心要更加合理。因此，選擇溫州人本物流企業(yè)作為實(shí)例。通過數(shù)據(jù)整理和收集，由于溫州地區(qū)的人本門店較多，工作量過大，所以在進(jìn)行數(shù)據(jù)收集時并沒有將所有的門店數(shù)據(jù)都搜集進(jìn)來，而是選擇了一些具有代表性的門店，對其數(shù)據(jù)和相關(guān)信息進(jìn)行了收集，見表1。

通過溫州百度地圖我們可以得到溫州人本物流配送中心到各個門店的位置的結(jié)構(gòu)簡圖可以得到圖1。

目前，已知溫州人本物流配送中心在給各門店配送貨物時，使用最大裝載量為2t和4t的兩種廂式配送貨車，根據(jù)車輛實(shí)際情況一次運(yùn)行的距離應(yīng)控制在35km以內(nèi)。

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

首先對圖1中的相關(guān)數(shù)據(jù)進(jìn)行處理，得出溫州人本物流配送中心至各個溫州門店之間、門店與門店之間的距離，得出配送線路最短的距離矩陣表3。

使用節(jié)約里程法計(jì)算確定個點(diǎn)間的節(jié)約里程。計(jì)算公式：AB=PA+PB-AB。如果計(jì)算結(jié)果為負(fù)數(shù)取0。結(jié)果見表4。

利用表4節(jié)約里程數(shù)表我們可以進(jìn)行對節(jié)約里程數(shù)的多少進(jìn)行降序排序方便后期的計(jì)算。見表5。

3.4計(jì)算思路得出結(jié)果

我們從節(jié)約里程降序排序表中可以找到節(jié)約最多的路徑。剛開始我們把節(jié)約路徑最多的路徑相連，再去看他是否滿足條件，如果還沒有到達(dá)滿足條件，那么就可以繼續(xù)往下相連，直到滿足條件要求就可以刪除多余的線段閉合這個回路。在看第一次分析的閉合回路，尋找沒有用過的節(jié)約最多的路徑再次分析，一直重復(fù)直到?jīng)]有可以合并的路線，得到最優(yōu)的路線。

通過參考節(jié)約里程降序排列表，連接A—B，AB兩地需要貨物總量為2.2噸所以需4t的車輛1輛和路程不能超過32km的限制，從這些限制中我們能夠構(gòu)成一條回路P—I—A—B—C—P，節(jié)約路程42公里；同理，連接E—F，EF兩地需要貨物量為2.7噸需4t的車輛1輛，構(gòu)成回路P—F—E—D—P，節(jié)約15公里；連接G—H，構(gòu)成回路P—H—G—P，需2t的車輛1輛，節(jié)約6公里。綜上，共需2t車輛1輛，4t車輛2輛，共節(jié)約里程63公里。

進(jìn)行對比和優(yōu)化綜合得出以下最優(yōu)解圖2。

圖2配送線路最優(yōu)路徑圖單位：km

根據(jù)上文中的分析以及最優(yōu)解的圖形我們可以知道，以下三條最優(yōu)路線。

線路1：P—I—A—B—C—P：4t車1輛，配送距離32公里，載重量3.9t；

線路2：P—F—E—D—P：4t車1輛，配送距離31公里，載重量3.9t；

線路3：P—H—G—P：2t車1輛，配送距離30公里，載重量1.9t。

優(yōu)化后路線總的運(yùn)行距離為93公里。相比較于未優(yōu)化時的路線節(jié)約了63公里。大大減少了運(yùn)輸成本，提高了企業(yè)的運(yùn)營效率。

4結(jié)語

物流業(yè)在我國國內(nèi)快速的發(fā)展著，隨著物流業(yè)的不斷發(fā)展暴露出了許許多多的問題。但是以前的研究者們都太過注重于去開拓新業(yè)務(wù)吸引新客戶，對于連鎖經(jīng)營企業(yè)的物流配送優(yōu)化缺乏認(rèn)識。這次的研究就是以這個角度出發(fā)，從物流配送路線優(yōu)化入手開始研究分析。

文中我們對溫州的人本物流企業(yè)的配送現(xiàn)狀進(jìn)行分析，發(fā)現(xiàn)了溫州人本企業(yè)物流配送線路上有很大的隨意性。根據(jù)這個問題提出溫州人本物流企業(yè)采用路徑優(yōu)化的措施來減低企業(yè)運(yùn)營成本，提高企業(yè)的核心競爭力。通過使用節(jié)約里程法，使企業(yè)的配送路線得到優(yōu)化，車輛的使用更加高效，提高了配送效率，降低企業(yè)成本。解決連鎖企業(yè)的配送路線問題不僅對企業(yè)有著重要的意義還會給社會的推動做出重要的貢獻(xiàn)。