论文摘要
在顾客可选城市配送时间窗的情境下,研究了带硬时间窗约束的动态车辆路径问题,提出了基于辐射半径的订单接收策略,设计了可接受时间窗分配初始化、可接受时间窗动态调整、参照点动态选择及基于时间窗偏差阈值的配送需求评估等方法,构建了求解动态车辆路径问题的插入算法。通过与先到先服务策略的对比表明,提出的策略能够实现配送收益和行驶距离的有效平衡;基于辐射半径的订单接受策略在平均接受决策耗时、路径更新耗时和全局优化耗时与先到先服务策略差异较小;随着参照点数量增多,算例中收益和行驶距离都在逐渐增长,总收益/距离之比呈现先下降后上升的趋势。
论文目录
文章来源
类型: 期刊论文
作者: 邱晗光,周继祥,甄杰
关键词: 城市配送,可选时间窗,动态车辆路径,订单接受,插入算法
来源: 工业工程与管理 2019年06期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技,经济与管理科学
专业: 计算机软件及计算机应用,宏观经济管理与可持续发展
单位: 重庆工商大学物流管理系,重庆工商大学电子商务系
基金: 国家自然科学基金青年科学基金项目(71602014),重庆市自然科学基金项目(cstc2019jcyj-msxmX0678),重庆市社会科学规划青年项目(2018QNGL30),重庆市技术预见与制度创新项目(cstc2018jsyj-jsyj0014),重庆市教委人文社科课题(17SKG188)
分类号: F252.1;TP301.6
DOI: 10.19495/j.cnki.1007-5429.2019.06.010
页码: 79-86+99
总页数: 9
文件大小: 2659K
下载量: 355