Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10589-005-3070-3
Title: A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
Authors: Tan, K.C. 
Chew, Y.H.
Lee, L.H. 
Keywords: Evolutionary algorithms
Multiobjective optimization
Vehicle routing problems
Issue Date: May-2006
Source: Tan, K.C., Chew, Y.H., Lee, L.H. (2006-05). A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications 34 (1) : 115-151. ScholarBank@NUS Repository. https://doi.org/10.1007/s10589-005-3070-3
Abstract: Vehicle routing problem with time windows (VRPTW) involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. The problem is solved by optimizing routes for the vehicles so as to meet all given constraints as well as to minimize the objectives of traveling distance and number of vehicles. This paper proposes a hybrid multiobjective evolutionary algorithm (HMOEA) that incorporates various heuristics for local exploitation in the evolutionary search and the concept of Pareto's optimality for solving multiobjective optimization in VRPTW, The proposed HMOEA is featured with specialized genetic operators and variable-length chromosome representation to accommodate the sequence-oriented optimization in VRPTW. Unlike existing VRPTW approaches that often aggregate multiple criteria and constraints into a compromise function, the proposed HMOEA optimizes all routing constraints and objectives simultaneously, which improves the routing solutions in many aspects, such as lower routing cost, wider scattering area and better convergence trace. The HMOEA is applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances, which yields 20 routing solutions better than or competitive as compared to the best solutions published in literature. © 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands.
Source Title: Computational Optimization and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/54277
ISSN: 09266003
DOI: 10.1007/s10589-005-3070-3
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

100
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

77
checked on Nov 14, 2017

Page view(s)

29
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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