Aircraft Line Maintenance Planning Based on PHM Data and Resources Availability Using Large Neighborhood Search



Published Oct 18, 2015
Wlamir Olivares Loesch Vianna Leonardo Ramos Rodrigues Takashi Yoneyama


Maintenance planning has become a topic of great interest among researchers and industry practitioners in recent years, since it directly impacts the availability and the lifecycle cost of systems. In the aviation industry, maintenance planning becomes even more relevant due to the high availability expectations from aircraft operators and the high costs incurred when an aircraft becomes out of service. For this reason, some minor maintenance activities are carried out near the gate, between two consecutive flight legs. These activities are referred to as aircraft line maintenance. Planning line maintenance activities is critical because a problem in the execution of line maintenance may lead to flight delays and even flight cancellations. This paper presents a methodology for aircraft line maintenance planning including both the troubleshooting tasks and the repair activities. The proposed methodology uses a Large Neighborhood Search (LNS) algorithm in order to find the most appropriated time and location to perform line maintenance activities. The algorithm considers the precedence relation between a troubleshooting task and its respective repair activity, as well as the dispachability constraints included in the MEL (Minimum Equipment List). Resources availability such as spare parts, equipments and personnel are taken into account, as well as the risk of occurrence of an AOG (Aircraft on Ground) event, estimated from PHM (Prognostics and Health Monitoring) data. An AOG event is an event that leads to a flight cancelation. The optimization goal is to minimize the Expected Cost of Repair (ECR) considering both delay and AOG expenses. A numerical example is presented to illustrate the application of the proposed methodology.

How to Cite

Olivares Loesch Vianna , W. ., Ramos Rodrigues, L. ., & Yoneyama, T. . (2015). Aircraft Line Maintenance Planning Based on PHM Data and Resources Availability Using Large Neighborhood Search. Annual Conference of the PHM Society, 7(1).
Abstract 10699 | PDF Downloads 1071




Ahujaa, R. K., Ergunb, O., Orlinc, J. B., & Punnend, A. P. (2002). A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics, vol. 123, pp. 75-102.
Barnhart, C., Belobaba, P., & Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation Science, vol. 37, pp. 368-391.
Federal A viation Administration (F A A) (2013). Air operator and air agency certification and application process. chapter 14.
Gomes, J. P. P., Ferreira, B. C., Cabral, D., Galvão, R. K. H., & Y oneyama, T . (2010). Health monitoring of a pneumatic valve using a PIT based technique. Proceedings of the Annual Conference of the Prognostics and Health Management Society. October 10-16, Portland.
Kalagnanam J, & Henrion M. (1990). A comparison of decision analysis and expert rules for sequential analysis. Uncertainty in Artificial Intelligence, vol. 4, pp. 271-281.
Langseth, H., & Jensen, F. V. (2003). Decision theoretic troubleshooting of coherent systems. Reliability Engineering and System Safety, vol. 80, pp. 49-62.
V . (2012). Decision-theoretic troubleshooting: Hardness of approximation. Proceedings of the Sixth European Workshop on Probabilistic Graphical Models. September 19-21, Granada.
Papakostas, N., Papachatzakis, P ., Xanthakis, V ., Mourtzis, D., & Chryssolouris, G. (2010). An approach to operational aircraft maintenance planning. Decision Support Systems, vol. 48, issue 4, pp. 604-612.
Pernesta, A., Nyberg, M., & Warnquist, H. (2012). Modeling and inference for troubleshooting with interventions applied to a heavy truck auxiliary braking system. Engineering Applications of Artificial Intelligence, vol. 25, pp. 705-719.
Sarac, A., Batta, R., & Rump, C. (2006). A branch-and- price approach for operational aircraft maintenance routing. European Journal of Operational Research, vol. 175, issue 3, pp. 1850-1869.
V omlelová, M. (2003). Complexity of decision-theoretic troubleshooting. International Journal of Intelligent Systems, vol. 18, issue 2, pp. 267-277.
Technical Research Papers

Most read articles by the same author(s)

1 2 > >>