物流配送車輛調(diào)度優(yōu)化研究

《物流配送車輛調(diào)度優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、武漢理工大學(xué)碩士學(xué)位論文物流配送車輛調(diào)度優(yōu)化研究姓名：夏新海申請學(xué)位級別：碩士專業(yè)：交通運輸規(guī)劃與管理指導(dǎo)教師：張培林20040301武漢理工大學(xué)碩士學(xué)位論文摘要物流配送是物流活動中直接與消費者相連的環(huán)節(jié)。在物流的各項成本中，配送成本占了相當(dāng)高的比例。配送車輛調(diào)度的合理與否對配送速度、成本、效益影響很大，特別是多用戶配送車輛調(diào)度的確定更為復(fù)雜。采用科學(xué)、合理的方法來進行配送車輛調(diào)度，是物流配送中非常重要的一項活動。因此，車輛調(diào)度問題(VehicleSchedulingProblem，簡記VSP)成為眾多學(xué)者竟相研究的熱門話題。在高度發(fā)展的商業(yè)社會中，特別是隨著Intem

2、et的普及和電子商務(wù)的發(fā)展，消費者對時間的要求越來越嚴格，以往的到貨“日”已轉(zhuǎn)換成到貨“時”。VSP是一個典型的NP．難題，高效的精確算法存在的可能性不大，啟發(fā)式算法雖能快速求解大型問題，但對解的質(zhì)量沒有保證。近些年來，人們在用遺傳算法解決現(xiàn)實中的各種組合優(yōu)化問題上進行了探索，如在生產(chǎn)調(diào)度問題中的應(yīng)用，但在車輛調(diào)度問題中的應(yīng)用才M,N,J開始。有專家斷言遺傳算法是用來解決NP完全問題和NP難題的趨勢。本論文主要對有時間窗的非滿載VSP和供應(yīng)商管理庫存(VendorManagedInventory，簡記VMI)管理思想下的VSP進行了研究。對于有時間窗的非滿載VSP問題，

3、將貨運量約束和時間窗約束轉(zhuǎn)化為目標(biāo)約束，建立了VSP模型，使用最大保留交叉、交叉率和變異率的自適應(yīng)調(diào)整等技術(shù)，設(shè)計了給予自然數(shù)編碼的可同時處理軟、硬時間窗約束的遺傳算法，實驗分析取得了較好的結(jié)果。本論文豐富了遺傳算法在組合優(yōu)化中的應(yīng)用，為繼續(xù)深入研究VSP、JOB—SHOP和物流配送車輛調(diào)度優(yōu)化的計算機實現(xiàn)等打下基礎(chǔ)。對于VMI下的VSP問題，可以看作上述VSP的問題的延伸。本文分析了VMI對于供應(yīng)鏈物流配送系統(tǒng)優(yōu)化的作用。在VMI管理方式下，存在庫存和配送運輸可以集成起來進一步優(yōu)化配送系統(tǒng)成本這一實際情況。接著對此問題建立了數(shù)學(xué)模型和迭代優(yōu)化算法，實例證明該模型和算法

4、能夠起到較好的效果。武漢理工大學(xué)碩士學(xué)位論文物流配送車輛調(diào)度優(yōu)化，是物流配送優(yōu)化中關(guān)鍵的一環(huán)，也是電子商務(wù)活動不可缺少的內(nèi)容。對貨運車輛進行調(diào)度優(yōu)化，可以提高物流經(jīng)濟效益、實現(xiàn)物流科學(xué)化。對貨運車輛調(diào)度優(yōu)化理論與方法進行系統(tǒng)研究是物流集約化發(fā)展、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ)。目前，問題的形式已有很大發(fā)展，該問題以不僅僅局限于汽車運輸領(lǐng)域，在水運、航空、通訊、電力、工業(yè)管理、計算機應(yīng)用等領(lǐng)域也有一定的應(yīng)用，其算法已用于航空乘務(wù)員輪班安排、輪船公司運送貨物經(jīng)過港口與貨物安排的優(yōu)化設(shè)計、交通車線路安排、生產(chǎn)系統(tǒng)中的計劃與控制等多種組合優(yōu)化問題

5、。關(guān)鍵宇：物流配送，車輛調(diào)度，遺傳算法，時間窗，VMIⅡ武漢理工大學(xué)碩士學(xué)位論文AbstractLogisticdistributionisanoperationlinkingwithconsumerdirectly，andtakesaccountforconsiderableproportioninvariablecostsinlogistics．Theplanningofvehicleschedulingindistributionwillbetakegreateffectontheefficiency，cost，andbenefit，especiallyindis

6、tributingformulticonsuiners．Ascientificandreasonablemetllodtovehicleschedulingisanimportantoperationinlogisticdistribution．So，vehicleschedulingproblemhadbecomefocusofmanyscholarstostudy．Inthedevelopedcommercialsociety。Withpopularizationofinteractanddevelopmentofelectronicconliilerci．．,，r

7、equirementofcomsumerfordeliverytimeishigherandhighersothatdeliverydayformerlyhadturntodeliveryhournow．VSPisatypicalstrongNP·hardproblem，higheffectiveexactalgorithmisimmposibletoit．HeuristicAlgorithmcanresolvelarge—scaleproblem，butcannotensurethequalityoftheresolution．Rece