Disruption management model for VRPSDP with customer demand changes

ZHAO Liang; JIANG Ying; YANG Hua-long

doi:10.16411/j.cnki.issn1006-7736.2018.03.009

Journal of Dalian Maritime University >

2018 , Vol. 44 >Issue 3: 56 - 62

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.03.009

Disruption management model for VRPSDP with customer demand changes

ZHAO Liang ,
JIANG Ying ,
YANG Hua-long

Expand

（Transportation Engineering College, Dalian Maritime University, Dalian 116026，China）

Received date: 2018-01-04

Revised date: 2018-03-13

Online published: 2024-06-27

Fold

Abstract

Aiming at interference problem caused by customer demand change to VRPSDP scheme, the VRPSDP disruption management model was established by interference identification and the disturbance measurement in the distribution cost and service time on condition that general total cost deviation resulted from interference event is minimization. The solution algorithm was designed based on tabu search. Results of numerical example show that the proposed disruption management method is obviously superior to the adding new vehicle method and the global rescheduling method, which can not only save more funds for logistics companies, but also decrease deviations of service time for customers and maintain higher customers’ satisfaction.

Key words： vehicle routing problem with simultaneous delivery and pickup(VRPSDP); disruption management model; customer demand change; tabu search

Cite this article

ZHAO Liang , JIANG Ying , YANG Hua-long . Disruption management model for VRPSDP with customer demand changes[J]. Journal of Dalian Maritime University, 2018 , 44(3) : 56 -62 . DOI: 10.16411/j.cnki.issn1006-7736.2018.03.009

References

[1]. MIN H. The multiple vehicle routing problem with simultaneous delivery and pick-up points [J]. Transportation Research Part A: General, 1989, 23(5): 377-386.
[2]. 王科峰, 叶春明, 李永林. 同时送取货车辆路径问题算法研究综述[J]. 计算机应用研究, 2013, 30(2): 334-340.
WANG K F, YE C M, LI Y L. Algorithm review of vehicle routing problem with simultaneous delivery and pickup [J]. Application Research of Computer, 2013, 30(2): 334-340.
[3]. 丁秋雷. 客户时间窗变化的物流配送干扰管理模型—基于行为的视角[J]. 中国管理科学, 2015, 23(5): 89-97.
DING Q L. Model of disruption management for the change of time window based on human behavior in logistics distribution [J]. Chinese Journal of management Science, 2015, 23(5): 89-97.
[4]. SCHVNS M. An ant colony system for responsive dynamic vehicle routing [J]. European Journal of Operational Research, 2015, 245(3): 704-718.
[5]. FERRUCCI F, BOCK S, GENDREAU M. A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods [J]. European Journal of Operation Research, 2013, 225(1): 130-141.
[6]. ZHANG T, CHAOVALITWONGSE W A, ZHANG Y J. Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries [J]. Computers & Operations Research, 2012, 39(10): 2277-2290
[7]. TASAN A S, GEN M. A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries [J]. Computers & Industrial Engineering, 2012, 62(3): 755-761.
[8]. 杨华龙, 叶迪, 张倩, 曾庆成. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64.
YANG H L, YE D, ZHANG Q, ZENG Q C. Disruption management model and algorithm for vehicle scheduling with time window changes [J]. Journal of Operations Research & Management Science, 2017, 26(10): 56-64.
[9]. 王征, 胡祥培, 王旭坪. 行驶时间延迟下配送车辆调度的干扰管理模型与算法[J]. 系统工程理论与实践, 2013, 33(2): 378-387.
WANG Z, HU X P, WANG X P. Disruption management model and algorithm for distribution vehicle scheduling problems under accidental travel time delay [J]. Systems Engineering Theory & Practice, 2013, 33(2): 378-387.
[10]. 王旭坪, 阮俊虎, 孙自来, 曹海艳. 带回程取货车辆路径问题的干扰恢复模型[J]. 系统工程学报, 2013, 28(5): 608-616.
WANG X P, YUAN J H, SUN Z L, CAO H Y. Disruption recovery model for vehicle routing problem with backhaul [J]. Journal of Systems Engineering, 2013, 28(5): 608-616.
[11]. TOTH P, VIGO D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls [J]. European Journal of Operational Research, 1999, 113(3): 528-543.
[12]. ZHONG Y, COLE M H. A vehicle routing problem with backhauls and time windows: a guided local search solution [J]. Transportation Research Part E: Logistics and Transportation Review, 2005, 41(2): 131-144.
[13]. 潘国强, 胡俊逸, 洪敏. 考虑GIS的物流配送区域划分与路径规划算法[J]. 大连海事大学学报, 2015, 41(1): 83-90.
PAN G Q, HU J Y, HONG M. GIS-based logistics distribution area division and its VRP algorithm [J]. Journal of Dalian Maritime University, 2015, 41(1): 83-90.
[14]. 胡祥培, 孙丽君, 王雅楠. 物流配送系统干扰管理模型研究[J]. 管理科学学报, 2011, 14(1): 50-60.
HU X P, SUN L J, WANG Y N. A model for disruption management in urban distribution systems [J]. Journal of Management Sciences in China, 2011, 14(1): 50-60.
[15]. GENDRON B. A general variable neighborhood search for the swap-body vehicle routing problem [J]. Computers & Operations Research, 2016, 78(C): 468-479.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References