Der Artikel ist Teil II einer umfassenden Überblicksarbeit in zwei Teilen über Pickup and Delivery Probleme. Grundsätzlich können zwei Problemklassen unterschieden werden. Der erste Teil dieser Arbeit beschäftigte sich mit dem Transport von Gütern von einem Depot zu Auslieferungs-Kunden (linehaul customers) und von Rückladungs-Kunden (backhaul customers) zu einem Depot. Der zweite Teil behandelt nun all jene Probleme, die sich mit dem Transport zwischen Abhol- und Auslieferungsorten befassen, im Folgenden als VRPPD (Vehicle Routing Problems with Pickups and Deliveries) bezeichnet. Diese Problemklasse umfasst das PDVRP (Pickup and Delivery Vehicle Routing Problem), ungepaarte Abhol- und Auslieferungsorte, das klassische PDP (Pickup and Delivery Problem), gepaarte Abhol- und Auslieferungsorte, und das DARP (Dial-A-Ride Problem), Personentransport zwischen gepaarten Abhol- und Ablieferungsorten unter Berücksichtigung von serviceorientierten Kriterien. Die jeweiligen Problemtypen werden zuerst anhand von mathematischen Einfahrzeug- und Mehrfahrzeugproblemformulierungen definiert. Im Anschluss werden die in der Literatur beschriebenen Lösungsmethoden diskutiert.
This paper is the second part of a comprehensive survey on routing problems involving pickups and deliveries. Basically, two problem classes can be distinguished. The first part dealt with the transportation of goods from the depot to linehaul customers and from backhaul customers to the depot. The second part now considers all those problems where goods are transported between pickup and delivery locations, denoted as VRPPD (Vehicle Routing Problems with Pickups and Deliveries). These are the PDVRP (Pickup and Delivery Vehicle Routing Problem), unpaired pickup and delivery points, the classical PDP (Pickup and Delivery Problem), paired pickup and delivery points, and the DARP (Dial-A-Ride Problem), passenger transportation between paired pickup and delivery points and user inconvenience taken into consideration. Single as well as multi vehicle mathematical problem formulations for all three VRPPD types are given, and the respective exact, heuristic, and metaheuristic solution methods are discussed.
A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations
Journal für Betriebswirtschaft ; 58 , 2 ; 81-117
2008
37 Seiten, 1 Bild, 6 Tabellen, 216 Quellen
Article (Journal)
English
DETERMINING EFFICIENT PICKUP LOCATIONS FOR TRANSPORTATION REQUESTS UTILIZING A PICKUP LOCATION MODEL
European Patent Office | 2021
|Determining efficient pickup locations for transportation requests utilizing a pickup location model
European Patent Office | 2024
|DETERMINING EFFICIENT PICKUP LOCATIONS FOR TRANSPORTATION REQUESTS UTILIZING A PICKUP LOCATION MODEL
European Patent Office | 2024
|ROBOT PICKUP OR DELIVERY SYSTEM AND PICKUP OR DELIVERY ROBOT
European Patent Office | 2024
|