Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/35865
Title: A decision support system for optimizing dynamic courier routing operations
Authors: Lin, C
Choy, KL 
Ho, GTS
Lam, HY
Pang, GKH
Chin, KS
Keywords: Dynamic vehicle routing
Decision support system
Variable Neighborhood Search
Fuzzy logic
Courier service
Issue Date: 2014
Publisher: Pergamon Press
Source: Expert systems with applications, 2014, v. 41, no. 15, p. 6917-6933 How to cite?
Journal: Expert systems with applications 
Abstract: In this paper, we propose a prototype of a decision support system (DSS) that integrates a hybrid neighborhood search algorithm to solve the offline and online routing problems arising in courier service. In the dynamic operational environment of courier service, new customer orders and order cancellations continually arrive over time and thus disrupt the optimal routing schedule that was originally designed. This calls for the real-time re-optimization of routes. As service level is sensitive to whether allowable service time intervals are wide or narrow, it is valuable to study how adjustable and flexible time windows influence the courier service efficiency in a dynamic environment. To capture these dynamic features, a dynamic vehicle routing problem (DVRP) that simultaneously considers new customer orders and order cancellations is investigated in this study. Meanwhile, fuzzy time windows are formulated in the DVRP model to quantify the service level and explore the service efficiency. To tackle the new problem, we propose a competitive hybrid neighborhood search heuristic for (re)optimizing the offline and online routes. Numerical computational experiments and the comparison with results from Lingo show that our algorithm is capable of re-optimizing dynamic problems effectively and accurately in a very short time. The proposed model and algorithms are able to enhance courier service level without further expense of a longer traveling distance or a larger number of couriers.
URI: http://hdl.handle.net/10397/35865
ISSN: 0957-4174
EISSN: 1873-6793
DOI: 10.1016/j.eswa.2014.04.036
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
Citations as of Aug 3, 2017

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
Citations as of Jul 28, 2017

Page view(s)

32
Last Week
0
Last month
Checked on Aug 14, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.