The operational airline crew scheduling problem

Transportation Science

Volumn 32, Issue 3, 1998, Pages 232-245

  Stojković, Mirela ^a   Soumis, François ^a   Desrosiers, Jacques ^b  

^a GERAD   (Canada)

^b HEC MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; TREES (MATHEMATICS);

OPERATIONAL AIRLINE CREW SCHEDULING; SET PARTITIONING PROBLEM;

AIR TRANSPORTATION;

EID: 0032142464     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.32.3.232     Document Type: Article

References (30)

1. ANBIL, R., E. GELMAN, B. PATTY, AND R. TANGA, "Recent Advances in Crew Pairing Optimization at American Airlines," Interfaces 21, 62-74 (1991).
2. BAKER, E. K., L. D. BODIN, AND M. FISHER, "The Development of a Heuristic Set Covering Based System for Air Crew Scheduling," Transp. Policy Decision Making 3, 95-110 (1985).
3. BALL, M. AND A. ROBERTS, "A Graph Partitioning Approach to Airline Crew Scheduling," Transp. Sci. 19, 107-126 (1985).
4. BARNHART, C., E. L. JOHNSON, R. ANBIL, AND L. HATAY, "A Column Generation Technique for the Long-Haul Crew Assignment Problem," in Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice, T. A. Ciriani and R. Leachman (eds.), John Wiley and Sons, New York, 7-22, 1994.
5. BARNHART, C., L. HATAY, AND E. L. JOHNSON, "Deadhead Selection for the Long-Haul Crew Pairing Problem," Oper. Res. 43, 491-499 (1995).
6. BYRNE, J., "A Preferential Bidding System for Technical Aircrew," AGIFORS Proc. XXVIII, 87-99 (1988).
7. CAPRARA, A., M. FISCHETTI, P. TOTH, AND D. VIGO, "Models and Algorithms for the Crew Rostering Problem," Technical Report, DEIS, University of Bologna, Bologna, Italy, 1995.
8. CRAINIC, T. G. AND J. M. ROUSSEAU, "The Column Generation Principle and the Airline Crew Scheduling Problem," INFOR 25, 136-151 (1987).
9. DESAULNIERS, G., J. DESROSIERS, I. IOACHIM, M. M. SOLOMON, F. SOUMIS, AND D. VILLENEUVE, "A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems," in Fleet Management and Logistics, T. G. Crainic and G. Laporte (eds.), Kluwer, Norwall, MA, 57-93, 1998.
10. DESAULNIERS, G., J. DESROSIERS, Y. DUMAS, S. MARC, B. RIOUX, M. M. SOLOMON, AND F. SOUMIS, "Crew Pairing at Air France," Eur. J. Oper. Res. 97, 245-259 (1997).
11. DESROCHERS, M. AND F. SOUMIS, "A Column Generation Approach to the Urban Transit Crew Scheduling Problem," Transp. Sci. 23, 1-13 (1989).
12. DESROCHERS, M., J. DESROSIERS, AND M. M. SOLOMON, "A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows," Oper. Res. 40, 342-354 (1992).
13. DESROSIERS, J., Y. DUMAS, M. M. SOLOMON, AND F. SOUMIS, "Time Constrained Routing and Scheduling," in Handbooks in Operations Research and Management Science, Vol. 8, Elsevier Science, Amsterdam, 35-139, 1995.
14. GAMACHE, M. AND F. SOUMIS, "A Method for Optimally Solving the Rostering Problem," in Operations Research in the Airline Industry, G. Yu (ed.), Kluwer, Norwall, MA, 124-157, 1998.
15. GAMACHE, M., F. SOUMIS, G. MARQUIS, AND J. DESROSIERS, "A Column Generation Approach for Large Scale Aircrew Rostering Problems," Oper. Res. (1998a) (forthcoming).
16. GAMACHE, M., F. SOUMIS, D. VILLENEUVE, J. DESROSIERS, AND E. GÉLINAS, "The Preferential Bidding System at Air Canada," Transp. Sci. 32, 246-255 (1998).
17. GERBRACHT, R., "A New Algorithm for Very Large Crew Pairing Problems," AGIFORS Proc. XVIII, 315-341 (1978).
18. GERSHKOFF, I., "Optimizing Flight Crew Schedules," Interfaces 19, 29-43 (1989).
19. GLANERT, W., "A Timetable Approach to the Assignment of Pilots to Rotations," AGIFORS Proc. XXIV, 369-391 (1984).
20. GRAVES, G. W., R. D. MCBRIDGE, I. GERSHKOFF, D. ANDERSION, AND D. MAHIDHARA, "Flight Crew Scheduling," Manage. Sci. 39, 736-745 (1993).
21. HOFFMAN, K. L. AND M. PADBERG, "Solving Airline Crew Scheduling Problems by Branch-and-Cut," Manage. Sci. 39, 657-682 (1993).
22. LAVOIE, S., M. MINOUX, AND E. ODIER, "A New Approach for Crew Pairing Problems by Column Generation with an Application to Air Transportation," Eur. J. Oper. Res. 35, 45-58 (1988).
23. MARSTEN, R. E., M. R. MULLER, AND C. L. KILLION, "Crew Planning at Flying Tiger: A Successful Application of Integer Programming," Manage. Sci. 25, 1175-1183 (1979).
24. MARSTEN, R. E. AND F. SHEPARDSON, "Exact Solution of Crew Scheduling Problems Using Set Partitioning Model: Recent Successful Applications," Networks 11, 165-177 (1981).
25. MOORE, R., J. EVANS, AND H. NOO, "Computerized Tailored Blocking," AGIFORS Proc. XVII, 343-361 (1978).
26. RIBEIRO, C. AND F. SOUMIS, "A Column Generation Approach to the Multiple Depot Vehicle Scheduling Problem," Oper. Res. 42, 41-52 (1991).
27. ROUSSEAU, J. M. AND J. DESROSIERS, "Results Obtained with Crew-Opt, a Column Generation Method for Transit Crew Scheduling," in Lecture Notes in Economics and Mathematical Systems, Vol. 430, J. R. Daduna et al. (eds.), 349-358, 1995.
28. RYAN, D. M. AND K. M. GARNER, "The Solution of Air-Crew Scheduling Problems for Air New Zealand," Proc. of the 21st Annu. Conf. of O.R.S.N.Z., 42-48 (1985).
29. RYAN, D. M., "The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering," J. Oper. Res. Soc. 43, 459-467 (1992).
30. WEDELIN, D., "Efficient Algorithms for Probabilistic Interference, Combinatorial Optimization and the Discovery of Causal Structure from Data," Ph.D. Dissertation, Chalmers University of Technology, Göteborg, Sweden, 1993.