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.
Constraint Programming Method for Crew Schedule Recovery
Applied Mechanics and Materials ; 496-500 ; 1788-1791
2014-01-16
4 pages
Article (Journal)
Electronic Resource
English
Constraint Programming for Crew Planning
British Library Conference Proceedings | 1999
|Integrating Operations Research and Constraint Programming Techniques in Crew Scheduling
British Library Conference Proceedings | 2000
|Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
Springer Verlag | 2002
|Backtracking Algorithms for Implementation of Railway Crew Schedule
British Library Conference Proceedings | 2009
|