帶時限與回程的配送中心運輸調度問題研究

作者：侯彬,高峰,陸志強,陳譽文

摘要：在優化模型中將配送任務執行時間及每日調用車輛數量及路徑作為決策對象,以車輛的固定費用、行駛費用、未按時完成服務產生的懲罰、存儲費用等作為優化目標。在遺傳算法中采用自然數編碼形式以便于優化車輛數量,采用基于掃描算法的啟發式算法構造更好的初始解,引入單親遺傳算子、重啟機制及并行禁忌搜索以提高種群質量和深度尋優。經不同規模算例間對比測試,顯示基于掃描算法的混合遺傳算法具有最佳的優化性能。

發文機構：中國船舶重工集團公司第七一三研究所 中國衛星海上測控部 同濟大學機械工程學院 上海交通大學機械與動力工程學院

關鍵詞：送貨與回程取貨任務期限運輸調度遺傳算法并行禁忌搜索VRP with backhaul due time transportation scheduling genetic algorithm parallel tabu search

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]TP310[自動化與計算機技術—計算機軟件與理論][自動化與計算機技術—計算機科學與技術]