Titel
A Large Neighborhood Search for the Pickup and Delivery Problem with Time Windows, Split Loads and Transshipments
Autor*in
Abstract
In the pickup and delivery problem (PDP) a fleet of capacitated vehicles must be routed in order to satisfy a set of customer requests. In this article, we address a variant of the one-to-one PDP where each customer location can be visited several times and load may be transshipped from one vehicle to another at specific locations. The goal is to minimize the sum of travel costs and transshipment costs. The corresponding problem is called the PDP with time windows, split loads and transshipments. We present an arc-based mixed-integer formulation for the problem and propose a large neighbourhood search metaheuristic for solving it. Extensive computational experiments using both benchmark instances from the literature and instances based on real-world data illustrate the performance of the solution method and give insights regarding the benefits of combining split loads and transshipments.
Stichwort
Pickup and Delivery ProblemSplit LoadTransshipmentLarge Neighbourhood Search
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
Erschienen in
Titel
Computers & Operations Research
Band
126
ISSN
0305-0548
Erscheinungsdatum
2021
Publication
Elsevier BV
Erscheinungsdatum
2021
Zugänglichkeit
Rechte
Rechteangabe
© 2020 The Author(s)
Universität Wien | Universitätsring 1 | 1010 Wien | T
+43-1-4277-0