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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations


    Contributors:

    Published in:

    Publication date :

    2008


    Size :

    37 Seiten, 1 Bild, 6 Tabellen, 216 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    DETERMINING EFFICIENT PICKUP LOCATIONS FOR TRANSPORTATION REQUESTS UTILIZING A PICKUP LOCATION MODEL

    FREMLIN JOHN TORRES / FRUMIN MICHAEL SASHA / GOLDMAN DORIAN ANTHONY et al. | European Patent Office | 2021

    Free access

    Determining efficient pickup locations for transportation requests utilizing a pickup location model

    FREMLIN JOHN TORRES / FRUMIN MICHAEL SASHA / GOLDMAN DORIAN ANTHONY et al. | European Patent Office | 2024

    Free access

    DETERMINING EFFICIENT PICKUP LOCATIONS FOR TRANSPORTATION REQUESTS UTILIZING A PICKUP LOCATION MODEL

    FREMLIN JOHN TORRES / FRUMIN MICHAEL SASHA / GOLDMAN DORIAN ANTHONY et al. | European Patent Office | 2024

    Free access

    ROBOT PICKUP OR DELIVERY SYSTEM AND PICKUP OR DELIVERY ROBOT

    SONG WEI / WATARI KATSUYOSHI | European Patent Office | 2024

    Free access

    A survey on pickup and delivery problems. Part I: Transporation between customers and depot

    Parragh, Sophie N. / Doerner, Karl F. / Hartl, Richard F. | Tema Archive | 2008