标题
  • 标题
  • 作者
  • 关键词

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

2019-04-22分类号:F252.1;TP301.6

【作者】邱晗光  周继祥  甄杰  
【部门】重庆工商大学物流管理系  重庆工商大学电子商务系  
【摘要】在顾客可选城市配送时间窗的情境下,研究了带硬时间窗约束的动态车辆路径问题,提出了基于辐射半径的订单接收策略,设计了可接受时间窗分配初始化、可接受时间窗动态调整、参照点动态选择及基于时间窗偏差阈值的配送需求评估等方法,构建了求解动态车辆路径问题的插入算法。通过与先到先服务策略的对比表明,提出的策略能够实现配送收益和行驶距离的有效平衡;基于辐射半径的订单接受策略在平均接受决策耗时、路径更新耗时和全局优化耗时与先到先服务策略差异较小;随着参照点数量增多,算例中收益和行驶距离都在逐渐增长,总收益/距离之比呈现先下降后上升的趋势。
【关键词】城市配送  可选时间窗  动态车辆路径  订单接受  插入算法
【基金】国家自然科学基金青年科学基金项目(71602014);; 重庆市自然科学基金项目(cstc2019jcyj-msxmX0678);; 重庆市社会科学规划青年项目(2018QNGL30);; 重庆市技术预见与制度创新项目(cstc2018jsyj-jsyj0014);; 重庆市教委人文社科课题(17SKG188)
【所属期刊栏目】工业工程与管理
文献传递