A Robust Pairing Model for Airline Crew Scheduling

References

• AhmadBeygi S, Cohn A, Lapp M (2010) Decreasing airline delay propagation by re-allocating scheduled slack. IIE Trans. 42(7):478–489.Crossref, Google Scholar
• AhmadBeygi S, Cohn A, Weir M (2009) An integer programming approach to generating airline crew pairings. Comput. Oper. Res. 36(4):1284–1298.Crossref, Google Scholar
• Airlines for America (2015) Per-minute cost of delays US airlines. Accessed January 12, 2015, http://airlines.org/data/per-minute-cost-of-delays-to-u-s-airlines/.Google Scholar
• Ball M, Barnhart C, Dresner M, Neels K, Odoni A, Peterson E, Sherry L, Trani A, Zou B (2010) Total Delay Impact Study: A Comprehensive Assessment of the Costs and Impact of Flight Delay in the United States (National Center of Excellence for Aviation Operations Research, College Park, MD).Google Scholar
• Barnhart C, Fearing D, Vaze V (2014) Modeling passenger travel and delays in the National Air Transportation System. Oper. Res. 62(3):580–601.Link, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Thiele A (2006) Robust and data-driven optimization: Modern decision making under uncertainty. Johnson MP, Norman B, Secomandi N, eds. TutORials in Operations Research: Models, Methods, and Applications for Innovative Decision Making (INFORMS, Catonsville, MD), 95–122.Link, Google Scholar
• Bureau of Transportation Statistics (2016) Airline on-time performance. Accessed January 1, 2016, http://www.transtats.bts.gov/Tables.asp?DB_ID=120.Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM, eds. (2005) Column Generation (Springer, Boston).Crossref, Google Scholar
• Dunbar M, Froyland G, Wu CL (2012) Robust airline schedule planning: Minimizing propagated delay in an integrated routing and crewing framework. Transportation Sci. 46(2):204–216.Link, Google Scholar
• Ehrgott M, Ryan DM (2002) Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria. Decision Anal. 11(3):139–150.Google Scholar
• Gao C, Johnson E, Smith B (2009) Integrated airline fleet and crew robust planning. Transportation Sci. 43(1):2–16.Link, Google Scholar
• Hasani A, Zegordi SH, Nikbakhsh E (2012) Robust closed-loop supply chain network design for perishable goods in agile manufacturing under uncertainty. Internat. J. Production Res. 50(16):4649–4669.Crossref, Google Scholar
• Lu D, Gzara F (2015) The robust crew pairing problem: Model and solution methodology. J. Global Optim. 62(1):29–54.Crossref, Google Scholar
• Massachusetts Institute of Technology Global Airline Industry Program (2014) Airline Data Project. Accessed February 12, 2015, http://web.mit.edu/airlinedata/www/default.html.Google Scholar
• Schaefer AJ, Johnson EL, Kleywegt AJ, Nemhauser GL (2005) Airline crew scheduling under uncertainty. Transportation Sci. 39(3):340–348.Link, Google Scholar
• Shebalov S, Klabjan D (2006) Robust airline crew pairing: Move-up crews. Transportation Sci. 40(3):300–312.Link, Google Scholar
• Sim M (2004) Robust Optimization (Springer, Boston).Google Scholar
• Tam B, Ehrgott M, Ryan D, Zakeri G (2011) A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling. OR Spectrum 33(1):49–75.Crossref, Google Scholar
• Vance PH, Barnhart C, Johnson EL, Nemhauser GL (1997) Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. 45(2):188–200.Link, Google Scholar
• Weide O, Ryan D, Ehrgott M (2010) An iterative approach to robust and integrated aircraft routing and crew scheduling. Comput. Oper. Res. 37(5):833–844.Crossref, Google Scholar
• Yan C, Kung J (2016) Robust aircraft routing. Transportation Sci. 52(1):118–133.Google Scholar
• Ye Y, Li J, Li Z, Tang Q, Xiao X, Floudas CA (2014) Robust optimization and stochastic programming approaches for medium-term production scheduling of a large-scale steelmaking continuous casting process under demand uncertainty. Comput. Chemical Engrg. 66:165–185.Crossref, Google Scholar
• Yen JW, Birge JR (2006) A stochastic programming approach to the airline crew scheduling problem. Transportation Sci. 40(1):3–14.Link, Google Scholar