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

Abel Garcia Najera, John Bullinaria

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.
Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN XI
Subtitle of host publication11th International Conference, Kraków, Poland, September 11-15, 2010, Proceedings, Part II
PublisherSpringer
Pages51-60
Number of pages10
Volume6239
ISBN (Electronic)978-3-642-15871-1
ISBN (Print)978-3-642-15870-4
DOIs
Publication statusPublished - 1 Jan 2010
Event11th International Conference on Parallel Problem Solving from Nature, Sep 11-15, 2010. Krakow, Poland - Krakow, Poland
Duration: 11 Sept 201015 Sept 2010

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume6239
ISSN (Print)0302-9743

Conference

Conference11th International Conference on Parallel Problem Solving from Nature, Sep 11-15, 2010. Krakow, Poland
Country/TerritoryPoland
CityKrakow
Period11/09/1015/09/10

Fingerprint

Dive into the research topics of 'Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows'. Together they form a unique fingerprint.

Cite this