Integrated Airline Fleeting and Crew-Pairing Decisions

Published Online:https://doi.org/10.1287/opre.1070.0395

References

  • Barnhart C., Farahat A., Lohatepanont M. Airline fleet assignment: An enhanced revenue model. (2002a) . Technical report, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  • Barnhart C., Kniker T., Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Sci. (2002b) 36:199–217LinkGoogle Scholar
  • Barnhart C., Lu F., Shenoi R., Yu G. Integrated airline schedule planning. Operations Research in the Airline Industry (1998a) 9(Kluwer Academic Publishers)384–403CrossrefGoogle 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:316–329LinkGoogle 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:208–220LinkGoogle Scholar
  • Barnhart C., Cohn A., Johnson E., Klabjan D., Nemhauser G., Vance P., Hall R. Crew scheduling. Handbook of Transportation Science (2003) (Kluwer Scientific Publishers)517–560CrossrefGoogle Scholar
  • Benders J. Partitioning procedures for solving mixed-integer programming models. Numerische Mathematik (1962) 4:238–252CrossrefGoogle Scholar
  • Caprara A., Fischetti M., Toth P. A heuristic algorithm for the set covering problem. Oper. Res. (1999) 47:730–743LinkGoogle Scholar
  • Clarke L., Hane C., Johnson E., Nemhauser G. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1994) 30:249–260LinkGoogle Scholar
  • Clarke L., Johnson E., Nemhauser G., Zhu Z., Burkard R. E., Ibaraki T., Queyranne M. The aircraft rotation problem. Annals of OR: Mathematics of Industrial Systems II (1997) (Baltzer Science Publishers)33–46Google Scholar
  • Cohn A., Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. (2003) 51:387–396LinkGoogle Scholar
  • Cordeau J., Desrosiers J., Soumis F., Stojković G. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. (2000) 35:375–388LinkGoogle Scholar
  • Desaulniers G., Desrosiers J., Dumas Y., Solomon M., Soumi F. Daily aircraft routing and scheduling. Management Sci. (1997) 43:841–855LinkGoogle Scholar
  • Desaulniers G., Desrosiers J., Ioachim I., Solomon M., Soumis F., Crainic T., Laporte G. A unified framework for deterministic constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer Publishing Company)57–93CrossrefGoogle Scholar
  • Fisher M. An applications oriented guide to Lagrangian relaxation. Interfaces (1985) 15:10–21LinkGoogle Scholar
  • Freling R. Models and techniques for integrating vehicle and crew scheduling. (1997) . Ph.D. thesis, Tinbergen Institute, Erasmus University, Rotterdam, The NetherlandsGoogle Scholar
  • Freling R., Huisman D., Wagelmans A. Models and algorithms for integration of vehicle and crew scheduling. J. Scheduling (2003) 6:63–85CrossrefGoogle Scholar
  • Gaffi A., Nonato M., Wilson N. H. M. An integrated approach to extra-urban crew and vehicle scheduling. Computer-Aided Transit Scheduling (1999) (Springer-Verlag)103–128CrossrefGoogle Scholar
  • Haase K., Desaulniers G., Desrosiers J. Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Sci. (2001) 35:286–303LinkGoogle Scholar
  • Hane C., Barnhart C., Johnson E., Marsten R., Nemhauser G., Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Math. Programming (1995) 70:211–232CrossrefGoogle Scholar
  • Huisman D., Freling R., Wagelmans A. P. M. Multiple-depot integrated vehicle and crew scheduling. Transportation Sci. (2005) 39:491–502LinkGoogle Scholar
  • Jacobs T., Johnson E., Smith B., Darrow R. O&D FAM: Incorporating passenger flows into the fleeting process. Thirty-Ninth Annual AGIFORS Sympos. (1999) (New Orleans, LA)Google Scholar
  • Klabjan D. Parallel constrained shortest path. (2003) . Presentation at ISMP 2003, Copenhagen, DenmarkGoogle Scholar
  • Klabjan D., Desaulniers G., Desrosiers J., Solomon M. M. Large-scale models in the airline industry. Column Generation (2005) (Kluwer Academic Publishers)163–197CrossrefGoogle Scholar
  • Klabjan D., Johnson E., Nemhauser G., Gelman E., Ramaswamy S. Airline crew scheduling with time windows and plane count constraints. Transportation Sci. (2002) 36:337–348LinkGoogle Scholar
  • Kniker T. Itinerary-based airline fleet assignment. (1998) . Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  • Lamarechal C., Nemhauser G. L., Rinnooy Kan A. H. G., Todd M. J. Nondifferentiable optimization. Handbooks in Operations Research and Management Science, Vol. 1, Optimization (1989) (North-Holland, Amsterdam, The Netherlands) 529–572Google Scholar
  • Magnanti T., Wong R. Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. (1981) 29:464–484LinkGoogle Scholar
  • Mercier A., Cordeau J.-F., Soumis F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. (2003) 32:1451–1476CrossrefGoogle Scholar
  • Rexing B. Fleet assignment with time windows. (1998) . Master’s thesis, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.