Integrated Airline Fleet and Crew Robust Planning

Published Online:https://doi.org/10.1287/trsc.1080.0257

References

  • Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19:20–28LinkGoogle Scholar
  • Ageeva Y. Approaches to incorporating robustness into airline scheduling. (2000) . Master's thesis, Massachusetts Institute of Technology, CambridgeGoogle Scholar
  • Anbil R., Tanga R., Johnson E. L. A global approach to crew-pairing optimization. IBM Systems J. (1992) 31:71–78CrossrefGoogle Scholar
  • Ball M., Barnhart C., Nemhauser G. L., Odoni A., Barnhart C., Laporte G. Air transportation: Irregular operations and control. Transportation: Handbooks of Operations Research and Management Science (2006) (North-Holland, Amsterdam) 1–64Google Scholar
  • Barnhart C., Cohn A. Airline schedule planning: Accomplishments and opportunities. Manufacturing Service Oper. Management (2004) 6:3–22LinkGoogle Scholar
  • Barnhart C., Belobaba P., Odoni A. R. Applications of operations research in the air transport industry. Transportation Sci. (2003) 37:368–391LinkGoogle Scholar
  • Barnhart C., Lu F., Shenoi R., Yu G. Integrated airline schedule planning. Operations Research in the Airline Industry (1998a) (Springer-Verlag, New York) 384–403CrossrefGoogle Scholar
  • Barnhart C., Johnson E. L., Anbil R., Hatay L., Ciriani T. A., Leachman R. C. A column-generation technique for the long-haul crew-assignment problem. Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice (1994) (John Wiley & Sons Ltd., New York) 7–24Google Scholar
  • Barnhart C., Boland N. L., Clarke L. W., Johnson E. L., Nemhauser G. L., Shenoi R. G. Flight string models for aircraft fleeting and routing. Transportation Sci. (1998b) 32:208–220LinkGoogle Scholar
  • Barnhart C., Cohn A. M., Johnson E. L., Klabjan D., Nemhauser G., Vance P. H., Hall R. W. Crew scheduling. Handbook of Transportation Science (2002) 2nd ed.(Kluwer Academic Publishers, Boston) 517–560Google 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–56LinkGoogle Scholar
  • Chu H. D., Gelman E., Johnson E. L. Solving large scale crew scheduling problems. Eur. J. Oper. Res. (1997) 97:260–268CrossrefGoogle Scholar
  • Clarke L., Johnson E., Nemhauser G., Zhu Z. The aircraft rotation problem. Ann. Oper. Res. (1997) 69:33–46CrossrefGoogle Scholar
  • Clarke L. W., Hane C. A., Johnson E. L., Nemhauser G. L. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996) 30:249–260LinkGoogle Scholar
  • Clarke M., Smith B. Impact of operations research on the evolution of the airline industry. J. Aircraft (2004) 41:62–72CrossrefGoogle Scholar
  • Cohn A. M., Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. (2003) 51:387–396LinkGoogle Scholar
  • Cordeau J. F., Stojkovic G., Soumis F., Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. (2001) 35:375–388LinkGoogle Scholar
  • Ehrgott M., Ryan D. Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria Decision Anal. (2002) 11:139–150CrossrefGoogle Scholar
  • Gao C. Airline integrated planning and operations. (2007) . Ph.D. thesis, Georgia Institute of Technology, AtlantaGoogle Scholar
  • Gao C., Johnson E. Rethinking the airline crew scheduling process. (2006) . Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGoogle Scholar
  • Gershkoff I. Optimizing flight crew schedules. Interfaces (1989) 19:29–43LinkGoogle Scholar
  • Gopalan R., Talluri K. T. The aircraft maintenance routing problem. Oper. Res. (1998) 46:260–271LinkGoogle 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 Ser. B (1995) 70:211–232CrossrefGoogle Scholar
  • Hoffman K. L., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39:657–682LinkGoogle Scholar
  • ILOGILOG CPLEX 9.0 User's Manual (2003) (ILOG, Mountain View, CA) Google Scholar
  • Ioachim I., Desrosiers J., Soumis F., Belanger N. Fleet assignment and routing with schedule synchronization constraints. Eur. J. Oper. Res. (1999) 119:75–90CrossrefGoogle Scholar
  • Kang L. Degradable airline scheduling. (2003) . Ph.D. thesis, Massachusetts Institute of Technology, CambridgeGoogle Scholar
  • Klabjan D., Johnson E. L., Nemhauser G. L., Gelman E., Ramaswamy S. Airline crew scheduling with time windows and plane-count constraints. Transportation Sci. (2002) 36:337–348LinkGoogle Scholar
  • Lan S., Barnhart C., Clarke J.-P. Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Sci. (2006) 40:15–28LinkGoogle Scholar
  • Lohatepanont M., Barnhart C. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. (2004) 38:19–32LinkGoogle 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. (2005) 32:1451–1476CrossrefGoogle Scholar
  • Papadakos N. Integrated airline scheduling. Comput. Oper. Res. (2009) 36:176–195CrossrefGoogle Scholar
  • Rexing B., Barnhart C., Kniker T., Jarrah A., Krishnamurthy N. Airline fleet assignment with time windows. Transportation Sci. (2000) 34:1–20LinkGoogle Scholar
  • Rosenberger J. M., Johnson E. L., Nemhauser G. L. A robust fleet-assignment model with hub isolation and short cycles. Transportation Sci. (2004) 38:357–368LinkGoogle Scholar
  • Sandhu R., Klabjan D. Integrated airline fleeting and crew-pairing decisions. Oper. Res. (2007) 55:439–456LinkGoogle Scholar
  • Schaefer A. J., Johnson E. L., Kleywegt A. J., Nemhauser G. L. Airline crew scheduling under uncertainty. Transportation Sci. (2005) 39:340–348LinkGoogle Scholar
  • Shaw T. L. Hybrid column generation for large network routing problems: With implementations in airline crew scheduling. (2003) . Ph.D. thesis, Georgia Institute of Technology, AtlantaGoogle Scholar
  • Shebalov S., Klabjan D. Robust airline crew scheduling: Move-up crews. Transportation Sci. (2006) 40:300–312LinkGoogle Scholar
  • Smith B., Johnson E. L. Robust airline fleet assignment: Imposing station purity using station decomposition. Transportation Sci. (2006) 40:497–516LinkGoogle Scholar
  • Talluri K. T. The four-day aircraft maintenance routing problem. Transportation Sci. (1998) 32:43–53LinkGoogle 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–200LinkGoogle Scholar
  • Yen J., Birge J. A stochastic programming approach to the airline crew scheduling problem. Transportation Sci. (2006) 40:3–14LinkGoogle 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.