有顧客時間窗和發貨量變化的車輛調度干擾管理研究

作者：王旭坪,許傳磊,胡祥培

摘要：為解決由顧客需求變化引發的物流配送干擾問題，提出基于干擾管理思想構建擾動恢復策略和方案。應用虛擬多車場實現車輛調度擾動恢復問題轉化，提出車輛調度擾動恢復策略和擾動度量方法，以作為車輛調度干擾管理建模的基礎；分析顧客時間窗和發貨量變化造成的擾動并進行辨識，建立相應的干擾管理模型，提出歸一化處理辦法對VRPTW、MD-VRPTW和MDVRPTW干擾管理問題進行有效兼容；結合干擾管理模型的特點，改進基于顧客的編碼表示方法，可以反映出車輛調度擾動恢復策略；根據干擾管理思想，設計遺傳算法對干擾管理模型進行求解。給出了一個具有代表性的算例試驗結果，算例結果及其分析表明干擾管理模型和遺傳算法的有效性。

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

關鍵詞：干擾管理擾動恢復車輛路徑問題時間窗容量遺傳算法disruption managementdisruption recoveryvehicle routing problemtime windowcapacity constraintgenetic algorithm

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