Dynamic Routing of Short Transfer Baggage

Tommy Clausen, David Pisinger

    Research output: Book/ReportReportResearch

    234 Downloads (Pure)


    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.
    Original languageEnglish
    Place of PublicationKgs. Lyngby
    PublisherDTU Management
    Number of pages20
    ISBN (Print)978-87-90855-92-5
    Publication statusPublished - 2010
    SeriesDTU Management 2010


    Dive into the research topics of 'Dynamic Routing of Short Transfer Baggage'. Together they form a unique fingerprint.

    Cite this