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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Constraint Programming Method for Crew Schedule Recovery



    Published in:

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


    Publication date :

    2014-01-16


    Size :

    4 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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