Integer and combinatorial optimization
Integer and combinatorial optimization
Flight scheduling and maintenance base planning
Management Science
Daily aircraft routing and scheduling
Management Science
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
The Four-Day Aircraft Maintenance Routing Problem
Transportation Science
The Aircraft Maintenance Routing Problem
Operations Research
Flight String Models for Aircraft Fleeting and Routing
Transportation Science
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Transportation Science
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Transportation Science
Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
Operations Research
An integrated aircraft routing, crew scheduling and flight retiming model
Computers and Operations Research
Computers and Operations Research
Computers and Operations Research
Computers and Operations Research
Integrated Airline Fleet and Crew Robust Planning
Transportation Science
An iterative approach to robust and integrated aircraft routing and crew scheduling
Computers and Operations Research
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Multiobjective genetic algorithm to solve the train crew scheduling problem
ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
INFORMS Journal on Computing
Truck Driver Scheduling in the European Union
Transportation Science
On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem
Transportation Science
On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem
Transportation Science
Exact approaches for integrated aircraft fleeting and routing at TunisAir
Computational Optimization and Applications
Solving shortest path problems with a weight constraint and replenishment arcs
Computers and Operations Research
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Transportation Science
Practical enhancements to the Magnanti-Wong method
Operations Research Letters
Aircrew pairings with possible repetitions of the same flight number
Computers and Operations Research
Exact Solution of Large-Scale Hub Location Problems with Multiple Capacity Levels
Transportation Science
A model of resilient supply chain network design: A two-stage programming with fuzzy shortest path
Expert Systems with Applications: An International Journal
Journal of Intelligent Manufacturing
Hi-index | 0.01 |
The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each flight leg is covered by one aircraft and one crew, and side constraints are satisfied. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connections. We propose an enhanced model incorporating robustness to handle these linking constraints and compare two Benders decomposition methods-one with the aircraft routing problem as the master problem and one with the crew pairing problem. We also study the impact of generating Pareto-optimal cuts on the speed of convergence of these methods. Computational experiments performed on test instances provided by two major airlines show that the proposed approach yields high-quality solutions in reasonable computing times.