An integrated aircraft routing, crew scheduling and flight retiming model

DOI10.1016/j.cor.2005.09.001zbMath1144.90390OpenAlexW2138788681MaRDI QIDQ868987

Anne Mercier, François Soumis

Publication date: 26 February 2007

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

Full work available at URL: https://doi.org/10.1016/j.cor.2005.09.001

zbMATH Keywords

column generationcrew schedulingtime windowsBenders decompositionaircraft routingflight retimingintegrated planning

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items

Integrated fleet assignment and aircraft routing based on delay propagation, 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, A new heuristic branching scheme for the crew pairing problem with base constraints, Integrated aircraft-path assignment and robust schedule design with cruise speed control, Airline flight schedule planning under competition, Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain, Constraint-specific recovery network for solving airline recovery problems, Solving a large-scale integrated fleet assignment and crew pairing problem, Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem, A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem, A taxonomy of multilayer network design and a survey of transportation and telecommunication applications, Alternating Lagrangian decomposition for integrated airline crew scheduling problem, Optimizing integrated aircraft assignment and turnaround handling, A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints, On generating maximal nondominated Benders cuts, Integrated airline scheduling, An exact approach for the personnel task rescheduling problem with task retiming, The Benders decomposition algorithm: a literature review, Network flow-based approaches for integrated aircraft fleeting and routing, Operational aircraft maintenance routing problem with remaining time consideration, Solving shortest path problems with a weight constraint and replenishment arcs, Exact approaches for integrated aircraft fleeting and routing at TunisAir, Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach, Practical enhancements to the Magnanti-Wong method, The Aircraft Maintenance Routing Problem, An Integrated Vehicle-Crew-Roster Problem with Days-Off Pattern, Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem, A multi-objective approach for robust airline scheduling, An iterative approach to robust and integrated aircraft routing and crew scheduling, Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model, A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern

Cites Work

• Unnamed Item
• Partitioning procedures for solving mixed-variables programming problems
• The aircraft rotation problem
• Handbook of transportation science.
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• The Four-Day Aircraft Maintenance Routing Problem
• Flight String Models for Aircraft Fleeting and Routing
• Airline Fleet Assignment with Time Windows
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• Advances in the Optimization of Airline Fleet Assignment
• Daily Aircraft Routing and Scheduling
• Maintenance and Crew Considerations in Fleet Assignment
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Large-Scale Models in the Airline Industry
• The Aircraft Maintenance Routing Problem