Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions

References

• Anbil R., Tanga R., Johnson E. A global approach to crew-pairing optimization. IBM Systems J. (1992) 31:71–78Crossref, Google 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
• Anbil R., Barnhart C., Hatay L., Johnson E., Ramakrishnan V., Ciriano T., Leachman R. Crew-pairing optimization at American Airlines decision technologies. Optimization in Industry: Mathematical Programming and Modeling Techniques in Practice (1993) (John Wiley and Sons, Chichester, U.K.) 31–36Google Scholar
• Ball M., Roberts A. A graph partitioning approach to airline crew scheduling. Transportation Sci. (1985) 19:107–126Link, Google Scholar
• Barnhart C., Talluri K., McGarity Arthur, ReVelle Charles. Airline operations research. Design and Operation of Civil and Environmental Engineering Systems (1997) (John Wiley and Sons, New York) 435–469Google Scholar
• Barnhart C., Johnson E., Nemhauser G., Vance P., Hall Randolph W. Crew scheduling. Handbook of Transportation Science (1999) (Kluwer Academic Publisher, Norwell, MA) 493–521Crossref, Google Scholar
• Barnhart C., Johnson E., Nemhauser G., Savelsbergh M., Vance P. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46: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. (1998) 32:208–220Link, Google Scholar
• Beasley J., Cao B. A tree search algorithm for the crew scheduling problem. Eur. J. Oper. Res. (1996) 94:517–526Crossref, Google Scholar
• Chu H., Gelman E., Johnson E. Solving large scale crew scheduling problems. Eur. J. Oper. Res. (1997) 97:260–268Crossref, Google Scholar
• Cohn A. M. Composite-variable modeling for large-scale problems in transportation and logistics. (2002) . Working paper, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Cordeau J., Stojković 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, Montréal, Quebec, CanadaGoogle Scholar
• Crainic T., Rousseau K. The column generation principle and the airline crew scheduling problem. INFOR (1987) 25:136–151Google Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Marc S., Rioux B., Solomon M., Soumis F. Crew pairing at Air France. Eur. J. Oper. Res. (1997) 97:245–259Crossref, Google Scholar
• Gershkoff I. Optimizing flight crew schedules. Interfaces (1989) 19:29–43Link, Google Scholar
• Graves G., McBride R., Gershkoff I., Anderson D., Mahidhara D. Flight crew scheduling. Management Sci (1993) 39:736–745Link, Google 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–232Crossref, Google Scholar
• Hoffman K., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39:657–682Link, Google Scholar
• Klabjan D., Schwan K. Airline crew pairing generation in parallel. (1999) . Technical Report TLI/LEC-99, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
• Klabjan D., Johnson E., Nemhauser G. Solving large airline crew scheduling problems: Random pairing generation and strong branching. (1999) . Technical Report TLI/LEC-99-11, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
• Klabjan D., Johnson E., Nemhauser G., Gelman E., Ramaswamy S. Airline crew scheduling with time windows and plane count constraints. (1999) . Technical Report TLI/LEC-99-12, Georgia Institute of Technology, Atlanta, GAGoogle 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
• Levine D. Application of a hybrid genetic algorithm to airline crew scheduling. Comput. Oper. Res. (1996) 23:547–558Crossref, Google Scholar
• Vance P., Barnhart C., Johnson E., Nemhauser G. Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. (1997) 45:188–200Link, Google Scholar