【摘要】 近年來,電子商務(wù)的迅速發(fā)展極大地推動了網(wǎng)絡(luò)購物的增長,給快遞業(yè)帶來了新的業(yè)務(wù)增長點。然而,快遞企業(yè)服務(wù)成本高利潤低的問題長期制約著快遞業(yè)的發(fā)展。而快遞企業(yè)降低成本進(jìn)行服務(wù)的過程中又出現(xiàn)了很多問題,服務(wù)質(zhì)量受到一定影響,從而也造成了客戶滿意度的下降。基于此,本文作了如下研究：首先,本文研究了快遞業(yè)現(xiàn)狀,提出對配送網(wǎng)絡(luò)進(jìn)行優(yōu)化的必要性。認(rèn)為在快遞服務(wù)成本結(jié)構(gòu)中,配送費用占據(jù)了五成以上,從降低服務(wù)成本的角度看,配送環(huán)節(jié)有更大的優(yōu)化空問；并且配送網(wǎng)絡(luò)的每個節(jié)點同時有配送和集貨的需求,可以將兩者集成考慮,提高車輛滿載率,降低配送成本。其次,服務(wù)時間要求是電子商務(wù)物流的重要特征之一。本文在一般定位路徑問題模型的基礎(chǔ)上,加入時間窗和集配一體化約束條件,構(gòu)建考慮時間窗和集貨與配送一體化的數(shù)學(xué)模型,并在lingo軟件上用小規(guī)模數(shù)據(jù)對模型進(jìn)行了正確性檢驗。根據(jù)問題的需要,本文利用遺傳算法求解,并通過Matlab軟件實現(xiàn)算法求解。對算法中各參數(shù)的不同設(shè)置會影響算法性能,本文主要探討了種群規(guī)模、變異概率的變化對算法性能的影響。最后,通過算例,分析了帶有時間窗和沒時間窗的情況,從車輛數(shù)、服務(wù)費用等方而對算例結(jié)果進(jìn)行分析說明。在集配一體化的前提下引入時間窗,運輸路徑中出現(xiàn)了很多單點服務(wù)的情況,導(dǎo)致服務(wù)車輛增多,車輛滿載率降低,但是,車輛數(shù)量增加了171%,而服務(wù)費用只增加了16%,這意味著,只增加少量的服務(wù)費用卻可以極大地提高服務(wù)質(zhì)量,從而提高客戶滿意度,這對于快遞企業(yè)來說具有一定的現(xiàn)實意義。 

第1章緒論

從以下數(shù)據(jù)可以看到，我國網(wǎng)民的購買力是非常巨大的，而我國作為擁有近億人口的大國，隨著互聯(lián)網(wǎng)的進(jìn)一步普及，潛在的網(wǎng)民是不可限量的，所以電子商務(wù)的市場前景不可低估。而另一方面，電子商務(wù)是集商流、資金流、信息流和物流于一體的一種交易方式，某一“流”的缺乏或滯后都將嚴(yán)重阻礙電子商務(wù)的健康發(fā)展。作為電子商務(wù)不可或缺的一部分，物流對電商務(wù)的作用是不言而喻的，沒有線下的物流作為支撐，都是徒勞的。所以，作為電商務(wù)“最后一公里配送”的物流顯得尤為重要。電子商務(wù)巨大的交易額所產(chǎn)生的物流需求量在很大程度上促進(jìn)了物流業(yè)的發(fā)展，特別是快遞業(yè)，給快遞業(yè)帶來了新的增長點。

 

可見，最近幾年快遞業(yè)務(wù)量處于不斷增長的趨勢，這得益于電子商務(wù)的快速發(fā)展。然而，電子商務(wù)與物流互相促進(jìn)，卻也互相制約著。近年來快遞業(yè)在快速發(fā)展的同時，也暴露出了很多不足之處，例如快遞業(yè)頻發(fā)的“爆倉”現(xiàn)象�？爝f企業(yè)物流服務(wù)能力、服務(wù)質(zhì)量等方面的不足越來越明顯，這是電子商務(wù)發(fā)展亟待解決的問題。隨著快遞業(yè)務(wù)量的增加，客戶投訴也迅猛增加，快遞企業(yè)在服務(wù)質(zhì)量中存在的一些問題。
.............

第2章快遞集配網(wǎng)絡(luò)及LRP相關(guān)概念

2.1快遞集配網(wǎng)絡(luò)概述
快遞是對運輸?shù)难苌枨�，是對傳統(tǒng)運輸?shù)纳壓娃D(zhuǎn)型，快遞業(yè)作為服務(wù)業(yè)屬于第三產(chǎn)業(yè)。從根本上說快遞服務(wù)只是改變了物品的空間位置，并不生產(chǎn)新的產(chǎn)品。所以，服務(wù)性是其基本特征之一，快遞服務(wù)可以從服務(wù)的廣度、深度和舒適度等幾方面去衡量。廣度主要指提供服務(wù)的業(yè)務(wù)種類；而深度指提供服務(wù)的完全程度和便利程度，比如快件上門取貨就是服務(wù)深度的體現(xiàn)，服務(wù)深度越深，需要由用戶自己完成的工作量就越��；舒適度是指服務(wù)態(tài)度、服務(wù)質(zhì)量和工作效率的原因，筆耕文化推薦期刊，給客戶在心理上感受的優(yōu)劣程度�？爝f服務(wù)的實現(xiàn)依靠各種交通運輸工具組成的物理網(wǎng)絡(luò)，各線路實物流交叉調(diào)度的靈活性及可實現(xiàn)性差；另一方面，快遞服務(wù)的全過程必須要在由不同企業(yè)合作的全國范圍內(nèi)完成或同一企業(yè)在不同區(qū)域間合作完成。由于快遞服務(wù)中每個客戶需求量不足以快遞企業(yè)單獨提供服務(wù)，需要把很多客戶的物品集中起來服務(wù)才能形成一定規(guī)模產(chǎn)生利潤，所以，規(guī)模經(jīng)濟(jì)性比較明顯。真正的快遞企業(yè)，擁有自己完整的國內(nèi)外網(wǎng)絡(luò)，運輸車隊、操作中心、通訊和結(jié)算系統(tǒng)，這是與傳統(tǒng)運輸企業(yè)最大的差別。

2.2LRP相關(guān)問題
定位配給問題要解決的問題是，在備選的設(shè)施點中選出若，以覆蓋對所有客戶的服務(wù)，選擇設(shè)施點的依據(jù)是使設(shè)施點到每個客戶的距離之和最小。所以，定位配給包括了兩個方面的內(nèi)容，即選多少個設(shè)施點和選在哪里。在服務(wù)過程中車輛的行駛路線不形成一條回路，把貨物從設(shè)施點送到某個客戶點后車輛就返回設(shè)施點。如圖2-2。

第3章帶時間窗和集配一體化的LRP模型構(gòu)建............21
3.1問題描述............21
3.2LRPPDTW模型的假設(shè)條件............22
3.3LRPPDTW模型參數(shù)變量的選擇................23
3.4LRPPDTW模型的構(gòu)建與驗證...............24
第4章LRPPDTW模型求解算法設(shè)計...................................31
4.1遺傳算法簡介..............31
4.2遺傳算法設(shè)計...............32
第5章算例分析...............45
5.1算例描述................45
5.2算例結(jié)果分析...............................47

第5章算例分析

5.1算例描述
本文研究的問題是帶時間窗的集配一體化現(xiàn)有研究有集配一體化的定位路徑問題也有帶時間窗的定位路徑問題，為了進(jìn)行算例分析，本文取文獻(xiàn)中同樣的算例數(shù)據(jù)，并根據(jù)本文模型的不同，對數(shù)據(jù)作適當(dāng)?shù)恼�。下文將對帶有時間窗和集配一體化下的模型進(jìn)行求解，然后從路徑選擇以及服務(wù)費用等方面，將結(jié)果與不考慮時間窗時的結(jié)果作對比分析，從而得出相應(yīng)結(jié)論。

5.2算例結(jié)果分析
在物流系統(tǒng)中，效益背反是常見的現(xiàn)象，比如降低成本的同時，可能也降低了服務(wù)質(zhì)量，從而降低了客戶滿意度。對于快遞企業(yè)來說，集配一體化的運作能降低一定的成本，但是服務(wù)時間上可能會有所延長，影響客戶滿意度；而如果嚴(yán)格按時間窗來服務(wù)，則可能造成車輛空載率高，啟用車輛數(shù)增多等，最終導(dǎo)致成本的增加，所以，對于二者應(yīng)該根據(jù)每個企業(yè)自身的市場定位與運作情況，給出適當(dāng)?shù)臋?quán)重，綜合考慮成本與客戶滿意度，使二者能夠達(dá)到一個理想的狀態(tài)。
............

總結(jié)與展望

快遞服務(wù)作為現(xiàn)代經(jīng)濟(jì)發(fā)展的產(chǎn)物，服務(wù)〒人們的�；钆c牛產(chǎn)需求，快遞業(yè)的健康發(fā)展與人們的�；钕⒖傁嚓P(guān)。目前，快遞正處于快速發(fā)展階段，、不斷在增而利潤卻沒有增長，在維持服務(wù)質(zhì)量的同時進(jìn)一步降低服務(wù)成木，快遞企業(yè)來說是有實際意義的。木文針對快遞業(yè)的現(xiàn)狀，從配送網(wǎng)絡(luò)著手，做了相關(guān)研究，現(xiàn)對研究總結(jié)如下：通過對快遞業(yè)的現(xiàn)狀分析，提出快遞企業(yè)降低服務(wù)成木、提高服務(wù)質(zhì)暈的必要性�？爝f業(yè)具有服務(wù)性、網(wǎng)絡(luò)性、規(guī)模經(jīng)濟(jì)性、安全性和時效性等特征，而服務(wù)性是其最基木的特征，從客戶的角度看，安全性和時效性是快遞最軍：要的特征，要提高客戶滿意度，需要從保證快件安全、及時送達(dá)等方面去改進(jìn)。在快遞的成木構(gòu)成中，快遞特有的性質(zhì)，決定了配送端的成木占據(jù)了主要的成木，給企業(yè)在降低成木上帶來了更大的改進(jìn)空間。結(jié)合快遞業(yè)的特點，構(gòu)建了成木最優(yōu)為冃標(biāo)的帶有時間窗與集配一體化模型，以期在降低服務(wù)成木的同時盡量滿足服務(wù)時間的要求，維護(hù)好客戶滿意度。模型通過軟件檢驗其有效性。通過設(shè)計啟發(fā)式算法求解模型更大規(guī)模的問題，求解結(jié)果表明了算法的可行性、有效性與穩(wěn)定性。文章通過對算法中相關(guān)參數(shù)的靈敏度分析，說明了參數(shù)設(shè)置對算法性能的影響。
............

參考文獻(xiàn):

[1] 代穎,馬祖軍,朱道立,方濤.  震后應(yīng)急物資配送的模糊動態(tài)定位—路徑問題[J]. 管理科學(xué)學(xué)報. 2012(07)
[2] 王曉博,任春玉.  多車場一體化集貨送貨車輛路徑問題的混合遺傳算法[J]. 運籌與管理. 2010(06)
[3] 鄧愛民,毛超,周彥霆.  帶軟時間窗的集配貨一體化VRP改進(jìn)模擬退火算法優(yōu)化研究[J]. 系統(tǒng)工程理論與實踐. 2009(05)
[4] 曾敏剛,吳小燕.  自然災(zāi)害應(yīng)急救援系統(tǒng)的定位與路徑問題研究[J]. 華南理工大學(xué)學(xué)報(社會科學(xué)版). 2008(06)
[5] 杜培全,陳森發(fā).  面向B2C及C2C業(yè)務(wù)的快遞服務(wù)網(wǎng)點選址優(yōu)化模型與算法[J]. 物流科技. 2008(11)
[6] 胡大偉,陳誠.  遺傳算法(GA)和禁忌搜索算法(TS)在配送中心選址和路線問題中的應(yīng)用[J]. 系統(tǒng)工程理論與實踐. 2007(09)
[7] 胡大偉,陳誠,郭曉汾.  帶集貨和配送的多站點VRP優(yōu)化算法研究[J]. 數(shù)學(xué)的實踐與認(rèn)識. 2007(02)
[8] 王雪峰,孫小明,鄭柯威,楊芳.  定位-車輛路徑問題的兩階段混合啟發(fā)式算法[J]. 上海交通大學(xué)學(xué)報. 2006(09)
[9] 王曉博,李一軍.  電子商務(wù)環(huán)境下物流配送中心選址模型與評價方法[J]. 系統(tǒng)工程理論方法應(yīng)用. 2006(03)
[10] 郭伏,王紅梅,羅丁.  城市物流配送系統(tǒng)的多目標(biāo)優(yōu)化LRP模型研究[J]. 工業(yè)工程與管理. 2005(05)



本文編號：10463