Airline crew recovery

Transportation Science

Volumn 34, Issue 4, 2000, Pages 337-348

  Lettovský, Ladislav ^a   Johnson, Ellis L ^b   Nemhauser, George L ^b  

^a Research Group   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; AIRCRAFT; DATA STRUCTURES; INTEGER PROGRAMMING; OPTIMIZATION; SCHEDULING; TREES (MATHEMATICS);

CREW RECOVERY;

AIR TRANSPORTATION;

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

References (17)

1. R. ANBIL, E. GELMAN, B. PATTY, AND R. TANGA, ́Recent Advances in Crew-Pairing Optimization at American Airlines,́ Interfaces. 21, 62-74 (1991).
2. R. ANBIL, R. TANGA, AND E. L. JOHNSON, ́A Global Approach to Crew-Pairing Optimization,́ IBM Syst. J. 31, 71-78 (1992).
3. A. ATAMTÜRK, G. L. NEMHAUSER, AND M. W. P. SAVELSBERGH, "A Combined Lagrangian, Linear Programming, and Implication Heuristic for Large-Scale Set Partitioning Problems," J. Heuristics. 1, 247-259 (1995).
4. C. BARNHART, E. L. JOHNSON, L. HATAY, AND R. ANBIL, "A Column-Generation Technique for the Long-Haul Crew-Assignment Problem," in Optimization in Industry 2, T. Cirani and R. Leachman (eds.), John Wiley and Sons, New York (1994).
5. H. D. CHU, E. GELMAN, AND E. L. JOHNSON, "Solving Large Scale Crew Scheduling Problems," Eur. J. Oper. Res. 97, 260-268 (1997).
6. L. W. CLARKE, C. A. HANE, E. L. JOHNSON, AND G. L. NEMHAUSER, "Maintenance and Crew Considerations in Fleet Assignment," Transp. Sci. 30, 249-260 (1996).
7. M. D. CLARKE, "Solving the Problem of Irregular Airline Operations," presentation at INFORMS New Orleans (1995).
8. J. HU, AND E. L. JOHNSON, "Computational Results with a Primal-Dual Subproblem Simplex Method," Opns. Res. Lett. 25, 149-157 (1999).
9. E. L. JOHNSON, L. LETTOVSKÝ, G. L. NEMHAUSER, R. PANDIT, AND S. QUERIDO, "Final report to Northwest Airlines on the Crew Recovery Problem," Technical report, The Logistics Institute, Georgia Institute of Technology, 1994.
10. L. LETTOVSKÝ, Airline Recovery: An Optimization Approach," Ph.D. dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA (1997).
11. L. LETTOVSKÝ, E. L. JOHNSON, G. L. NEMHAUSER, AND M. REYNOLDS, "Airline Crew Recovery," in Proceedings of AGIFORS Operations Control Study Group meeting in Sun City, South Africa (1996).
12. W. W. MONROE, AND H. D. CHU, "Real-Time Crew Rescheduling at American Airlines," presentation at INFORMS New Orleans (1995).
13. D. M. RYAN, AND J. C. FALKNER, "A Bus Crew Scheduling System Using a Set Partitioning Model," Asia Pacific J. Oper. Res. 4, 39-56 (1987).
14. M. STOJKOVIC, F. SOUMIS, AND J. DESROSIERS, "The Operational Airline Crew Scheduling Problem," Transp. Sci. 32, 232-245 (1998).
15. D. TEODOROVIC, AND G. STOJKOVIC, "Model to Reduce Airline Schedule Disturbances," J. Transp. Eng. 121, 324-331 (1995).
16. P. H. VANCE, C. BANHART, E. L. JOHNSON, AND G. L. NEMHAUSER, "Airline Crew Scheduling: New Formulation and Decomposition Algorithm," Opns. Res. 45, 188-200 (1997).
17. G. WEI, AND G. YU, "Optimization Model and Algorithm for Crew Management during Airline Irregular Operations," J. Combin. Optim. 1, 305-321 (1997).