| 同城即时配送问题基于多预测场景的在线调度 |
| |
| 作者姓名： | 王征 李婷玉 岳彩凡 |
| |
| 作者单位： | 1. 大连海事大学 航运经济与管理学院, 大连 116026;2. 大连理工大学 软件学院, 大连 116620 |
| |
| 基金项目： | 国家自然科学基金（71271037,71421001,71671021）;中央高校基本科研业务费专项项目（3132016301） |
| |
| 摘 要： | 同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200～300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.
|
| 关 键 词： | 同城即时配送 在线调度 多预测场景 大邻域搜索 |
| 收稿时间： | 2017-08-16 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
