We consider a variant of the Vehicle Routing Problem that arises in airports when transporting baggage for passengers with connecting flights. Each bag can be delivered in two locations with disjunctive time windows. The task is to define multiple trips for the vehicles in order to deliver bags that arrive continuously during the day. We present an IP model of the problem and describe the problem as a case study from a real life setting. We present a weighted greedy algorithm for dispatching vehicles that works in an dynamic context, meaning that it only considers bags available at the time of dispatch. Computational results are presented for real-life passenger data with stochastic bag arrival times and travel times. The results indicate that the algorithm is able to dispatch the baggage considerably better than the manual delivery plans reported in the case study, and due to its fast running times, the algorithm is suitable for dynamic dispatching. Investigations on the impact of uncertainty and fleet size make it possible to support a trade-off between fleet size and expected service level.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Routing of Short Transfer Baggage


    Beteiligte:
    Clausen, Tommy (Autor:in) / Pisinger, David (Autor:in)

    Erscheinungsdatum :

    2010-01-01


    Anmerkungen:

    Clausen , T & Pisinger , D 2010 , Dynamic Routing of Short Transfer Baggage . DTU Management 2010 , no. 15 , DTU Management , Kgs. Lyngby . < http://www.man.dtu.dk/Om_instituttet/Rapporter/2010.aspx >


    Medientyp :

    Buch


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | Europäisches Patentamt | 2022

    Freier Zugriff

    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | Europäisches Patentamt | 2021

    Freier Zugriff

    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | Europäisches Patentamt | 2019

    Freier Zugriff

    BAGGAGE HOLDING STRUCTURE, NET MEMBER FOR HOLDING BAGGAGE AND BAGGAGE HOLDING METHOD

    NISHIMURA KEIJI / MORISHIGE RYOSUKE / MATSUMOTO SHINYA | Europäisches Patentamt | 2022

    Freier Zugriff