具有時間窗的開放式車輛路徑的改進微粒群算法

作者：彭北青

摘要：分析了車場開放的帶時間窗的車輛路徑問題，在完成配送服務的車輛數目不確定的條件下，建立了該問題的數學模型，同時運用改進的微粒群算法求解該問題，算法采用一種基于客戶的序數編碼方法構造初始種群，對微粒群算法的進化方程進行了改進，使改進微粒群算法的搜索過程具有自適應性。最后根據第三方物流配送的實際，基于問題的不同目標，運用數值檢驗了模型和算法的有效性。

發文機構：華中科技大學管理學院

關鍵詞：微粒群算法車輛路徑問題時間窗約柬particle swarm optimizationvehicle routing problemtime windows constrain

分類號： F273[經濟管理—企業管理][經濟管理—國民經濟]