A Stochastic Programming Approach to the Airline Crew Scheduling Problem
Author
Abstract
Suggested Citation
DOI: 10.1287/trsc.1050.0138
Download full text from publisher
References listed on IDEAS
- Ahmad I. Z. Jarrah & Gang Yu & Nirup Krishnamurthy & Ananda Rakshit, 1993. "A Decision Support Framework for Airline Flight Cancellations and Delays," Transportation Science, INFORMS, vol. 27(3), pages 266-280, August.
- Willem Klein Haneveld & Maarten van der Vlerk, 1999. "Stochastic integer programming:General models and algorithms," Annals of Operations Research, Springer, vol. 85(0), pages 39-57, January.
- Guo Wei & Gang Yu & Mark Song, 1997. "Optimization Model and Algorithm for Crew Management During Airline Irregular Operations," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 305-321, October.
- Roy E. Marsten & Michael R. Muller & Christine L. Killion, 1979. "Crew Planning at Flying Tiger: A Successful Application of Integer Programming," Management Science, INFORMS, vol. 25(12), pages 1175-1183, December.
- Chu, Hai D. & Gelman, Eric & Johnson, Ellis L., 1997. "Solving large scale crew scheduling problems," European Journal of Operational Research, Elsevier, vol. 97(2), pages 260-268, March.
- Shangyao Yan & Chung-Gee Lin, 1997. "Airline Scheduling for the Temporary Closure of Airports," Transportation Science, INFORMS, vol. 31(1), pages 72-82, February.
- J. P. Arabeyre & J. Fearnley & F. C. Steiger & W. Teather, 1969. "The Airline Crew Scheduling Problem: A Survey," Transportation Science, INFORMS, vol. 3(2), pages 140-163, May.
- Ladislav Lettovský & Ellis L. Johnson & George L. Nemhauser, 2000. "Airline Crew Recovery," Transportation Science, INFORMS, vol. 34(4), pages 337-348, November.
- Ira Gershkoff, 1989. "Optimizing Flight Crew Schedules," Interfaces, INFORMS, vol. 19(4), pages 29-43, August.
- Glenn W. Graves & Richard D. McBride & Ira Gershkoff & Diane Anderson & Deepa Mahidhara, 1993. "Flight Crew Scheduling," Management Science, INFORMS, vol. 39(6), pages 736-745, June.
- Jerrold Rubin, 1973. "A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling," Transportation Science, INFORMS, vol. 7(1), pages 34-48, February.
- Mirela Stojković & François Soumis & Jacques Desrosiers, 1998. "The Operational Airline Crew Scheduling Problem," Transportation Science, INFORMS, vol. 32(3), pages 232-245, August.
- Wark, Peter & Holt, John & Ronnqvist, Mikael & Ryan, David, 1997. "Aircrew schedule generation using repeated matching," European Journal of Operational Research, Elsevier, vol. 102(1), pages 21-35, October.
- Thomas Justin Chan & Candace Arai Yano, 1992. "A Multiplier Adjustment Approach for the Set Partitioning Problem," Operations Research, INFORMS, vol. 40(1-supplem), pages 40-47, February.
- Karla L. Hoffman & Manfred Padberg, 1993. "Solving Airline Crew Scheduling Problems by Branch-and-Cut," Management Science, INFORMS, vol. 39(6), pages 657-682, June.
- Ananda Rakshit & Nirup Krishnamurthy & Gang Yu, 1996. "System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines," Interfaces, INFORMS, vol. 26(2), pages 50-58, April.
- Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
- Ellis L. Johnson & Tina L. Shaw & Rebecca L. Ho, 1999. "Modeling Tools for Airline-crew Scheduling and Fleet-assignment Problems," Palgrave Macmillan Books, in: Tito A. Ciriani & Stefano Gliozzi & Ellis L. Johnson & Roberto Tadei (ed.), Operational Research in Industry, chapter 1, pages 1-24, Palgrave Macmillan.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Yan, Shangyao & Tu, Yu-Ping, 2002. "A network model for airline cabin crew scheduling," European Journal of Operational Research, Elsevier, vol. 140(3), pages 531-540, August.
- Yan, Shangyao & Chang, Jei-Chi, 2002. "Airline cockpit crew scheduling," European Journal of Operational Research, Elsevier, vol. 136(3), pages 501-511, February.
- Desaulniers, G. & Desrosiers, J. & Dumas, Y. & Marc, S. & Rioux, B. & Solomon, M. M. & Soumis, F., 1997. "Crew pairing at Air France," European Journal of Operational Research, Elsevier, vol. 97(2), pages 245-259, March.
- Nissen, Rüdiger & Haase, Knut, 2004. "Duty-period-based network model for airline crew rescheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 581, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Gang Yu & Michael Argüello & Gao Song & Sandra M. McCowan & Anna White, 2003. "A New Era for Crew Recovery at Continental Airlines," Interfaces, INFORMS, vol. 33(1), pages 5-22, February.
- Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
- Balaji Gopalakrishnan & Ellis. Johnson, 2005. "Airline Crew Scheduling: State-of-the-Art," Annals of Operations Research, Springer, vol. 140(1), pages 305-337, November.
- Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
- Beasley, J. E. & Cao, B., 1996. "A tree search algorithm for the crew scheduling problem," European Journal of Operational Research, Elsevier, vol. 94(3), pages 517-526, November.
- Stojkovic, Goran & Soumis, François & Desrosiers, Jacques & Solomon, Marius M., 2002. "An optimization model for a real-time flight scheduling problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 779-788, November.
- Amy Mainville Cohn & Cynthia Barnhart, 2003. "Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions," Operations Research, INFORMS, vol. 51(3), pages 387-396, June.
- Maenhout, Broos & Vanhoucke, Mario, 2010.
"A hybrid scatter search heuristic for personalized crew rostering in the airline industry,"
European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
- B. Maenhout & M. Vanhoucke, 2007. "A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industry," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 07/454, Ghent University, Faculty of Economics and Business Administration.
- Stephen J. Maher, 2016. "Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation," Transportation Science, INFORMS, vol. 50(1), pages 216-239, February.
- Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2003. "Rerouting Aircraft for Airline Recovery," Transportation Science, INFORMS, vol. 37(4), pages 408-421, November.
- Peters, Emmanuel & de Matta, Renato & Boe, Warren, 2007. "Short-term work scheduling with job assignment flexibility for a multi-fleet transport system," European Journal of Operational Research, Elsevier, vol. 180(1), pages 82-98, July.
- Jon D. Petersen & Gustaf Sölveling & John-Paul Clarke & Ellis L. Johnson & Sergey Shebalov, 2012. "An Optimization Approach to Airline Integrated Recovery," Transportation Science, INFORMS, vol. 46(4), pages 482-500, November.
- Breugem, T. & van Rossum, B.T.C. & Dollevoet, T. & Huisman, D., 2022. "A column generation approach for the integrated crew re-planning problem," Omega, Elsevier, vol. 107(C).
- Wark, Peter & Holt, John & Ronnqvist, Mikael & Ryan, David, 1997. "Aircrew schedule generation using repeated matching," European Journal of Operational Research, Elsevier, vol. 102(1), pages 21-35, October.
- Sarac, Abdulkadir & Batta, Rajan & Rump, Christopher M., 2006. "A branch-and-price approach for operational aircraft maintenance routing," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1850-1869, December.
- T. Andersson * & P. Värbrand, 2004. "The flight perturbation problem," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(2), pages 91-117, March.
More about this item
Keywords
airline operations; crew scheduling; stochastic programming;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:40:y:2006:i:1:p:3-14. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.