A Stochastic Programming Approach to the Airline Crew Scheduling Problem

References

• Anbil R., Tanga R., Johnson E. A global approach to crew-pairing optimization. IBM Systems J. (1992) 31(1):71–78Crossref, Google Scholar
• Andersson E., Housos E., Kohl N., Wedelin D., Yu G. Crew pairing optimization. Operations Research in the Airline Industry (1998) (Kluwer Academic Publishers, Boston, MA) 228–258Crossref, Google Scholar
• Arabeyre J., Fearnley J., Steiger F. C., Teather W. The airline crew scheduling problem: A survey. Transportation Sci. (1969) 3(2):140–163Link, Google Scholar
• Argüello M. F., Bard J. F., Yu G., Yu G. Models and methods for managing airline irregular operations. Operations Research in the Airline Industry (1998) (Kluwer Academic Publishers, Boston, MA) 1–45Crossref, Google Scholar
• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P., Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46(3):316–329Link, Google Scholar
• Birge J. The value of the stochastic solution in stochastic linear-programs with fixed recourse. Math. Programming (1982) 24(3):314–325Crossref, Google Scholar
• Birge J., Louveaux F.Introduction to Stochastic Programming (1997) (Springer, New York) Google Scholar
• Cao J.-M., Kanafani A. Real-time decision support for integration of airline flight cancellations and delays Part I: Mathematical formulation. Transportation Planning Tech. (1997a) 20:183–199Crossref, Google Scholar
• Cao J.-M., Kanafani A. Real-time decision support for integration of airline flight cancellations and delays Part II: Algorithm and computational experiments. Transportation Planning Tech. (1997b) 20:201–217Crossref, Google Scholar
• Chan T. J., Yano C. A. A multiplier adjustment approach for the set partitioning problem. Oper. Res. (1992) 40(1):S40–S47Link, Google Scholar
• Chu H. D., Gelman E., Johnson E. L. Solving large scale crew scheduling problems. Eur. J. Oper. Res. (1997) 97:260–268Crossref, Google Scholar
• Desrosiers J., Dumas Y., Desrochers M., Soumis F., Sanso B., Trudeau P. A breakthrough in airline crew scheduling. (1991) . Technical Report G-91-11, Cahiers du GERAD, MontrealGoogle Scholar
• Etschmaier M. M., Mathaisel D. F. X. Airline scheduling: An overview. Transportation Sci. (1985) 19(2):127–138Link, Google Scholar
• Fourer R., Gay D. M., Kernighan B. W.AMPL: A Modeling Language for Mathematical Programming (1993) (The Scientific Press, South San Francisco) Google Scholar
• Gershkoff I. Optimizing flight crew schedules. Interfaces (1989) 19(4):29–43Link, Google Scholar
• Graves G. W., McBride R. D., Gershkoff I., Anderson D., Mahidhara D. Flight crew scheduling. Management Sci. (1993) 39(9):736–745Link, Google Scholar
• Hoffman K. L., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39(6):657–682Link, Google Scholar
• ILOG, Inc. (1998) . CPLEX (version 6.0 ed.). ILOG, Inc., Incline Village, NVGoogle Scholar
• Jarrah A. Z., 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
• Johnson E., Shaw T., Ho R., Ciriani T. A. Modeling tools for airline crew-scheduling and fleet-assignment problems. Operational Research in Industry (1999) (MacMillan Press, Basingstoke, U.K.) 1–24Google Scholar
• Kelly T. P. Heap-based priority queue implementation in ANSI C. (2000) . Description: A simple and thoroughly tested general-purpose priority queue implemented with a binary heap in ANSI C. http://www-personal.engin.umich.edu/∼tpkelly/heap/heap.tar.gzGoogle Scholar
• Klabjan D., Johnson E. L., Nemhauser G. L. Solving large airline crew scheduling problems: Random pairing generation and strong branching. Comput. Optim. Appl. (2001) 20(1):73–91Crossref, Google Scholar
• Klein Haneveld W. K., van der Vlerk M. H. Stochastic integer programming: General models and algorithms. Ann. Oper. Res. (1999) 85:39–57Crossref, Google Scholar
• Lettovsky L., Johnson E. L., Nemhauser G. L. Airline crew recovery. Transportation Sci. (2000) 34(4):337–348Link, Google Scholar
• Marsten R. E., Muller M. R., Killion C. L. Crew planning at flying tiger: A successful application of integer programming. Management Sci. (1979) 25(12):1175–1183Link, Google Scholar
• Mathaisel D. F. X. Decision support for airline system operations control and irregular operations. Comput. Oper. Res. (1996) 23(11):1083–1098Crossref, Google Scholar
• McDowell E. When weather is the enemy. The New York Times (1997) 1/27/97):D1–D20Google Scholar
• Nemhauser G. L., Wolsey L. A.Integer and Combinatorial Optimization (1999) (John Wiley & Sons, Inc., New York) Google Scholar
• Rakshit A., Krishnamurthy N., Yu G. System operations advisor: A real time decision support system for managing airline operations at United Airlines. Interfaces (1996) 26(2):50–58Link, Google Scholar
• Rubin J. A technique for the solution of massive set covering problems, with applications to airline crew scheduling. Transportation Sci. (1973) 7(1):34–48Link, Google Scholar
• Ryan D., Foster B., Wren A. An integer programming approach to scheduling. Computer Scheduling of Public Transport (1981) (North-Holland Publishing Company, Amsterdam) 269–280Google Scholar
• Schaefer A., Johnson E., Kleywegt A., Nemhauser G. Robust airline crew scheduling. (2000) . Institute for Operations Research and Management Science Conference, San Antonio, TXGoogle Scholar
• Schultz R., Stougie L., van der Vlerk M. H. Two-stage stochastic integer programming: A survey. Statistica Neorlandica (1996) 50(3):404–416Crossref, Google Scholar
• Stojković M., Soumis F., Desrosiers J. The operational airline crew scheduling problem. Transportation Sci. (1998) 32(3):232–245Link, Google Scholar
• Stougie L., van der Vlerk M. H., Dell’Amico F. M. M., Martello S. Stochastic integer programming. Annotated Bibliographies in Combinatorial Optimization (1997) (Wiley, Chichester, U.K.) 127–141Google Scholar
• Teodorović D. A model for designing the meteorologically most reliable schedule. Eur. J. Oper. Res. (1985) 21:156–164Crossref, Google Scholar
• Teodorović D., Guberinić S. Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. (1984) 15:178–182Crossref, Google Scholar
• Teodorović D., Stojković G. Model to reduce airline schedule disturbances. J. Transportation Engrg. (1995) 121:324–331Crossref, Google Scholar
• Wark P., Holt J., Rönnqvist M., Ryan D. Aircrew schedule generation using repeated matching. Eur. J. Oper. Res. (1997) 102:21–35Crossref, Google Scholar
• Wedelin D. An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Ann. Oper. Res. (1995) 57:283–301Crossref, Google Scholar
• Wei G., Yu G., Song M. Optimization model and algorithm for crew management during airline irregular operations. J. Combin. Optim. (1997) 1:305–321Crossref, Google Scholar
• Yan S., Lin C.-G. Airline scheduling for the temporary closure of airports. Transportation Sci. (1997) 31(1):72–82Link, Google Scholar