Integrated airline scheduling

Authors:
Nikolaos Papadakos
Affiliations:
Department of Computing, Imperial College London, 180 Queen's Gate, London SW7 2AZ, UK and Decisal Ltd, 20 Purcell Crescent, London SW6 7PB, UK
Venue:
Computers and Operations Research
Year:
2009

Citing 13
Cited 9

The fleet assignment problem: solving a large-scale integer program

Mathematical Programming: Series A and B
Daily aircraft routing and scheduling

Management Science
Flight String Models for Aircraft Fleeting and Routing

Transportation Science
Airline Fleet Assignment with Time Windows

Transportation Science
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Transportation Science
Simultaneous Assignment of Locomotives and Cars to Passenger Trains

Operations Research
Airline Crew Scheduling with Time Windows and Plane-Count Constraints

Transportation Science
Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions

Operations Research
Applications of Operations Research in the Air Transport Industry

Transportation Science
An integrated aircraft routing, crew scheduling and flight retiming model

Computers and Operations Research
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

Computers and Operations Research
A Theoretical Comparison of Feasibility Cuts for the Integrated Aircraft-Routing and Crew-Pairing Problem

Transportation Science
A hybrid algorithm for a class of resource constrained scheduling problems

CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Integrated Airline Fleet and Crew Robust Planning

Transportation Science
Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach

INFORMS Journal on Computing
Dantzig-Wolfe decomposition and branch-and-price solving in G12

Constraints
Exact approaches for integrated aircraft fleeting and routing at TunisAir

Computational Optimization and Applications
Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework

Transportation Science
Practical enhancements to the Magnanti-Wong method

Operations Research Letters
A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation

Computers and Industrial Engineering
Integrated staffing and scheduling for an aircraft line maintenance problem

Computers and Operations Research
An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solution and can also fail to satisfy the maintenance constraints of an otherwise feasible full problem. In this paper several integrated models for the optimization of airline scheduling are presented for the first time, and solved by applying an enhanced Benders decomposition method combined with accelerated column generation. Solutions of several realistic data sets are computed using the integrated models, which are compared with solutions of the best known approaches from the literature. As a result, the integrated approach significantly reduces airline costs. Finally, a comparison of alternative formulations has shown that keeping the crew scheduling problem alone in the Benders subproblem is much more efficient than keeping the aircraft routing problem.