Sciweavers

Share
PPSN
2010
Springer

Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows

8 years 6 months ago
Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows
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.
Abel Garcia-Najera, John A. Bullinaria
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PPSN
Authors Abel Garcia-Najera, John A. Bullinaria
Comments (0)
books