An iterative approach to robust and integrated aircraft routing and crew scheduling

DOI10.1016/j.cor.2009.03.024zbMath1177.90190OpenAlexW2011410174MaRDI QIDQ1046695

Oliver Weide, Matthias Ehrgott, David M. Ryan

Publication date: 22 December 2009

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://eprints.lancs.ac.uk/id/eprint/63744/1/10.pdf

zbMATH Keywords

robustaircraft routingairline schedulingcrew pairing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items

Optimization in offshore supply vessel planning ⋮ A review on algorithms for maximum clique problems ⋮ Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing ⋮ Recoverable robust single day aircraft maintenance routing problem ⋮ Route planning for a seaplane service: the case of the Greek islands ⋮ Robust optimization: lessons learned from aircraft routing ⋮ Integrated aircraft-path assignment and robust schedule design with cruise speed control ⋮ Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach ⋮ A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty ⋮ A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem ⋮ The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints ⋮ Speed optimizations for liner networks with business constraints ⋮ Review of real-time vehicle schedule recovery methods in transportation services ⋮ Integrating rolling stock scheduling with train unit shunting ⋮ Operational aircraft maintenance routing problem with remaining time consideration ⋮ Personnel scheduling: models and complexity ⋮ Reliability evaluation of a multi-state air transportation network meeting multiple travel demands ⋮ Solving a dial-a-flight problem using composite variables ⋮ The robust crew pairing problem: model and solution methodology ⋮ Learning to Approximate Industrial Problems by Operations Research Classic Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Airline crew scheduling: state-of-the-art
• An integrated aircraft routing, crew scheduling and flight retiming model
• A new approach for crew pairing problems by column generation with an application to air transportation
• Crew pairing at Air France
• The aircraft rotation problem
• Handbook of transportation science.
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• An annotated bibliography of personnel scheduling and rostering
• Airline crew rostering: problem types, modeling, and optimization
• The fleet assignment problem: Solving a large scale integer program
• A branch-and-price approach for operational aircraft maintenance routing
• Accelerating column generation for aircraft scheduling using constraint propagation
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Integrated Airline Fleeting and Crew-Pairing Decisions
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• Flight Attendant Rostering for Short-Haul Airline Operations
• Itinerary-Based Airline Fleet Assignment
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• A Stochastic Model of Airline Operations
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Constructing robust crew schedules with bicriteria optimization
• Perfect zero–one matrices
• Large-Scale Models in the Airline Industry
• The Aircraft Maintenance Routing Problem