Solving airline crew scheduling problems by branch-and-cut
Management Science
Application of a hybrid genetic algorithm to airline crew scheduling
Computers and Operations Research - Special issue: artificial intelligence, evolutionary programming and operations research
An introduction to genetic algorithms
An introduction to genetic algorithms
A constraint programming pre-processor for a bus driver scheduling system
DIMACS workshop on on Constraint programming and large scale discrete optimization
Flight graph based genetic algorithm for crew scheduling in airlines
Information Sciences—Informatics and Computer Science: An International Journal - Special issue on evolutionary algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Bi-Criterion Approach for the Airlines Crew Rostering Problem
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Modeling and Solving the Crew Rostering Problem
Operations Research
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
A Set Partitioning Approach to the Crew Scheduling Problem
Operations Research
Airline Crew Scheduling with Regularity
Transportation Science
Delta optimizes continuing-qualification-training schedules for pilots
Interfaces - Wagner prize papers
An indirect genetic algorithm for a nurse-scheduling problem
Computers and Operations Research
Class Scheduling for Pilot Training
Operations Research
Long-Range Reserve Crew Manpower Planning
Management Science
Airline Crew Scheduling Under Uncertainty
Transportation Science
A heuristic method for analyzing driver scheduling problem
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Management of Bus Driver Duties Using Data Mining
International Journal of Applied Metaheuristic Computing
Hi-index | 0.00 |
The Crew Reserve Assignment Problem (CRAP) considers the assignment of the crew members to a set of reserve activities covering all the scheduled flights in order to ensure a continuous plan so that operations costs are minimized while its solution must meet hard constraints resulting from the safety regulations of Civil Aviation as well as from the airlines internal agreements. The problem considered in this study is of highest interest for airlines and may have important consequences on the service quality and on the economic return of the operations. A new mathematical formulation for the CRAP is proposed which takes into account the regulations and the internal agreements. While current solutions make use of Artificial Intelligence techniques run on main frame computers, a low cost approach is proposed to provide on-line efficient solutions to face perturbed operating conditions. The proposed solution method uses a dynamic programming approach for the duties scheduling problem and when applied to the case of a medium airline while providing efficient solutions, shows good potential acceptability by the operations staff. This optimization scheme can then be considered as the core of an on-line Decision Support System for crew reserve assignment operations management.