遺傳算法有時間非滿載車輛調度問題研究
2006-12-31 00:00:00孫學農
商場現代化 2006年18期
[摘 要] 研究使用遺傳算法求解物流配送組織過程中車輛調度問題。對于有時間窗的非滿載VSP問題，將貨運量約束和時間窗約束轉化為目標約束，建立了VSP模型。使用最大保留交叉、交叉率和變異率的自適應調整等技術，設計了給予自然數編碼的可同時處理軟、硬時間窗約束的遺傳算法，并給出算例，驗證調度模型和遺傳算法。
[關鍵詞] 物流配送 車輛調度問題（VSP） 遺傳算法
