顧客時間窗變化的多車場車輛調度干擾管理模型研究

作者：王征,王建軍,楊文超

摘要：為解決物流配送過程中某顧客時間窗變化而導致的物流配送難以按照原計劃實現的難題,運用干擾管理方法,針對多車場帶時間窗的物流配送車輛路徑問題,提出包含顧客配送時間總偏離度、配送總成本、新路徑方案與初始路徑計劃偏差量、最長行駛時間違反總量4個因素的擾動程度度量方法;以顧客時間窗變化這類干擾事件發生時的問題狀態為基礎,以系統整體擾動最小化為目標,建立問題的目標規劃數學模型;針對這一復雜模型,提出基于特定鄰域結構及其尋優概率的變鄰域搜索算法;最后在標準算例上使用變鄰域搜索算法與其他文獻算法進行比較分析,結果表明該變鄰域搜索算法對于干擾事件發生后的車輛路線重排結果在系統整體擾動程度方面明顯優于其他文獻的算法。

發文機構：大連理工大學軟件學院 大連理工大學系統工程研究所

關鍵詞：顧客時間窗車輛路徑問題物流配送干擾管理變鄰域搜索算法time windows of customersvehicle routing problemlogistics and distributiondisruption managementvariable neighborhood search algorithm

分類號： C931[經濟管理—管理學][社會學]