Static pickup and delivery problems: a classification scheme and survey

Pickup and delivery problems constitute an important class of vehicle routing problems in which objects or people have to be collected and distributed. This paper introduces a general framework to model a large collection of pickup and delivery problems, as well as a three-field classification schem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TOP 2007-07, Vol.15 (1), p.1-31
Hauptverfasser: Berbeglia, Gerardo, Cordeau, Jean-François, Gribkovskaia, Irina, Laporte, Gilbert
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Pickup and delivery problems constitute an important class of vehicle routing problems in which objects or people have to be collected and distributed. This paper introduces a general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems. It surveys the methods used for solving them.
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-007-0009-0