Improving airline operational performance through schedule perturbation

Annals of Operations Research

Volumn 144, Issue 1, 2006, Pages 3-16

  Schaefer, Andrew J ^a   Nemhauser, George L ^b  

^a University of Pittsburgh   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Airline crew scheduling; Integer programming; Schedule development; Uncertain operations

Indexed keywords

EID: 33747858959     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0003-1     Document Type: Conference Paper

References (17)

1. Anbil, R., F. Barahona, L. Ladyani, R. Rushmeier, and J. Snowden. (1999). "IBM Makes Advances in Airline Optimization." OR/MS Today, 26, 26-29.
2. Anonymous. (2001). "Clearing the Skies." The Economist.
3. Anonymous. (2001). "Free as a Bird." The Economist.
4. Barnhart, C., A. Cohn, E.L. Johnson, D. Klabjan, G.L. Nemhauser, and P. Vance. (2002). "Airline Crew Scheduling." In R.W. Hall (ed.), Handbook in Transportation Science, Kluwer Scientific Publishers, pp. 517-560.
5. BTS. (1998). "On-time Statistics." Available from http://www.bts.gov/ntda/oai/desc.html.
6. Cohn, A. and C. Barnhart. (2003). "Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions." Operations Research, 51, 387-396.
7. FAA. (1999). "Federal Aviation Regulations." Available from http://www.faa.gov/avr/AFS/FARS/far-121.txt.
8. Klabjan D., E.L. Johnson, and G.L. Nemhauser. (2000). "A Parallel Primal-dual Simplex Algorithm." Operations Research Letters, 27, 47-55.
9. Klabjan, D., E.L. Johnson, and G.L. Nemhauser. (2001). "Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching." Computational Optimization and Applications, 20, 73-91.
10. Klabjan, D., E.L. Johnson, G.L. Nemhauser, E. Gelman, and S. Ramaswamy. (2002). "Airline Crew Scheduling with Time Windows and Plane Count Constraints." Transportation Science, 36, 337-348.
11. Lettovský, L., E.L. Johnson, and G.L. Nemhauser. (2000). "Airline Crew Recovery." Transportation Science, 34, 337-348.
12. Lohatepanont, M. and C. Barnhart. (2004). "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment." Transportation Science, 38, 19-32.
13. Rexing, B., C. Barnhart, and N. Krishnamurthy. (2000). "Airline Fleet Assignment with Time Windows." Transportation Science, 34, 1-20.
14. Rosenberger, J.M., A.J. Schaefer, D. Goldsman, E.L. Johnson, A.J. Kleywegt, and G.L. Nemhauser. (2002). "A Stochastic Model of Airline Operations." Transportation Science, 36, 357-377.
15. Schaefer, A.J. (2000). Airline Crew Scheduling under Uncertainty. PhD thesis, Georgia Institute of Technology.
16. Schaefer, A.J., E.L. Johnson, A.J. Kleywegt, and G.L. Nemhauser. (2004). "Airline Crew Scheduling Under Uncertainty." Technical report Georgia Institute of Technology, TLI/LEC-01-01. Transportation Science.
17. Vance, P.H., A. Atamturk, C. Barnhart, E. Gelman, E.L. Johnson, A. Krishna, D. Madidhara, G.L. Nemhauser, and R. Rebello. (1997). "A Heuristic Branch-and-Price Approach for the Airline Crew Pairing Problem." Technical Report TLI/LEC-97-06, Georgia Institute of Technology.