{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T06:03:36Z","timestamp":1787810616535,"version":"build-2784847793"},"reference-count":12,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p> Airline crew scheduling algorithms widely used in practice assume no disruptions. Because disruptions often occur, the actual cost of the resulting crew schedules is often greater. We consider algorithms for finding crew schedules that perform well in practice. The deterministic crew scheduling model is an approximation of crew scheduling under uncertainty with the assumption that all pairings will operate as planned. We seek better approximate solution methods for crew scheduling under uncertainty that still remain tractable. We give computational results from three fleets that indicate that the crew schedules obtained from our method perform better in a model of operations with disruptions than the crew schedules found via deterministic methods. Under mild assumptions we provide a lower bound on the cost of an optimal crew schedule in operations, and we demonstrate that some of the crew schedules found using our method perform very well relative to this lower bound. <\/jats:p>","DOI":"10.1287\/trsc.1040.0091","type":"journal-article","created":{"date-parts":[[2005,9,8]],"date-time":"2005-09-08T16:38:13Z","timestamp":1126197493000},"page":"340-348","source":"Crossref","is-referenced-by-count":86,"title":["Airline Crew Scheduling Under Uncertainty"],"prefix":"10.1287","volume":"39","author":[{"given":"Andrew J.","family":"Schaefer","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, Pennsylvania 15261"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ellis L.","family":"Johnson","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anton J.","family":"Kleywegt","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George L.","family":"Nemhauser","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B1","first-page":"517","volume-title":"Handbook in Transportation Science","author":"Barnhart C.","year":"2002"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1002\/mcda.321"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.39.6.657"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011223523191"},{"key":"B8","unstructured":"Lettovsk\u00fd L. Airline operations recovery: An optimization approach.  (1997) . Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA"},{"issue":"7","key":"B9","first-page":"A3","volume-title":"The Wall Street J.","author":"Mathews A. W.","year":"2000"},{"issue":"26","key":"B10","first-page":"E1","volume-title":"The Atlanta Constitution","author":"O\u2019Dell R.","year":"2000"},{"issue":"17","key":"B11","first-page":"A01","volume-title":"The Washington Post","author":"Phillips D.","year":"2000"},{"key":"B12","first-page":"1118","volume-title":"Proc. 2000 Winter Simulation Conf.","author":"Rosenberger J. M.","year":"2000"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.4.357.551"},{"key":"B14","unstructured":"Schaefer A. J. Airline crew scheduling under uncertainty.  (2000) . Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA"},{"key":"B16","unstructured":"Yen J. W. A stochastic programming formulation of the stochastic crew scheduling problem.  (2000) . Ph.D. thesis, University of Michigan, Ann Arbor, MI"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.1040.0091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T19:47:22Z","timestamp":1680464842000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.1040.0091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1287\/trsc.1040.0091"],"URL":"https:\/\/doi.org\/10.1287\/trsc.1040.0091","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}