Advertisement

OR Spectrum

, Volume 27, Issue 1, pp 21–41 | Cite as

A Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows

  • Giselher Pankratz
Article

Abstract.

The Pickup and Delivery Problem with Time Windows (PDPTW) is a generalization of the well studied Vehicle Routing Problem with Time Windows (VRPTW). Since it models several typical planning situations in operational transportation logistics and public transit, the PDPTW has attracted growing interest in recent years. This paper proposes a Grouping Genetic Algorithm (GGA) for solving the PDPTW which features a group-oriented genetic encoding in which each gene represents a group of requests instead of a single request. The GGA is subject to a comparative test on the basis of two publicly available benchmark problem sets that comprise 9 and 56 PDPTW instances, respectively. The results show that the proposed GGA is competitive.

Keywords:

Genetic Algorithms Group-oriented encoding Pickup and Delivery Problem with Time Windows 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin/Heidelberg 2005

Authors and Affiliations

  1. 1.Department of Business Administration and EconomicsFernUniversität - University of HagenHagenGermany

Personalised recommendations