資源描述：
《實時訂貨信息下物流配送車輛調(diào)度優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、長沙理工大學(xué)碩士學(xué)位論文實時訂貨信息下物流配送車輛調(diào)度優(yōu)化研究姓名：柳伍生申請學(xué)位級別：碩士專業(yè)：交通運輸規(guī)劃與管理指導(dǎo)教師：胡列格20040420摘要由于電予商務(wù)和網(wǎng)際網(wǎng)絡(luò)的興起，越來越多的企業(yè)開始應(yīng)用電子商務(wù)和網(wǎng)絡(luò)，同時顧客對商品到貨時間要求越來越嚴(yán)格?？梢哉f，對顧客進(jìn)行產(chǎn)品的及時配送是企業(yè)和電子商務(wù)成功的關(guān)鍵，而適當(dāng)?shù)能囕v調(diào)度方式是較少配送時問和配送成本的重要因素。在過去，對實時訂貨信息下車輛調(diào)度優(yōu)化的研究，只能將這些實時信息累積，待各車輛服務(wù)完所有預(yù)定的顧客后再重新進(jìn)行配送，一旦車輛路線決定并了進(jìn)行配送，在獲得新的信息后將無法更改，而只能新增加車輛進(jìn)行配送或者在途車輛原路返回補(bǔ)貨后再按
2、原配送路線配送。事實上，這種調(diào)度方式已經(jīng)失去了實時訂貨信息所具備的優(yōu)勢，忽視了需求信息的改變對最佳配送路線的影響。它一方面可能導(dǎo)致無法有效滿足顧客的要求，另一方面，也可能大大增加配送中心的配送成本。因此，傳統(tǒng)的車輛調(diào)度問題算法已無法應(yīng)付快速回應(yīng)顧客需求以及配送中心對物流配送提出的要求。本研究嘗試?yán)脛討B(tài)的觀點處理實時訂貨信息下具有隨機(jī)性需求量與需求地點的車輛優(yōu)化配送問題，期望在訂貨需求信息不斷變動的情況下，適時改變車輛配送的路線與增加車輛進(jìn)行服務(wù)，使其能夠更有效率的服務(wù)所有需求。為此，本文探討了電子商務(wù)出現(xiàn)后，實時訂貨信息對于物流配送的影響，并分析電子商務(wù)下的配送與傳統(tǒng)配送不同特性。由此構(gòu)建出
3、符合此物流配送特性的問題模式，并結(jié)合實時的訂貨信息與車輛派遣，建立一套能夠處理該模式的車輛調(diào)度方法。在模型構(gòu)建中，運用處理靜態(tài)車輛調(diào)度問題的車輛運營變動成本模型，在此基礎(chǔ)上，充分考慮顧客對時間要求和實際配送特性，加入混合的時間窗模型，并考慮本研究環(huán)境下，可能發(fā)生配送失敗情形，配以配送失敗的懲罰成本，構(gòu)建符合本問題的模式。并依據(jù)本研究的研究范圍和假設(shè)，設(shè)計出適用于本研究的演算流程：初始路線構(gòu)建和路線改善。初始路線將遺傳算法全局搜索能力強(qiáng)的特點和局部搜索算法局部搜索能力強(qiáng)特點相結(jié)合，構(gòu)建了適于本文的混合遺傳算法，路線改善采用禁忌搜索法，經(jīng)案例測試，該方法在求解時間和效果上表現(xiàn)出良好的性能，尤其是在
4、求解大規(guī)模的車輛調(diào)度問題，具有一定的實際應(yīng)用價值。關(guān)鍵詞：電子商務(wù)實時訂貨信息物流配送車輛調(diào)度優(yōu)化時間窗混合遺傳算法禁忌搜索法AbstractWiththerisingoftheelectroniccommerceandnetwork，moreandmorefirmshavedevotedthemselvesintheapplicationoftheInteractnetworkontheirbusinessesandthecustomersaremoreandmorestringenttotimeforthegoodsdelivery．Thecapabilityofdeliverytheir
5、productstothecustomersintheshortesttimeisthekeyfactorofthesuccessoftheelectroniccommerce．Theappropriatedeliveryrouteassignmentplaysmajorroleinthereductionofthedeliveryoperationtime．Traditionally,thestudiesaboutVehicleSchedulingProblem(vsP)onreal—timedemandinfromationcandistributeonlyaftergettogether
6、demandinformationandwaitingforallvehicleshavingarrived．Sooncetheroutestructureisdetermined，itwillnotbealtered．Ifdistributioncenterwillmentwithdemandofcustomers．theyoftenaddvehiclestoserviceorordervecbiclesreturningtodistributioncentertosupplygoods．Infact，theycouldn’ttakeadvantagetotheadvantageofreal
7、-timeinformationwell．Thistypeofapproachignorestheimpactsofthechangesindemandrequirementsandtrafficconditionsontheoptimalroutestructure．ontheonehand，itmayleadtodistributioncenternottomentwithdemandofcu
