Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Oct 20, 2021


checked on Oct 20, 2021

Page view(s)

checked on Oct 14, 2021

Google ScholarTM



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