有限車輛調度問題的模型和改進遺傳算法

摘要：考慮到對帶時間窗的有限車輛調度問題研究不足的事實，在建立了數學模型的基礎上對傳統的遺傳算法(GA)進行改進：提出采用BellmanFord求最短路算法找出染色體所表示路徑的最優組合形式；變異操作應用禁忌搜索算法(TS)，并采用TS的動態擺動策略，對鄰域結構的可行及不可行解進行有效的搜索。最后用Solomon中的Rc1數據驗證了算法的有效性，其結果比較理想。

關鍵詞：車輛調度；遺傳算法；禁忌搜索；BellmanFord算法

中圖法分類號：TP18；TP3016

文獻標識碼：A

文章編號：1001-3695(2006)04-0060-03