TY - GEN
T1 - Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows
AU - Garcia Najera, Abel
AU - Bullinaria, John
PY - 2010/1/1
Y1 - 2010/1/1
N2 - The Vehicle Routing Problem with Time Windows involves finding the lowest-cost set of routes to deliver goods to customers, which have service time windows, using a homogeneous fleet of vehicles with limited capacity. In this paper, we propose and analyze the performance of an improved multi-objective evolutionary algorithm, that simultaneously minimizes the number of routes, the total travel distance, and the delivery time. Empirical results indicate that the simultaneous minimization of all three objectives leads the algorithm to find similar or better results than any combination of only two objectives. These results, although not the best in all respects, are better in some aspects than all previously published approaches, and fully multi-objective comparisons show clear improvement over the popular NSGA-II algorithm.
AB - The Vehicle Routing Problem with Time Windows involves finding the lowest-cost set of routes to deliver goods to customers, which have service time windows, using a homogeneous fleet of vehicles with limited capacity. In this paper, we propose and analyze the performance of an improved multi-objective evolutionary algorithm, that simultaneously minimizes the number of routes, the total travel distance, and the delivery time. Empirical results indicate that the simultaneous minimization of all three objectives leads the algorithm to find similar or better results than any combination of only two objectives. These results, although not the best in all respects, are better in some aspects than all previously published approaches, and fully multi-objective comparisons show clear improvement over the popular NSGA-II algorithm.
U2 - 10.1007/978-3-642-15871-1_6
DO - 10.1007/978-3-642-15871-1_6
M3 - Conference contribution
SN - 978-3-642-15870-4
VL - 6239
T3 - Lecture Notes in Computer Science
SP - 51
EP - 60
BT - Parallel Problem Solving from Nature, PPSN XI
PB - Springer
T2 - 11th International Conference on Parallel Problem Solving from Nature, Sep 11-15, 2010. Krakow, Poland
Y2 - 11 September 2010 through 15 September 2010
ER -