• İlkay Orhan
  • Muzaffer Kapanoğlu
  • T.Hikmet Karakoç
Keywords: Aircraft Routing, Aircraft Maintenance Planning, Air Transportation, Integer Programming


The aircraft routing is the process of assigning each individual aircraft within each fleet to flight legs. The Federal Aviation Rules require the maintenance of all the aircrafts after specified hours of period as mandatory. The minimum total maintenance cost is provided as a result of the lost flight time which is brought to minimum. The common policies in this business sector follow the practices the maintenance of an aircraft once in 3-4 days periodically. This policy minimizes the risk of grounding of aircraft in the cost of the lost flight hours. In this study, we propose a concurrent, mathematical modeling approach for daily flight route and maintenance scheduling based on recorded flight hours. The model has been solved using CPLEX/GAMS MILP Software. The proposed approach was applied to the daily flight route-maintenance schedule problems of the domestic flights of two companies.


[1] IATA, “IATA 2008 Annual Report”, International Air Transport Association, 2008.
[2] Airbus, “Airbus Global Market Forecast 2009-2028”: Airbus, 2009.
[6] Kinnison, H. A., “Aviation Maintenance Management”, McGraw-Hill, New-York, 2004.
[7] Orhan, I., Kapanoglu, M., Karakoc, T.H. 2007, “Flight-Hour Based Optimization for Aircraft Scheduling”, INFORMS, 369, WD43, A.B.D.
[8] Orhan, I., Kapanoglu, M., Karakoc, T.H., 2010, “Planning And Scheduling Of Airline Operations”, Pamukkale University Journal of Engineering Sciences, 16(2), 181-191, 2010.
[9] Boeing, “Section 1-System Maintenance Program, 737-600/700/800/900 Maintenance Planning Document” . s.1.0-5, 2005.
[10] Clarke, L.W., Johnson, E.L., Nemhauser, G.L., Zhu Z., “The Aircraft Rotation Problem”, Annals of Operations Research, 69, 33-46, 1997.
[11] Gopalan, R., K. Talluri, “The Aircraft Maintenance Routing Problem”, Operations Research, 46, 260–271, 1998.
[12] Radnoti, G., “Profit Strategies for Air Transportation”, McGraw-Hill, New York, 2002.
[13] Daskin, M.S. and Panayotopoulos N.C., “A Lagrangian Relaxation Approach to Assigning Aircraft to routes in Hub and Spoke Networks”, Transportation Science, 23(2), 91-99, 1989.
[14] Feo, T.A., Bard J. F., “Flight Scheduling and Maintenance Base Planning”, Management Science, 35, 1415-1432, 1989.
[15] Kabbani, N.M. and Patty B.W., “Aircraft Routing at American Airlines”, Proceedings of the Thirty-Second Annual Symposium of the Airline Group of the International Federation of Operational Research Societies, Budapest, Hungary, 1992.
[16] Hane, C.A., Barnhart, C., Johnson E.L., Marsten R.E., Nemhauser G.L., Sigismindi G., “The Fleet Assignment Problem: Solving A Large Scale Integer Program”, Mathematical Programming, 70, 211-232, 1995.
[17] Clarke, L.W., Hane, C.A., Johnson, E.L., Nemhauser, G.L., “Maintenance and Crew Considerations in Fleet Assignment”, Transportation Science, 30, 249–261, 1996.,
[18] Desauliniers, G., Desrosiers, J., Dumas, Y., “Daily Aircraft Routing and Scheduling”, Management Science, 43, 841-855, 1997.
[19] Barnhart, C., Boland, N.L., Clarke L.W., Johnson E.L., Nemhauser, G.L., “Flight String Models for Aircraft Fleeting and Routing”, Transportation Science, 32(3), 208-220, 1998.
[20] Cordeau, J.F., Stojkovi´c, G., Soumis F., Desrosiers, J., “Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling”, Transportation Science, 35, 375–388, 2001.
[21] Sriram, C. and Haghani, A., “An Optimization Model for Aircraft Maintenance Scheduling and Re-Assignment”, Transportation Science, 37, 29-48, 2003.
[22] Sarac, A., Batta, R., Rump, C.M., A Branch-and-Price Approach For Operational Aircraft Maintenance Routing”, European Journal of Operational Research, 175, 1850-1869, 2006.
[23] Ahuja, R.K., Goodstein, J., Mukherjee, A., Orlin, J.B., Sharma, D., “A Very Large-Scale Neighborhood Search Algorithm for the Combined Through and Fleet Assignment Model”, Working paper.4388-01, MIT Sloan School of Management, 2001.
How to Cite
İlkay Orhan, M. Kapanoğlu, and T. Karakoç, “CONCURRENT AIRCRAFT ROUTING AND MAINTENANCE SCHEDULING”, JAST, vol. 5, no. 1, pp. 73-79, Jan. 2011.