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

DOI10.1007/s00291-009-0164-9zbMath1231.90261OpenAlexW2004355436MaRDI 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

robuststochastic integer programmingairline crew schedulingbi-criteria integer programming

Mathematics Subject Classification ID

Integer programming (90C10) Multi-objective and goal programming (90C29) Stochastic programming (90C15) Theory of organizations, manpower planning in operations research (90B70)

Related Items (7)

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

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

This page was built for publication: A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling