面向快遞集配網絡的定位路徑問題和集配一體化研究
【摘要】 近年來,電子商務的迅速發(fā)展極大地推動了網絡購物的增長,給快遞業(yè)帶來了新的業(yè)務增長點。然而,快遞企業(yè)服務成本高利潤低的問題長期制約著快遞業(yè)的發(fā)展。而快遞企業(yè)降低成本進行服務的過程中又出現(xiàn)了很多問題,服務質量受到一定影響,從而也造成了客戶滿意度的下降。基于此,本文作了如下研究:首先,本文研究了快遞業(yè)現(xiàn)狀,提出對配送網絡進行優(yōu)化的必要性。認為在快遞服務成本結構中,配送費用占據(jù)了五成以上,從降低服務成本的角度看,配送環(huán)節(jié)有更大的優(yōu)化空問;并且配送網絡的每個節(jié)點同時有配送和集貨的需求,可以將兩者集成考慮,提高車輛滿載率,降低配送成本。其次,服務時間要求是電子商務物流的重要特征之一。本文在一般定位路徑問題模型的基礎上,加入時間窗和集配一體化約束條件,構建考慮時間窗和集貨與配送一體化的數(shù)學模型,并在lingo軟件上用小規(guī)模數(shù)據(jù)對模型進行了正確性檢驗。根據(jù)問題的需要,本文利用遺傳算法求解,并通過Matlab軟件實現(xiàn)算法求解。對算法中各參數(shù)的不同設置會影響算法性能,本文主要探討了種群規(guī)模、變異概率的變化對算法性能的影響。最后,通過算例,分析了帶有時間窗和沒時間窗的情況,從車輛數(shù)、服務費用等方而對算例結果進行分析說明。在集配一體化的前提下引入時間窗,運輸路徑中出現(xiàn)了很多單點服務的情況,導致服務車輛增多,車輛滿載率降低,但是,車輛數(shù)量增加了171%,而服務費用只增加了16%,這意味著,只增加少量的服務費用卻可以極大地提高服務質量,從而提高客戶滿意度,這對于快遞企業(yè)來說具有一定的現(xiàn)實意義。
第1章緒論
從以下數(shù)據(jù)可以看到,我國網民的購買力是非常巨大的,而我國作為擁有近億人口的大國,隨著互聯(lián)網的進一步普及,潛在的網民是不可限量的,所以電子商務的市場前景不可低估。而另一方面,電子商務是集商流、資金流、信息流和物流于一體的一種交易方式,某一“流”的缺乏或滯后都將嚴重阻礙電子商務的健康發(fā)展。作為電子商務不可或缺的一部分,物流對電商務的作用是不言而喻的,沒有線下的物流作為支撐,都是徒勞的。所以,作為電商務“最后一公里配送”的物流顯得尤為重要。電子商務巨大的交易額所產生的物流需求量在很大程度上促進了物流業(yè)的發(fā)展,特別是快遞業(yè),給快遞業(yè)帶來了新的增長點。
可見,最近幾年快遞業(yè)務量處于不斷增長的趨勢,這得益于電子商務的快速發(fā)展。然而,電子商務與物流互相促進,卻也互相制約著。近年來快遞業(yè)在快速發(fā)展的同時,也暴露出了很多不足之處,例如快遞業(yè)頻發(fā)的“爆倉”現(xiàn)象。快遞企業(yè)物流服務能力、服務質量等方面的不足越來越明顯,這是電子商務發(fā)展亟待解決的問題。隨著快遞業(yè)務量的增加,客戶投訴也迅猛增加,快遞企業(yè)在服務質量中存在的一些問題。
.............
第2章快遞集配網絡及LRP相關概念
2.1快遞集配網絡概述
快遞是對運輸?shù)难苌枨,是對傳統(tǒng)運輸?shù)纳壓娃D型,快遞業(yè)作為服務業(yè)屬于第三產業(yè)。從根本上說快遞服務只是改變了物品的空間位置,并不生產新的產品。所以,服務性是其基本特征之一,快遞服務可以從服務的廣度、深度和舒適度等幾方面去衡量。廣度主要指提供服務的業(yè)務種類;而深度指提供服務的完全程度和便利程度,比如快件上門取貨就是服務深度的體現(xiàn),服務深度越深,需要由用戶自己完成的工作量就越;舒適度是指服務態(tài)度、服務質量和工作效率的原因,筆耕文化推薦期刊,給客戶在心理上感受的優(yōu)劣程度?爝f服務的實現(xiàn)依靠各種交通運輸工具組成的物理網絡,各線路實物流交叉調度的靈活性及可實現(xiàn)性差;另一方面,快遞服務的全過程必須要在由不同企業(yè)合作的全國范圍內完成或同一企業(yè)在不同區(qū)域間合作完成。由于快遞服務中每個客戶需求量不足以快遞企業(yè)單獨提供服務,需要把很多客戶的物品集中起來服務才能形成一定規(guī)模產生利潤,所以,規(guī)模經濟性比較明顯。真正的快遞企業(yè),擁有自己完整的國內外網絡,運輸車隊、操作中心、通訊和結算系統(tǒng),這是與傳統(tǒng)運輸企業(yè)最大的差別。
2.2LRP相關問題
定位配給問題要解決的問題是,在備選的設施點中選出若,以覆蓋對所有客戶的服務,選擇設施點的依據(jù)是使設施點到每個客戶的距離之和最小。所以,定位配給包括了兩個方面的內容,即選多少個設施點和選在哪里。在服務過程中車輛的行駛路線不形成一條回路,把貨物從設施點送到某個客戶點后車輛就返回設施點。如圖2-2。
第3章帶時間窗和集配一體化的LRP模型構建............21
3.1問題描述............21
3.2LRPPDTW模型的假設條件............22
3.3LRPPDTW模型參數(shù)變量的選擇................23
3.4LRPPDTW模型的構建與驗證...............24
第4章LRPPDTW模型求解算法設計...................................31
4.1遺傳算法簡介..............31
4.2遺傳算法設計...............32
第5章算例分析...............45
5.1算例描述................45
5.2算例結果分析...............................47
第5章算例分析
5.1算例描述
本文研究的問題是帶時間窗的集配一體化現(xiàn)有研究有集配一體化的定位路徑問題也有帶時間窗的定位路徑問題,為了進行算例分析,本文取文獻中同樣的算例數(shù)據(jù),并根據(jù)本文模型的不同,對數(shù)據(jù)作適當?shù)恼。下文將對帶有時間窗和集配一體化下的模型進行求解,然后從路徑選擇以及服務費用等方面,將結果與不考慮時間窗時的結果作對比分析,從而得出相應結論。
5.2算例結果分析
在物流系統(tǒng)中,效益背反是常見的現(xiàn)象,比如降低成本的同時,可能也降低了服務質量,從而降低了客戶滿意度。對于快遞企業(yè)來說,集配一體化的運作能降低一定的成本,但是服務時間上可能會有所延長,影響客戶滿意度;而如果嚴格按時間窗來服務,則可能造成車輛空載率高,啟用車輛數(shù)增多等,最終導致成本的增加,所以,對于二者應該根據(jù)每個企業(yè)自身的市場定位與運作情況,給出適當?shù)臋嘀,綜合考慮成本與客戶滿意度,使二者能夠達到一個理想的狀態(tài)。
............
總結與展望
快遞服務作為現(xiàn)代經濟發(fā)展的產物,服務〒人們的牛活與牛產需求,快遞業(yè)的健康發(fā)展與人們的牛活息總相關。目前,快遞正處于快速發(fā)展階段,、不斷在增而利潤卻沒有增長,在維持服務質量的同時進一步降低服務成木,快遞企業(yè)來說是有實際意義的。木文針對快遞業(yè)的現(xiàn)狀,從配送網絡著手,做了相關研究,現(xiàn)對研究總結如下:通過對快遞業(yè)的現(xiàn)狀分析,提出快遞企業(yè)降低服務成木、提高服務質暈的必要性?爝f業(yè)具有服務性、網絡性、規(guī)模經濟性、安全性和時效性等特征,而服務性是其最基木的特征,從客戶的角度看,安全性和時效性是快遞最軍:要的特征,要提高客戶滿意度,需要從保證快件安全、及時送達等方面去改進。在快遞的成木構成中,快遞特有的性質,決定了配送端的成木占據(jù)了主要的成木,給企業(yè)在降低成木上帶來了更大的改進空間。結合快遞業(yè)的特點,構建了成木最優(yōu)為冃標的帶有時間窗與集配一體化模型,以期在降低服務成木的同時盡量滿足服務時間的要求,維護好客戶滿意度。模型通過軟件檢驗其有效性。通過設計啟發(fā)式算法求解模型更大規(guī)模的問題,求解結果表明了算法的可行性、有效性與穩(wěn)定性。文章通過對算法中相關參數(shù)的靈敏度分析,說明了參數(shù)設置對算法性能的影響。
............
參考文獻:
[1] 代穎,馬祖軍,朱道立,方濤. 震后應急物資配送的模糊動態(tài)定位—路徑問題[J]. 管理科學學報. 2012(07)
[2] 王曉博,任春玉. 多車場一體化集貨送貨車輛路徑問題的混合遺傳算法[J]. 運籌與管理. 2010(06)
[3] 鄧愛民,毛超,周彥霆. 帶軟時間窗的集配貨一體化VRP改進模擬退火算法優(yōu)化研究[J]. 系統(tǒng)工程理論與實踐. 2009(05)
[4] 曾敏剛,吳小燕. 自然災害應急救援系統(tǒng)的定位與路徑問題研究[J]. 華南理工大學學報(社會科學版). 2008(06)
[5] 杜培全,陳森發(fā). 面向B2C及C2C業(yè)務的快遞服務網點選址優(yōu)化模型與算法[J]. 物流科技. 2008(11)
[6] 胡大偉,陳誠. 遺傳算法(GA)和禁忌搜索算法(TS)在配送中心選址和路線問題中的應用[J]. 系統(tǒng)工程理論與實踐. 2007(09)
[7] 胡大偉,陳誠,郭曉汾. 帶集貨和配送的多站點VRP優(yōu)化算法研究[J]. 數(shù)學的實踐與認識. 2007(02)
[8] 王雪峰,孫小明,鄭柯威,楊芳. 定位-車輛路徑問題的兩階段混合啟發(fā)式算法[J]. 上海交通大學學報. 2006(09)
[9] 王曉博,李一軍. 電子商務環(huán)境下物流配送中心選址模型與評價方法[J]. 系統(tǒng)工程理論方法應用. 2006(03)
[10] 郭伏,王紅梅,羅丁. 城市物流配送系統(tǒng)的多目標優(yōu)化LRP模型研究[J]. 工業(yè)工程與管理. 2005(05)
本文編號:10463
本文鏈接:http://www.lk138.cn/guanlilunwen/wuliuguanlilunwen/10463.html