Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/28079
Title: A real-world case study of a vehicle routing problem under uncertain demand
Authors: Mungwattana, Anan
Soonpracha, Kusuma
JANSSENS, Gerrit K. 
Issue Date: 2019
Source: International Journal of Traffic and Transport Engineering, 9(1), p. 101-117
Abstract: The research scope of the real-world logistics industry case study is extended by taking uncertainty in customer demand into account. The particular vehicle routing planning parameters of the logistics provider under study are formulated and are used in two algorithms. The algorithms solve practical problem cases considering a limited number of drivers and a limited company’s fleet size but unlimited when considering outsourcing. All trucks are allowed to service multiple trips. The computation is based on real-life data sets. The analysis of the running time and the total transportation cost are compared among three competitive methods. The methods are: the technique based on the company’s know-how, a genetic algorithm hybridized with three search operators, and a deterministic annealing hybridized with three search operators. The developed schemes have been proven successful to obtain a near-optimal solution within a reasonable running time. Furthermore, the adaptation of the minimax concept is embedded into the algorithms to find a robust solution for the worst case scenario subject to handling fluctuating situations in demand. In the last phase, two indicators comprising the extra cost and the unmet demand ratios are proposed to help a decision maker to obtain a better view on his decision.
Keywords: Genetic algorithms; Vehicle routing problem; Demand uncertainty; Logistics; Deterministic annealing
Document URI: http://hdl.handle.net/1942/28079
Link to publication/dataset: 10.7708/ijtte.2019.9(1).08
ISSN: 2217-544X
Category: A1
Type: Journal Contribution
Validations: vabb 2021
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ijtte.2019.9(1).08.pdf
  Restricted Access
Published version456.09 kBAdobe PDFView/Open    Request a copy
8_gj.pdfPeer-reviewed author version269.44 kBAdobe PDFView/Open
Show full item record

Page view(s)

98
checked on Sep 5, 2022

Download(s)

138
checked on Sep 5, 2022

Google ScholarTM

Check


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