基于動態需求的帶時間窗的車輛路徑問題

作者：張文博,蘇秦,程光路

摘要：針對動態需求下的帶時間窗的車輛路徑問題,在最小化配送成本的目標下,通過提升服務的準時性來改進顧客滿意度。考慮兩階段規劃策略：在初始規劃階段,采用改進的遺傳算法獲得初始車輛路徑;在動態優化階段,將動態需求過程轉化為多個瞬時靜態子過程,采用模擬退火算法得到實時優化后的車輛路徑方案。在一個實際案例中的應用和求解,證明了方法的現實有效性。

發文機構：西安交通大學管理學院 機械制造系統工程國家重點實驗室 教育部過程控制與效率工程重點實驗室 中國南方航空股份有限公司西安分公司

關鍵詞：動態需求車輛路徑問題軟時間窗啟發式算法dynamic demandvehicle routing problemsoft time windowheuristic algorithms

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