The Operational Airline Crew Scheduling Problem

References

• Anbil R. , Gelman E. , Patty B. , Tanga R. Recent advances in crew pairing optimization at American airlines. Interfaces (1991) 21 62 74 Link, Google Scholar
• Baker E. K. , Bodin L. D. , Fisher M. The development of a heuristic set covering based system for air crew scheduling. Transportation Policy Decision Making (1985) 3 95 110 Google Scholar
• Ball M. , Roberts A. A graph partitioning approach to airline crew scheduling. Transportation Sci. (1985) 19 107 126 Link, Google Scholar
• Barnhart C. , Johnson E. L. , Anbil R. , Hatay L. , Ciriani T. A. , Leachman R. A column generation technique for the long-haul crew assignment problem. Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice (1994) (John Wiley and Sons, New York) 7 22 Google Scholar
• Barnhart C. , Hatay L. , Johnson E. L. Deadhead selection for the long-haul crew pairing problem. Oper. Res. (1995) 43 491 499 Link, Google Scholar
• Byrne J. A preferential bidding system for technical aircrew. AGIFORS Proc. (1988) XXVIII 87 99 Google Scholar
• Caprara A. , Fischetti M. , Toth P. , Vigo D. Models and algorithms for the crew rostering problem. (1995) . Technical report, DEIS, University of Bologna, Bologna, Italy Google Scholar
• Crainic T. G. , Rousseau J. M. The column generation principle and the airline crew scheduling problem. INFOR (1987) 25 136 151 Google Scholar
• Desaulniers G. , Desrosiers J. , Ioachim I. , Solomon M. M. , Soumis F. , Villeneuve D. , Crainic T. G. , Laporte G. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer, Norwall, MA) 57 93 Crossref, Google Scholar
• Desaulniers G. , Desrosiers J. , Dumas Y. , Marc S. , Rioux B. , Solomon M. M. , Soumis F. Crew pairing at air France. Eur. J. Oper. Res. (1997) 97 245 259 Crossref, Google Scholar
• Desrochers M. , Soumis F. A column generation approach to the urban transit crew scheduling problem. Transportation Sci. (1989) 23 1 13 Link, Google Scholar
• Desrochers M. , Desrosiers J. , Solomon M. M. A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. (1992) 40 342 354 Link, Google Scholar
• Desrosiers J. , Dumas Y. , Solomon M. M. , Soumis F. Time constrained routing and scheduling. Handbooks in Operations Research and Management Science (1995) 8 (Elsevier Science, Amsterdam) 35 139 Google Scholar
• Gamache M. , Soumis F. , Yu G. A method for optimally solving the rostering problem. Operations Research in the Airline Industry (1998) (Kluwer, Norwall, MA) 124 157 Crossref, Google Scholar
• Gamache M. , Soumis F. , Marquis G. , Desrosiers J. A column generation approach for large scale aircrew rostering problems. Oper. Res. (1998a) . forthcoming Google Scholar
• Gamache M. , Soumis F. , Villeneuve D. , Desrosiers J. , Gélinas É. The preferential bidding system at air Canada. Transportation Sci. (1998) 32 246 255 Link, Google Scholar
• Gerbracht R. A new algorithm for very large crew pairing problems. AGIFORS Proc. (1978) XVIII 315 341 Google Scholar
• Gershkoff I. Optimizing flight crew schedules. Interfaces (1989) 19 29 43 Link, Google Scholar
• Glanert W. A timetable approach to the assignment of pilots to rotations. AGIFORS Proc. (1984) XXIV 369 391 Google Scholar
• Graves G. W. , McBridge R. D. , Gershkoff I. , Andersion D. , Mahidhara D. Flight crew scheduling. Management Sci. (1993) 39 736 745 Link, Google Scholar
• Hoffman K. L. , Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39 657 682 Link, Google Scholar
• Lavoie S. , Minoux M. , Odier E. A new approach for crew pairing problems by column generation with an application to air transportation. Eur. J. Oper. Res. (1988) 35 45 58 Crossref, Google Scholar
• Marsten R. E. , Muller M. R. , Killion C. L. Crew planning at flying tiger: A successful application of integer programming. Management Sci. (1979) 25 1175 1183 Link, Google Scholar
• Marsten R. E. , Shepardson F. Exact solution of crew scheduling problems using set partitioning model: Recent successful applications. Networks (1981) 11 165 177 Crossref, Google Scholar
• Moore R. , Evans J. , Noo H. Computerized tailored blocking. AGIFORS Proc. (1978) XVIII 343 361 Google Scholar
• Ribeiro C. , Soumis F. A column generation approach to the multiple depot vehicle scheduling problem. Oper. Res. (1991) 42 41 52 Link, Google Scholar
• Rousseau J. M. , Desrosiers J. , Daduna J. R. , et al. Results obtained with crew-opt, a column generation method for transit crew scheduling. Lecture Notes in Economics and Mathematical Systems (1995) 430 349 358 Crossref, Google Scholar
• Ryan D. M. , Garner K. M. The solution of air-crew scheduling problems for air New Zealand. Proc. 21st Annu. Conf. O.R.S.N.Z. (1985) 42 48 Google Scholar
• Ryan D. M. The solution of massive generalized set partitioning problems in aircrew rostering. J. Oper. Res. Soc. (1992) 43 459 467 Crossref, Google Scholar
• Wedelin D. Efficient algorithms for probabilistic interference, combinatorial optimization and the discovery of causal structure from data. (1993) . Ph.D. dissertation, Chalmers University of Technology, Göteborg, Sweden Google Scholar