Airline Schedule Planning: Accomplishments and Opportunities

References

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