A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling

DOI10.1007/s00291-009-0164-9zbMath1231.90261MaRDI QIDQ626634

Matthias Ehrgott, Bassy Tam, Golbon Zakeri, David M. Ryan

Publication date: 18 February 2011

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-009-0164-9

zbMATH Keywords

robust; stochastic integer programming; airline crew scheduling; bi-criteria integer programming

Mathematics Subject Classification ID

90C10: Integer programming

90C29: Multi-objective and goal programming

90C15: Stochastic programming

90B70: Theory of organizations, manpower planning in operations research

Related Items

Branch-and-Bound for Bi-objective Integer Programming, The impact of reserve duties on the robustness of a personnel shift roster: an empirical investigation, The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster, Employee substitutability as a tool to improve the robustness in personnel scheduling, Recent advances in robust optimization: an overview, The robust crew pairing problem: model and solution methodology, Measures of problem uncertainty for scheduling with interval processing times

Cites Work

• Unnamed Item
• On the integer properties of scheduling set partitioning models
• Column generation and the airline crew pairing problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Stochastic Model of Airline Operations
• Constructing robust crew schedules with bicriteria optimization