Was ist ein Pickup-and-Delivery-Problem

Das Pickup-and-Delivery-Problem (PDP) beschreibt im Operations Research eine Klasse von Problemen, bei denen ein Transport von einem Pickup-Punkt zu einem Delivery-Punkt durchgeführt werden muss. Im Unterschied zum Vehicle-Routing-Problem muss man 2 Punkte oder Knoten betrachten, nämlich den Pickup- und den Delivery-Punkt.

In der Praxis gibt es zahlreiche Varianten des PDP, z. B. mit Zeitfenstern für die Abholung und Auslieferung (Pickup and Delivery Problem with Time Windows, PDPTW).

Bei Paket- und Expressdiensten bezeichnet das Pickup-and-Delivery hingegen die lokale Abholung und Zustellung von Sendungen. Aus Sicht des Operations Research handelt es sich dabei allerdings in der Regel um Varianten des VRP. Dies kann durchaus zu Verwirrungen führen.

Was ist ein Pickup-and-Delivery-Problem - gts systems

gts uses cookies to personalize your visit to gts-systems.com. By using the website, you consent to the use of cookies.