取貨車輛動態(tài)調(diào)度問題研究

《取貨車輛動態(tài)調(diào)度問題研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、北京交通大學(xué)博士學(xué)位論文取貨車輛動態(tài)調(diào)度問題研究姓名：王艷玲申請學(xué)位級別：博士專業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：郎茂祥201012中文摘要隨著時(shí)間的推移，取貨車輛調(diào)度問題中常會出現(xiàn)客戶請求的新增、客戶請求的取消、客戶請求的修改等多種動態(tài)事件。隨著物流業(yè)和社會的快速發(fā)展，客戶對服務(wù)質(zhì)量和時(shí)效性的要求越來越高，這就要求調(diào)度方案制定者實(shí)時(shí)收集客戶請求信息，監(jiān)測路網(wǎng)狀況和車輛運(yùn)行情況，對已經(jīng)安排好的車輛調(diào)度計(jì)劃進(jìn)行及時(shí)調(diào)整，以使系統(tǒng)目標(biāo)更優(yōu)。在這種情況下，需要研究一套能適應(yīng)處理多種動態(tài)信息的取貨車輛動態(tài)調(diào)度問題的理論和方法。論文圍繞取貨車輛動態(tài)調(diào)度問題展開研究，主要做了以下工作：(

2、1)對取貨車輛動態(tài)調(diào)度問題的動態(tài)事件及其應(yīng)對策略進(jìn)行了系統(tǒng)分析。(2)提出了新的動態(tài)性程度計(jì)算方法，適用于有多種動態(tài)事件發(fā)生的取貨車輛動態(tài)調(diào)度問題。(3)對求解策略的內(nèi)容進(jìn)行了設(shè)計(jì)，包括動態(tài)事件的應(yīng)對策略和滾動時(shí)域的設(shè)置。(4)研究了客戶請求新增的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的求解策略，建立了問題的數(shù)學(xué)模型。設(shè)計(jì)了不同動態(tài)性程度的算例，并為算例設(shè)計(jì)了變時(shí)長滾動時(shí)域設(shè)置和等間隔滾動時(shí)域設(shè)置下的六種求解策略。通過對比六種求解策略下的求解結(jié)果，得出了較優(yōu)的求解策略。(5)研究了客戶請求變化的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的求解策略，建立了問題的數(shù)學(xué)模型。根據(jù)對客戶請

3、求新增的軟時(shí)間窗取貨車輛調(diào)度問題的研究結(jié)論，選擇了求解效果較優(yōu)的兩種求解策略。用動態(tài)鄰域禁忌搜索、動態(tài)鄰域模擬退火兩種算法對客戶請求變化的軟時(shí)間窗取貨車輛調(diào)度問題進(jìn)行求解。論文設(shè)計(jì)了不同動態(tài)性程度的算例，通過對比分析不同算法在不同求解策略下的求解結(jié)果，得出了較優(yōu)的求解算法和不同動態(tài)性程度問題的適用求解策略。(6)研究了客戶請求和車輛旅行時(shí)間變化的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的特點(diǎn)和求解策略，建立了問題的數(shù)學(xué)模型?；趯蛻粽埱笞兓能洉r(shí)間窗取貨車輛調(diào)度問題的研究結(jié)論，直接使用動態(tài)鄰域模擬退火算法，并根據(jù)問題的平均動態(tài)性程度(O．17)選用相應(yīng)的求解策略(變時(shí)長滾動時(shí)

4、域設(shè)置，“局部優(yōu)化和重新生成車輛調(diào)度計(jì)劃相結(jié)合"的應(yīng)對策略)，對客戶請求和車輛旅行時(shí)間變化的軟時(shí)間窗取貨車輛調(diào)度問題進(jìn)行求解，得出了較優(yōu)的動態(tài)車輛調(diào)度計(jì)劃。關(guān)鍵詞：動態(tài)車輛調(diào)度；取貨車輛調(diào)度；時(shí)間窗；滾動時(shí)域；動態(tài)鄰域模擬退火算法；動態(tài)鄰域禁忌搜索算法分類號：U492．2ABSTRACTAlongwiththevariationoftime，newcustomerrequests，cancellationofthecustomerrequests，modificationofcustomerrequests，vafiationintravellingtimeandother

5、dynamiceventsoftenappearinthepick-upvehicleschedulingproblems．Withtherapiddevelopmentofthelogisticsindustryandsociety,customerservicequalityandtimelinessareincreasinglyinhighdemand，whichrequiresschedulingplanmakerstocollectreal．timeinformationofcustomerdemands，tomonitorroadnetworkcondition

6、sandoperationofvehicles，andthentoadjustthevehicleschedulingplanintimetomakethesystemobjectivebesuperio￡Inthiscase，it’Snecessarytostudythetheoryandmethodsofthedynamicpick-upvehicleschedulingproblems，whichcallbeadapttodeal、Ⅳitllavarietyofdynamicinformation．Focusingonthedynamicpick-upvehicles

7、chedulingproblems，thefollowingweredoneinthispaper：(1)Thedynamiceventsandappropriateresponsestrategieswereanalyzedsystematicallyfortlledynamicpick-upvehicleschedulingprobems．(2)Anewmethodforcalculatingthedegreeofdynamismoftheproblemwasproposedinthispaper,whichi