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
16.01.2014
4 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
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
Backtracking Algorithms for Implementation of Railway Crew Schedule
| British Library Conference Proceedings | 2009
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
| Online Contents | 2012