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.


    Access

    Download


    Export, share and cite



    Title :

    Dynamic Routing of Short Transfer Baggage


    Contributors:

    Publication date :

    2010-01-01


    Remarks:

    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 >


    Type of media :

    Book


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | European Patent Office | 2022

    Free access

    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | European Patent Office | 2021

    Free access

    DYNAMIC DISPLAY SYSTEM FOR BAGGAGE CAROUSEL

    JALLOUL TONY MOUSSA | European Patent Office | 2019

    Free access


    BAGGAGE TRANSPORT

    SILVA NARQUES / SUGIMOTO RICARDO / BARBOSA JR JOSE CARLOS | European Patent Office | 2018

    Free access