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
An integrated aircraft routing, crew scheduling and flight retiming model
Computers and Operations Research
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
Hi-index | 0.00 |
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.