Home > Published Issues > 2019 > Volume 8, No. 1, January 2019 >

Optimization of Aircraft Maintenance Routing Using Uninformed and Informed Search Algorithms

Ali Babar, 1, K. Kamal1, M. Usman 1, and Mah-e-Zehra 2
1. CEME, National University of Sciences and Technology (NUST), Islamabad, Pakistan
2. HITEC University, Taxila, Pakistan

Abstract—Airline sector runs on very high operational costs, strict protocols and complex scheduling process. One of the critical aspect influencing these factors is aircraft maintenance routing. In order to get maintenance at regular intervals as per the FAA regulations, an aircraft is required to be routed towards a feasible maintenance station. Aircraft maintenance routing is one of the major factor that influences the decisions throughout the airline operations. This paper proposes a maintenance feasible route generation technique, based on Breadth first search and Dijkstra’s Algorithms. The proposed technique is able to produce the maintenance feasible routes while ensuring that the overall maintenance cost is minimized. 

Index Terms—aircraft maintenance routing, aircraft routing, aircraft maintenance, breadth first search, maintenance scheduling, Dijkstra’s algorithm

Cite: Ali Babar, K. Kamal, M. Usman, Mah-e-Zehra, "Optimization of Aircraft Maintenance Routing Using Uninformed and Informed Search Algorithms," International Journal of Mechanical Engineering and Robotics Research, Vol. 8, No. 1, pp. 141-145, January 2019. DOI: 10.18178/ijmerr.8.1.141-145