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

Authors:
Hanif D. Sherali;Ki-Hwan Bae;Mohamed Haouari
Affiliations:
Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061;Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061;Department of Industrial Engineering, Ozyegin University, 34662 Istanbul, Turkey/ and King Saud University, Riyadh 11421, Saudi Arabia
Venue:
INFORMS Journal on Computing
Year:
2010

Citing 17
Cited 1

Demand driven dispatch: a method for dynamic aircraft capacity assignment, models, and algorithms

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

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

Management Science
Disjunctive programming: properties of the convex hull of feasible points

Discrete Applied Mathematics
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
Itinerary-Based Airline Fleet Assignment

Transportation Science
Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment

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
Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment

Transportation Science
Integrated airline scheduling

Computers and Operations Research
Two-Stage Fleet Assignment Model Considering Stochastic Passenger Demands

Operations Research
Integrated Airline Fleeting and Crew-Pairing Decisions

Operations Research
Exact approaches for integrated aircraft fleeting and routing at TunisAir

Computational Optimization and Applications

Exact approaches for integrated aircraft fleeting and routing at TunisAir

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule planning by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands for multiple fare classes. A polyhedral analysis is conducted of the proposed mixed-integer programming model to tighten its representation via several classes of valid inequalities. Solution approaches are developed by applying Benders' decomposition method to the resulting lifted model, and computational results are presented using real data obtained from a major U.S. airline to demonstrate the efficacy of the proposed procedures.