Disturbance management for vehicle routing with time window changes

Hualong Yang (), Liang Zhao (), Di Ye () and Jiangshan Ma ()
Additional contact information
Hualong Yang: Dalian Maritime University
Liang Zhao: Dalian Maritime University
Di Ye: Dalian Maritime University
Jiangshan Ma: Shanghai Maritime University

Operational Research, 2020, vol. 20, issue 2, No 25, 1093-1112

Abstract: Abstract In this paper, the issue of vehicle routing with time window changes is addressed. Considering the uncertainty of customers’ time windows in distribution activities, this paper used the theory of disturbance management. The objective is to minimize the negative impacts of the perturbation attributed to time window changes. The identification of time window change that would cause a perturbation to the current distribution plan was analyzed. In order to measure the negative impact, three metrics of disturbance were analyzed in this paper, including path deviation, service time deviation and cost deviation. Based on vehicles’ positions at the disturbance time, a disturbance recovery model regarding to time window changes of customers is established. A dispatching method that is based on tabu search was proposed to obtain a timely and optimal solution. Finally, the computational experiments indicate that the proposed method is feasible for solving this real-word problem and is more effective than other incident-handling methods.

Keywords: VRPTW; Time window changes; Disturbance recovery; Genetic algorithm; Tabu search algorithm; 90B06; 90B50 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-017-0363-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:2:d:10.1007_s12351-017-0363-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-017-0363-0

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().