Airline schedule planning: Accomplishments and opportunities

Manufacturing and Service Operations Management

Volumn 6, Issue 1, 2004, Pages 3-22

  Barnhart, Cynthia ^a   Cohn, Amy ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Airline scheduling; Large scale optimization; Network design

Indexed keywords

AIRLINE SCHEDULING; LARGE-SCALE OPTIMIZATION; NETWORK DESIGN; OPERATING COSTS;

COSTS; OPTIMIZATION; STRATEGIC PLANNING;

AIR TRANSPORTATION;

EID: 25144453450     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1030.0018     Document Type: Article

References (68)

1. Abara, J. 1989. Applying integer linear programming to the fleet assignment problem. Interfaces 19(4) 20-28.
2. Ageeva, Y. 2000. Approaches to incorporating robustness into airline scheduling. MIT thesis, Cambridge, MA.
3. Anbil, R., E. Gelman, B. Patty, R. Tanga. 1991. Recent advances in crew-pairing optimization at American Airlines. Interfaces 21 62-74.
4. Armacost, A., C. Barnhart, K. Ware. 2002. Composite variable formulations for express shipment service network design. Transportation Sci. 36(1) 1-20.
5. Barnhart, C., A. Farahat, M. Lohatepanont. 2002a. Airline fleet assignment with enhanced revenue modeling: An alternative model and solution approach. Working paper, Operations Research Center, MIT, Cambridge, MA.
6. Barnhart, C., T. Kniker, M. Lohatepanont. 2002b. Itinerary-based airline fleet assignment. Transportation Sci. 36(2) 199-217.
7. Barnhart, C., F. Lu, R. Shenoi. 1998a. Integrated airline scheduling. G. Yu, ed. Operations Research in the Air Industry. International Series in Operations Research and Management Science, Vol. 9, 384-103.
8. Barnhart, C., E. Johnson, R. Anbil, L. Hatay. 1994. A column generation technique for the long-haul crew assignment problem. T. Ciriano, R. Leachman, eds. Optimization in Industry: Vol. II. Wiley, New York, 7-22.
9. Barnhart, C., E. Johnson, G. Nemhauser, M. Savelsbergh, P. Vance. 1998b. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3) 316-329.
10. Barnhart, C., N. Boland, L. Clarke, E. Johnson, G. Nemhauser, R. Shenoi. 1998c. Flight string models for aircraft fleeting and routing. Transportation Sci. 32(3) 208-220.
11. Barnhart, C., A. M. Cohn, E. L. Johnson, D. Klabjan, G. L. Nemhauser, P. H. Vance. 2003. Airline crew scheduling. Randolph W. Hall, ed. Handbook of Transportation Science, 2nd ed. Kluwer Academic Publishers, Norwell, MA.
12. Butchers, E. R., P. R. Day, A. P. Goldie, S. Miller, J. A. Meyer, D. M. Ryan, A. C. Scott, C. A. Wallace. 2001. Optimized crew scheduling at Air New Zealand. Interfaces 31 30-56.
13. Cappanera, P., G. Gallo. 2001. On the airline crew rostering problem. Technical Report TR-01-08, Department of Computer Science, University of Pisa, Italy.
14. Caprara, A., P. Toth, M. Fischetti, D. Vigo. 1998. Modeling and solving the crew rostering problem. Oper. Res. 46 820-830.
15. Christou, I. T., A. Zakarian, J. Liu, H. Carter. 1999. A two-phase genetic algorithm for large-scale bidline-generation problems at Delta Air Lines. Interfaces 29 51-65.
16. Clarke, L., C. Hane, E. Johnson, G. Nemhauser. 1996a. Maintenance and crew considerations in fleet assignment. Transportation Sci. 30(3) 249-260.
17. Clarke, L., E. Johnson, G. Nemhauser, Z. Zhu. 1996b. The aircraft rotation problem. Ann. Oper. Res. 69 33-46.
18. Clarke, M. 1997. Development of heuristic procedures for flight rescheduling in the aftermath of irregular operations. Working paper, Department of Aeronautical/Astronautical Engineering, MIT, Cambridge, MA.
19. Clarke, M., B. Smith. 2000. The impact of operations research on the evolution of the airline industry: A review of the airline planning process. Research paper, Sabre Inc., Dallas, TX.
20. Cohn, A., C. Barnhart. 2002. Composite-variable modeling for service parts logistics. Submitted to Ann. Oper. Res.
21. Cohn, A., C. Barnhart. 2003. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. 51 387-396.
22. Cook, T. 2000. Creating competitive advantage using model-driven support systems. Presentation in the MIT Global Airline Indust. Study Distinguished Speaker Sem. Ser., Cambridge, MA.
23. Cordeau, J., G. Stojkociv, F. Soumis, J. Desrosiers. 2000. Benders decomposition for simultaneous aircraft routing and crew scheduling. Technical Report G-2000-37, GERAD, École Polytechnique de Montréal, Québec, Canada.
24. Dawid, H., J. König, C. Strauss. 2001. An enhanced rostering model for airline crews. Comput. Oper. Res. 28 671-688.
25. Day, P. R., D. M. Ryan. 1997. Flight attendant rostering for shorthaul airline operations. Oper. Res. 45 649-661.
26. Desaulniers, G., J. Desrosiers, M. Gamache, F. Soumis. 1998. Crew scheduling in air transportation. T. Crainic, G. Laporte, eds. Fleet Management and Logistics. Kluwer Academic Publishers, Boston, MA, 169-185.
27. Desrochers, M., F. Soumis. 1988. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR 26 191-212.
28. Desrochers, M., F. Soumis. 1989. A column generation approach to the urban transit crew scheduling problem. Transportation Sci. 23 1-13.
29. Desrosiers, J., Y. Dumas, M. M. Solomon, F. Soumis. 1995. Time constrained routing and scheduling. Vehicle Routing, North-Holland, Amsterdam.
30. Desrosiers, J., Y. Dumas, M. Desrochers, F. Soumis, B. Sanso, P. Trudeau. 1991. A breakthrough in airline crew scheduling. Report G-91-11, GERAD, Montréal, Canada.
31. Erdmann, A., A. Noltemeier, R. Schrader. 1999. Modeling and solving the airline schedule generation problem. Technical Report zpr99-351, ZAIK, University of Cologne, Germany.
32. Gamache, M., F. Soumis. 1993. A method for optimally solving the rostering problem. Les Cahier du GERAD, G-90-40, École des Hautes Etudes Commerciales, Montréal, Canada.
33. Gamache, M., F. Soumis., D. Villeneuve, J. Desrosiers, E. Gélinas. 1998. The preferential bidding system at Air Canada. Transportation Sci. 32 246-255.
34. Gershkoff, I. 1989. Optimizing flight crew schedules. Interfaces 19 29-13.
35. Gopalan, R., K. Talluri. 1998. The aircraft maintenance routing problem. Oper. Res. 46 260-271.
36. Hane, C. A., C. Barnhart, E. L. Johnson, R. E. Marsten, G. L. Nemhauser, G. Sigismondi. 1995. The fleet assignment problem: Solving a large-scale integer program. Math. Programming 70 211-232.
37. Hoffman, K. L., M. Padberg. 1993. Solving airline crew-scheduling problems by branch-and-cut. Management Sci. 39 657-682.
38. Jacobs, T. L., E. L. Johnson, B. C. Smith. 1999. O&D FAM: Incorporating passenger flows into the fleeting process. AGIFORS Sympos., New Orleans, LA.
39. Jarrah, A., G. Yu, N. Krishnamurthy, A. Rakshit. 1993. A decision support framework for airline flight cancellations and delays. Transportation Sci. 27(3) 266-280.
40. Klabjan, J., S. Chebalov. 2003. Robust airline crew pairing optimization. FAA-NEXTOR-INFORMS Sympos., Falls Church, VA.
41. Kohl, N., S. E. Karisch. 2002. Airline crew rostering: Problem types, modeling, and optimization. Working paper, Carmen Consulting, Copenhagen, Denmark.
42. Lavoie, S., M. Minoux, E. Odier. 1988. A new approach for crew pairing problems by column generation with an application to air transportation. Eur. J. Oper. Res. 35 45-58.
43. Lohatepanont, M., C. Barnhart. 2001. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. Forthcoming.
44. Lustig, I., R. Bixby. 2001. A historical perspective on linear programming performance, http://www.ilog.com/products/ optimization/ times_winter2001/tech_historical.cfm.
45. Marsten, R. 1994. Crew planning at Delta Airlines. Math. Programming Sympos. XV, Ann Arbor, MI.
46. Martin, R. C. 1999. Large Scale Linear and Integer Optimization: A Unified Approach. Kluwer Academic Press, Norwell, MA.
47. Mehrotra, A., M. A. Trick. 1996. A column generation approach for exact graph coloring. INFORMS J. Comput. 8 344-354.
48. Patty, B., E. Gelman, R. Tanga, R. Anbil. 1991. Recent advances in crew-pairing optimization at American Airlines. Interfaces 21 62-74.
49. Proussaloglou, K. E., F. S. Koppelman. 1995. Air carrier demand: An analysis of market share determinants. Transportation 22 371-388.
50. Proussaloglou, K. E., F. S. Koppelman. 1999. The choice of carrier, flight and fare class. J. Air Transport Management 5(4) 193-201.
51. Rexing, B., C. Barnhart, T. Kniker, A. Jarrah, N. Krishnamurthy. 2000. Airline fleet assignment with time windows. Transportation Sci. 34(1) 1-20.
52. Rosenberger, J., E. Johnson, G. Nemhauser. 2001a. A robust fleet assignment model with hub isolation and short cycles. Working paper, SISE, Georgia Institute of Technology, Atlanta, GA.
53. Rosenberger, J., E. Johnson, G. Nemhauser. 2001b. Rerouting aircraft for airline recovery. Working paper, SISE, Georgia Institute of Technology, Atlanta, GA.
54. Rushmeier, R., S. Kontogiorgis. 1997. Advances in the optimization of airline fleet assignment. Transportation Sci. 31(2) 159-169.
55. Ryan, D. M. 1992. The solution of massive generalized set partitioning problems in air crew rostering. J. Oper. Res. Soc. 43 459-467.
56. Ryan, D. M., B. A. Foster. 1981. An integer programming approach to scheduling. A. Wren, ed. Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling. North-Holland, Amsterdam, The Netherlands, 269-280.
57. Savelsbergh, M. W. P. 1997. A branch-and-price algorithm for the generalized assignment problem. Oper. Res. 45 831-841.
58. Savelsbergh, M. W P., M. Sol. 1995. The general pickup and delivery problem. Transportation Sci. 29 17-29.
59. Schaefer, A., E. Johnson, A. Kleywegt, G. Nemhauser. 2001. Airline crew scheduling under uncertainty. Working paper, SISE, Georgia Institute of Technology, Atlanta, GA.
60. Smith, B. C., J. F. Leimkuhler, R. M. Darrow. 1992. Yield management at American Airlines. Interfaces 22 8-31.
61. Stojkovic, G., F. Soumis, J. Desrosiers, M. Solomon. 2002. An optimization model for a real-time flight scheduling problem. Transportation Res. 36A 779-788.
62. Thengvall, B., G. Yu, J. Bard. 2000. Balancing user preferences for aircraft schedule recovery during irregular airline operations. IIE Trans. 32 181-193.
63. Vance, P. H., C. Barnhart, E. L. Johnson, G. L. Nemhauser. 1994. Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3 111-130.
64. Vance, P. H., C. Barnhart, E. L. Johnson, G. L. Nemhauser. 1997. Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. 45 188-200.
65. Vanderbeck, F. 2000. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Oper. Res. 48 111-128.
66. Wiper, D. S., J. D. Quillinan, R. Subramanian, R. P. Scheff, Jr., R. E. Marsten. 1994. Coldstart: Fleet assignment at Delta Air Lines. Interfaces 24 104-120.
67. Yen, J., J. Birge. 2001. A stochastic programming approach to the airline crew scheduling problem. Submitted to Oper. Res.
68. Yu, G., M. Argüello, G. Song, S. McCowan, A. White. 2003. A new era for crew recovery at Continental Airlines. Interfaces 33 5-22.