同城即时配送问题基于多预测场景的在线调度

作     者：王征 李婷玉 岳彩凡 WANG Zheng;LI Tingyu;YUE Caifan

作者机构：大连海事大学航运经济与管理学院大连116026 大连理工大学软件学院大连116620 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2018年第38卷第12期

页      面：3197-3211页

核心收录：

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金(71271037,71421001,71671021) 中央高校基本科研业务费专项项目(3132016301) 

主　　题：同城即时配送 在线调度 多预测场景 大邻域搜索 

摘      要：同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200~300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.