Journal
OR SPECTRUM
Volume 27, Issue 1, Pages 21-41Publisher
SPRINGER
DOI: 10.1007/s00291-004-0173-7
Keywords
genetic algorithms; group-oriented encoding; pickup and delivery problem with time windows
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available