The Aircraft Maintenance Routing Problem
The airline network is one of the world’s most sophisticated, yet very complex, networks. Airline planning and scheduling operations have posed many great logistics challenges to operations researchers. Optimizing flight schedules, maximizing aircraft utilization, and minimizing aircraft maintenance costs can drastically improve the airlines’ resource management, competitive position and profitability. However, optimizing today’s airline complex networks is not an easy task. There are four major optimization problems in the airline industry including flight scheduling problem, fleet assignment problem, crew pairing problem, and aircraft maintenance routing problem. These problems have been widely studied over the past few decades. Yet, they remain unsolved due to the size and complexity. In this chapter, we provide a review of advances in optimization applied to these logistics problems in the airline industry as well as give a thorough discussion on the aircraft maintenance routing problem. Several mathematical formulations and solution methods for the aircraft maintenance routing problem will also be presented. Later, we conclude the current research and discuss possible future research of this problem.
KeywordsBender Decomposition Crew Schedule Airline Industry Euler Tour Aircraft Maintenance
Unable to display preview. Download preview PDF.
- 2.C. Barnhart, E. Johnson, G. Nemhauser, and P. Vance. Crew scheduling. In R.W. Hall, editor, Handbook of Transportation Science, pages 493–521. Kluwer Scientific Publishers, 1999.Google Scholar
- 4.G. Chartrand and O. Oellermann. Applied and Algorithmic Graph Theory. McGraw-Hill, 1993.Google Scholar
- 9.M. Elf and V. Kaibel. Rotation planning for the continental service of a European airline. In W. Jager and H. Krebs, editors, Mathematics - Key Technologies for the Future: Joint Projects between Universities and Industry, pages 675–689. Springer, 2003.Google Scholar
- 11.FAA. Federal Aviation Regulations. URL: http://www.faa.gov/avr/afs, 2002.
- 12.M. Gamache and F. Soumis. A method for optimally solving the rostering problem. In G. Yu, editor, Operations Research in the Airline Industry, pages 124–157. Kluwer Academic Publishers, 1998.Google Scholar
- 16.Z. Liang and W. Chaovalitwongse. Novel network based model for aircraft maintenance routing problem. Technical report, Rutgers University, Industrial & Systems Engineering Department, 2007.Google Scholar
- 21.D. Ryan and B. Foster. An integer programming approach to scheduling. In A. Wren, editor, Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling, pages 269–280. North-Holland, 1981.Google Scholar
- 24.C. Sriram and A. Haghani. An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A, 37:29–48, 2003.Google Scholar