Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2005.12.029
Title: Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
Authors: Tan, K.C. 
Cheong, C.Y.
Goh, C.K.
Keywords: Evolutionary algorithms
Multiobjective optimization
Stochastic
Vehicle routing problems
Issue Date: 1-Mar-2006
Source: Tan, K.C., Cheong, C.Y., Goh, C.K. (2006-03-01). Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research 177 (2) : 813-839. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2005.12.029
Abstract: This paper considers the routing of vehicles with limited capacity from a central depot to a set of geographically dispersed customers where actual demand is revealed only when the vehicle arrives at the customer. The solution to this vehicle routing problem with stochastic demand (VRPSD) involves the optimization of complete routing schedules with minimum travel distance, driver remuneration, and number of vehicles, subject to a number of constraints such as time windows and vehicle capacity. To solve such a multiobjective and multi-modal combinatorial optimization problem, this paper presents a multiobjective evolutionary algorithm that incorporates two VRPSD-specific heuristics for local exploitation and a route simulation method to evaluate the fitness of solutions. A new way of assessing the quality of solutions to the VRPSD on top of comparing their expected costs is also proposed. It is shown that the algorithm is capable of finding useful tradeoff solutions for the VRPSD and the solutions are robust to the stochastic nature of the problem. The developed algorithm is further validated on a few VRPSD instances adapted from Solomon's vehicle routing problem with time windows (VRPTW) benchmark problems. © 2006 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/57445
ISSN: 03772217
DOI: 10.1016/j.ejor.2005.12.029
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

119
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

93
checked on Nov 16, 2017

Page view(s)

28
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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