摘要
在顾客可选城市配送时间窗的情境下,研究了带硬时间窗约束的动态车辆路径问题,提出了基于辐射半径的订单接收策略,设计了可接受时间窗分配初始化、可接受时间窗动态调整、参照点动态选择及基于时间窗偏差阈值的配送需求评估等方法,构建了求解动态车辆路径问题的插入算法。通过与先到先服务策略的对比表明,提出的策略能够实现配送收益和行驶距离的有效平衡;基于辐射半径的订单接受策略在平均接受决策耗时、路径更新耗时和全局优化耗时与先到先服务策略差异较小;随着参照点数量增多,算例中收益和行驶距离都在逐渐增长,总收益/距离之比呈现先下降后上升的趋势。
Considering customer choice of time slots,the dynamic vehicle routing problem with hard time window constraints was studied and an order acceptance strategy based on radiation radius was proposed.The strategy included time slots initialization,dynamic time slots adjustment,dynamic reference point selection and demand assessment based on the threshold of time slots deviation.At last,the insertion algorithm was constructed to solve this problem.Comparison with the first-come-first-served strategy shows that the proposed strategy can achieve an effective tradeoff between distribution revenue and driving distance,that there are few differences in average time consumption for decision making,routes updating and overall optimizing,and that as the number of reference points increases,the income and driving distance gradually increase while the ratio of the revenue/distance decreases first before rising.
作者
邱晗光
周继祥
甄杰
QIU Han-guang;ZHOU Ji-xiang;ZHEN Jie(Department of the Logistics Management,Chongqing Technology and Business University,Chongqing 400067,China;Department of E-Commerce,Chongqing Technology and Business University,Chongqing 400067,China)
出处
《工业工程与管理》
CSSCI
北大核心
2019年第6期79-86,99,共9页
Industrial Engineering and Management
基金
国家自然科学基金青年科学基金项目(71602014)
重庆市自然科学基金项目(cstc2019jcyj-msxmX0678)
重庆市社会科学规划青年项目(2018QNGL30)
重庆市技术预见与制度创新项目(cstc2018jsyj-jsyj0014)
重庆市教委人文社科课题(17SKG188)
关键词
城市配送
可选时间窗
动态车辆路径
订单接受
插入算法
urban distribution
choice of delivery time slots
dynamic vehicle routing
order acceptance
insertion algorithm
