TY - CHAP
T1 - Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand
AU - Cheong, Chun Yew
AU - Tan, Kay Chen
PY - 2009
Y1 - 2009
N2 - This book chapter extends a recently published work on solving the multi-objective vehicle routing problem with stochastic demand (VRPSD). In that work, a few problem-specific operators, including two search operators for local exploitation and the route simulation method (RSM) for evaluating solution quality, were proposed and incorporated with a multi-objective evolutionary algorithm (MOEA). In this chapter, the operators are hybridized with several meta-heuristics, including tabu search and simulated annealing, and tested on a few VRPSD test problems adapted from the popular Solomon's vehicle routing problem with time window (VRPTW) benchmark problems. The experimental results reveal several interesting problem and algorithmic characteristics which may have some bearing on future VRPSD research.
AB - This book chapter extends a recently published work on solving the multi-objective vehicle routing problem with stochastic demand (VRPSD). In that work, a few problem-specific operators, including two search operators for local exploitation and the route simulation method (RSM) for evaluating solution quality, were proposed and incorporated with a multi-objective evolutionary algorithm (MOEA). In this chapter, the operators are hybridized with several meta-heuristics, including tabu search and simulated annealing, and tested on a few VRPSD test problems adapted from the popular Solomon's vehicle routing problem with time window (VRPTW) benchmark problems. The experimental results reveal several interesting problem and algorithmic characteristics which may have some bearing on future VRPSD research.
UR - https://www.scopus.com/pages/publications/51849135402
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-51849135402&origin=recordpage
U2 - 10.1007/978-3-540-85152-3_5
DO - 10.1007/978-3-540-85152-3_5
M3 - RGC 12 - Chapter in an edited book (Author)
SN - 9783540851516
T3 - Studies in Computational Intelligence
SP - 101
EP - 129
BT - Bio-inspired Algorithms for the Vehicle Routing Problem
A2 - Pereira, Francisco Babtista
A2 - Tavares, Jorge
PB - Springer Berlin Heidelberg
ER -