The planning of outbound baggage handling at international airports is challenging. Outgoing flights have to be assigned and scheduled to handling facilities at which the outgoing baggage is loaded into containers. To avoid disruptions of the system the objective is to minimize workload peaks over the entire system. The resource demand of the jobs that have to be scheduled depends on the arrival process of the baggage. In this paper we present a time-indexed mathematical programming formulation for planning the outbound baggage. We propose an innovative decomposition procedure in combination with a column generation scheme to solve practical problem instances. The decomposition significantly reduces the symmetry effect in the time-indexed formulation and also speeds up the computational time of the corresponding Dantzig–Wolfe formulation. To further improve our column generation algorithm we propose state-of-the-art acceleration techniques for the primal problem and the pricing problem. Computational results based on real data from a major European airport show that the proposed procedure reduces the maximal workloads by more than 60% compared to the current assignment procedure used. The online appendix is available at https://doi.org/10.1287/trsc.2017.0739 .


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Column Generation for Outbound Baggage Handling at Airports


    Published in:

    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Column Generation for Outbound Baggage Handling at Airports

    Frey, Markus / Kolisch, Rainer / Artigues, Christian | British Library Online Contents | 2017




    Optimizing Inbound Baggage Handling at Airports

    Frey, Markus / Kiermaier, Ferdinand / Kolisch, Rainer | British Library Online Contents | 2017


    Scheduling of outbound luggage handling at airports

    Barth, T. / Pisinger, D. | British Library Conference Proceedings | 2012