Abstract The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimization problem of Airline Crew Assignment. The first is an application of the Constraint Programming (CP) based Column Generation Framework. The second approach performs a CP based heuristic tree search. We present how both algorithms can be coupled to overcome their inherent weaknesses by integrating methods from Constraint Programming and Operations Research. Numerical results show the superiority of the hybrid algorithm in comparison to CP based tree search and column generation alone.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    01.09.2002


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Integrating Operations Research and Constraint Programming Techniques in Crew Scheduling

    Karisch, S. E. / Kohl, N. / International Federation of Operational Research Societies | British Library Conference Proceedings | 2000


    Constraint Programming for Crew Planning

    Glockner, G. / International Federation of Operational Research Societies | British Library Conference Proceedings | 1999


    Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation

    Saddoune, M. / Desaulniers, G. / Elhallaoui, I. et al. | British Library Online Contents | 2012