發(fā)布時(shí)間：2014-12-19 21:55

 

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

第1章緒論

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

 

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

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

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

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

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

第5章算例分析

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

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

總結(jié)與展望

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

參考文獻(xiàn):

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



本文編號(hào)：10463