顧客可選時間窗下城市配送訂單接收策略研究

作者：邱晗光,周繼祥,甄杰

摘要：在顧客可選城市配送時間窗的情境下,研究了帶硬時間窗約束的動態車輛路徑問題,提出了基于輻射半徑的訂單接收策略,設計了可接受時間窗分配初始化、可接受時間窗動態調整、參照點動態選擇及基于時間窗偏差閾值的配送需求評估等方法,構建了求解動態車輛路徑問題的插入算法。通過與先到先服務策略的對比表明,提出的策略能夠實現配送收益和行駛距離的有效平衡;基于輻射半徑的訂單接受策略在平均接受決策耗時、路徑更新耗時和全局優化耗時與先到先服務策略差異較小;隨著參照點數量增多,算例中收益和行駛距離都在逐漸增長,總收益/距離之比呈現先下降后上升的趨勢。

發文機構：重慶工商大學物流管理系 重慶工商大學電子商務系

關鍵詞：城市配送可選時間窗動態車輛路徑訂單接受插入算法urban distributionchoice of delivery time slotsdynamic vehicle routingorder acceptanceinsertion algorithm

分類號： F253.4[經濟管理—國民經濟]