On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem

Authors:
Zhe Liang;Wanpracha Art Chaovalitwongse;Huei Chuen Huang;Ellis L. Johnson
Affiliations:
Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854;Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854;Department of Industrial and Systems Engineering, National University of Singapore, Singapore 119077, Republic of Singapore;School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Venue:
Transportation Science
Year:
2011

Citing 15
Cited 1

A global approach to crew-pairing optimization

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

Mathematical Programming: Series A and B
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
An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem

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
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
An integer programming approach to generating airline crew pairings

Computers and Operations Research
Integrated Airline Fleeting and Crew-Pairing Decisions

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

Computers and Operations Research

A design method for three-dimensional maintenance, repair and overhaul job card of complex products

Computers in Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

The airline industry currently has a $40-billion plus market and is expected to grow rapidly with the population growth and growth in the overall economy. Everyday, thousands of aircrafts undergo maintenance, repair, and overhaul. The aircraft maintenance problem is one of the important logistic problems in the airline industry. It is aimed at scheduling the aircrafts' routing so that enough maintenance opportunities are provided to every aircraft in the fleet. In this paper, we present a new compact network representation of the aircraft maintenance routing problem (AMR) and propose a new mixed-integer linear programming formulation to solve the problem. The quality of this model was assessed on four real test instances from a major U.S. carrier, and compared with the flight string model proposed in the literature. The computational results show that the proposed model is able to obtain the optimal solutions to all test instances in reasonable time. This study suggests that this model can be applied to integrated problems of the AMR and other planning problems such as the fleet assignment problem and crew pairing problem.