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

被引：15

作者：

王征 ^{[1
,2
]}

李婷玉 ^{[2
]}

岳彩凡 ^{[2
]}

机构：

[1] 大连海事大学航运经济与管理学院

[2] 大连理工大学软件学院

来源：

系统工程理论与实践 | 2018年 / 38卷 / 12期

关键词：

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

D O I：

暂无

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

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

引用

页码：3197 / 3211

页数：15

共 20 条

[1] 基于预知信息和实时服务选择的在线TSP问题 [J].

廉文琪 ;

徐寅峰 .

系统工程理论与实践, 2016, (01) :86-93

[2] 带有预知信息的在线Homing ATSP问题 [J].

马军平 ;

徐寅峰 ;

温新刚 ;

张惠丽 .

系统工程理论与实践, 2015, 35 (02) :381-387

[3] 改进蚁群算法优化周期性车辆路径问题 [J].

蔡婉君 ;

王晨宇 ;

于滨 ;

杨忠振 ;

姚宝珍 .

运筹与管理, 2014, 23 (05) :70-77

[4] 求解带时间窗取送货问题的遗传算法 [J].

潘立军 ;

符卓 .

系统工程理论与实践, 2012, 32 (01) :120-126

[5]

On solving periodic re-optimization dynamic vehicle routing problems[J] . Abdel Monaem F.M. AbdAllah,Daryl L. Essam,Ruhul A. Sarker.Applied Soft Computing . 2017

[6] Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows [J].

Hernandez, Florent ;

Feillet, Dominique ;

Giroudeau, Rodolphe ;

Naud, Olivier .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 249 (02) :551-559

[7]

Pro-active real-time routing in applications with multiple request patterns[J] . Francesco Ferrucci,Stefan Bock.European Journal of Operational Research . 2016

[8]

Dynamic vehicle routing problems: Three decades and counting[J] . Harilaos N. Psaraftis,Min Wen,Christos A. Kontovas.NETWORKS . 2016 (1)

[9] A survey on dynamic and stochastic vehicle routing problems [J].

Ritzinger, Ulrike ;

Puchinger, Jakob ;

Hartl, Richard F. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (01) :215-231

[10]

The vehicle routing problem: State of the art classification and review[J] . Kris Braekers,Katrien Ramaekers,Inneke Van Nieuwenhuyse.Computers & Industrial Engineering . 2015

← 1 2 →