Unexpected disruptions such as aircraft failure and airport closure often make the original flight schedule cannot operate regularly and destroy the crew duties. This paper proposed a constraint programming model to solve the crew recovery problem. The total recovery cost was taken as the objective function, temporal-spacial requirements, deadheading and time legalities were considered as constraints. An algorithm based on sequential, least slack and greedy thoughts was designed to search the solution space. Finally, an example was test to indicated feasibility of the proposed model and algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Constraint Programming Method for Crew Schedule Recovery



    Erschienen in:

    Applied Mechanics and Materials ; 496-500 ; 1788-1791


    Erscheinungsdatum :

    16.01.2014


    Format / Umfang :

    4 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Constraint Programming for Crew Planning

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


    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


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

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


    Backtracking Algorithms for Implementation of Railway Crew Schedule

    Guo, X. / Ni, S. / Zhang, J. et al. | British Library Conference Proceedings | 2009


    Backtracking Algorithms for Implementation of Railway Crew Schedule

    Guo, Xiuyun / Ni, Shaoquan / Zhang, Jie | ASCE | 2009