不固定路段旅行時間條件下有時間窗物流配送車輛調度問題的模型與亞啟發(fā)式算法實驗研究.pdf

1、　　本文在建立有時間約束的物流配送車輛調度問題數學模型的基礎上，利用遺傳算法和模擬退火算法對其求解，并對兩種算法進行性能影響分析和尋優(yōu)過程比較。　　本文主要做了以下的工作：　　(1)建立軟時間窗和硬時間窗的物流配送車輛調度問題的數學模型?！　?2)建立了一個模擬交通網絡?！　?3)設計并實現(xiàn)了求解軟時間窗物流配送車輛的遺傳算法，并通過實驗計算研究了解的表示方法、選擇算子、交叉算子、變異算子等算法策略和交叉概率、變異概率、均勻交叉

2、發(fā)生概率、群體規(guī)模、進化代數等運行參數對算法性能的影響。　　(4)設計并實現(xiàn)了求解軟時間窗物流配送車輛調度問題的模擬退火算法，通過實驗計算研究了解的表示方法、鄰域選點策略、初始溫度、降溫系數、迭代搜索策略、混合概率、均勻變異發(fā)生概率等算法策略和運行參數對算法性能的影響?！　?5)通過實驗計算對求解軟時間窗物流配送車輛問題的兩種算法的尋優(yōu)過程進行比較?！　?6)分別采用遺傳算法和模擬退火算法對硬時間窗物流配送車輛調度問題求解，并進行