Abstract Within the area of short term airline operational planning, Tail Assignment is the problem of assigning flight legs to individual identified aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we propose that Tail Assignment should be solved as part of both the short and the long term airline planning. We further present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Combining column generation and constraint programming to solve the tail assignment problem


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    14.06.2008


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search

    Sellmann, Meinolf / Zervoudakis, Kyriakos / Stamatopoulos, Panagiotis et al. | Springer Verlag | 2002


    The tail assignment problem

    Grönkvist, Mattias | TIBKAT | 2005


    The Recoverable Robust Tail Assignment Problem

    Froyland, G. / Maher, S.J. / Wu, C.-L. | British Library Online Contents | 2014


    The Recoverable Robust Tail Assignment Problem

    Froyland, Gary | Online Contents | 2014


    An Efficient Approach to Solve Bus-Driver Assignment Problem

    Chakraborty, Mondira / Hassan, Md Zahid / Alam Polash, Md Masbaul | IEEE | 2019