顾客可选时间窗下城市配送订单接收策略研究

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

摘要：在顾客可选城市配送时间窗的情境下,研究了带硬时间窗约束的动态车辆路径问题,提出了基于辐射半径的订单接收策略,设计了可接受时间窗分配初始化、可接受时间窗动态调整、参照点动态选择及基于时间窗偏差阈值的配送需求评估等方法,构建了求解动态车辆路径问题的插入算法。通过与先到先服务策略的对比表明,提出的策略能够实现配送收益和行驶距离的有效平衡;基于辐射半径的订单接受策略在平均接受决策耗时、路径更新耗时和全局优化耗时与先到先服务策略差异较小;随着参照点数量增多,算例中收益和行驶距离都在逐渐增长,总收益/距离之比呈现先下降后上升的趋势。

发文机构：重庆工商大学物流管理系 重庆工商大学电子商务系

关键词：城市配送可选时间窗动态车辆路径订单接受插入算法urban distributionchoice of delivery time slotsdynamic vehicle routingorder acceptanceinsertion algorithm

分类号： F253.4[经济管理—国民经济]