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

1、隨著時間的推移,取貨車輛調度問題中常會出現(xiàn)客戶請求的新增、客戶請求的取消、客戶請求的修改等多種動態(tài)事件。隨著物流業(yè)和社會的快速發(fā)展,客戶對服務質量和時效性的要求越來越高,這就要求調度方案制定者實時收集客戶請求信息,監(jiān)測路網狀況和車輛運行情況,對已經安排好的車輛調度計劃進行及時調整,以使系統(tǒng)目標更優(yōu)。在這種情況下,需要研究一套能適應處理多種動態(tài)信息的取貨車輛動態(tài)調度問題的理論和方法。
　　 論文圍繞取貨車輛動態(tài)調度問題展開研究,主

2、要做了以下工作:
　　 (1)對取貨車輛動態(tài)調度問題的動態(tài)事件及其應對策略進行了系統(tǒng)分析。
　　 (2)提出了新的動態(tài)性程度計算方法,適用于有多種動態(tài)事件發(fā)生的取貨車輛動態(tài)調度問題。
　　 (3)對求解策略的內容進行了設計,包括動態(tài)事件的應對策略和滾動時域的設置。
　　 (4)研究了客戶請求新增的軟時間窗取貨車輛調度問題。分析了問題的求解策略,建立了問題的數(shù)學模型。設計了不同動態(tài)性程度的算例,并為算例設計

3、了變時長滾動時域設置和等間隔滾動時域設置下的六種求解策略。通過對比六種求解策略下的求解結果,得出了較優(yōu)的求解策略。
　　 (5)研究了客戶請求變化的軟時間窗取貨車輛調度問題。分析了問題的求解策略,建立了問題的數(shù)學模型。根據對客戶請求新增的軟時間窗取貨車輛調度問題的研究結論,選擇了求解效果較優(yōu)的兩種求解策略。用動態(tài)鄰域禁忌搜索、動態(tài)鄰域模擬退火兩種算法對客戶請求變化的軟時間窗取貨車輛調度問題進行求解。論文設計了不同動態(tài)性程度的算例

4、,通過對比分析不同算法在不同求解策略下的求解結果,得出了較優(yōu)的求解算法和不同動態(tài)性程度問題的適用求解策略。
　　 (6)研究了客戶請求和車輛旅行時間變化的軟時間窗取貨車輛調度問題。分析了問題的特點和求解策略,建立了問題的數(shù)學模型?；趯蛻粽埱笞兓能洉r間窗取貨車輛調度問題的研究結論,直接使用動態(tài)鄰域模擬退火算法,并根據問題的平均動態(tài)性程度(0.17)選用相應的求解策略(變時長滾動時域設置,“局部優(yōu)化和重新生成車輛調度計劃相結合