Robust Aircraft Maintenance Routing Problem Using a Turn-Around Time Reduction Approach

Abdelrahman E.E. Eltoukhy, Z. X. Wang, Felix T.S. Chan, S. H. Chung, Hoi Lam Ma, X. P. Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


This article discusses the problem of how to efficiently build aircraft routes that better withstand potential disruptions, such as bad weather, technical problems, and passenger delays. This optimization problem is called robust aircraft maintenance routing problem (RAMRP). There are three approaches in the literature to deal with the RAMRP, such as the buffer time allocation approach (BT), the departure retiming approach (DR), and the scenario-based stochastic programming approach (SSP). Most of the previous approaches have some shortcomings in terms of fleet productivity and delay absorption. In addition, the majority of the RAMRP models overlook maintenance regulations, which result in the generation of infeasible routes. In this article, RAMRP is investigated with two main objectives. First, a novel robustness approach, called the turn-around time reduction approach (TRTR), that avoids the shortcomings of the existing approaches, is incorporated into RAMRP. The second objective is to develop an RAMRP model that simultaneously considers all maintenance regulations. The effectiveness of the proposed RAMRP model along with the TRTR is demonstrated using real data from a major Middle Eastern airline. The results reveal an improved performance of the TRTR over the BT by about 3.43%-12.20% and 2.5%-13.58%, while handling the expected propagated delay costs and fleet productivity, respectively. In addition, the results show that the TRTR is better than the SSP by about 2.07%-18.82%, while minimizing the propagated delay costs. Therefore, the TRTR has a great potential to be implemented in the actual industry.

Original languageEnglish
Article number8830386
Pages (from-to)4919-4932
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue number12
Publication statusPublished - Dec 2020


  • Aircraft maintenance routing problem (AMRP)
  • airline operations
  • robustness
  • turn-around time (TRT)

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this