Coordinating aircraft maintenance routing and integrated maintenance staffing and rostering: A Stackelberg game theoretical model

Abdelrahman Elsayed Elsayed Eltoukhy, Z.X. Wang (Corresponding Author), Ibrahim Abdelfadeel Abdelsaboor Shaban, Felix T. S. Chan (Corresponding Author)

Research output: Journal article publicationJournal articleAcademic researchpeer-review


There is an interdependence between operational-based flight delay aircraft maintenance routing problem (AMRPD) and maintenance staffing problem (MSP). Furthermore, MSP and maintenance rostering problem (MRP) are interdependent. In the literature, most of the studies only consider a single interdependence and neglect the other one. This results in difficulties in implementing the optimal plan constructed by each problem, leading finally to an increase in the operational cost of airlines and maintenance providers. Therefore, the main objective of this study is to investigate these interdependences simultaneously. This is accomplished by developing a Stackelberg game model (LFSGM), in which leader and follower are the airlines and maintenance providers, respectively. This LFSGM is modelled as a bi-level mixed integer linear programming (MILP) model. The upper-level is represented by the AMRPD, while the integrated maintenance staffing and rostering (IMSR) functions as the lower-level. The solution of the LFSGM is obtained from an iterative algorithm. The viability and superiority of the LFSGM are demonstrated by presenting a case study of a leading airline in the Middle East serviced by four maintenance providers. The results reveal a significant cost saving for airline and maintenance providers.
Original languageEnglish
Pages (from-to)1-25
JournalInternational Journal of Production Research
Early online date23 Jun 2022
Publication statusE-pub ahead of print - 23 Jun 2022


  • Aircraft routing problem
  • game theory
  • maintenance rostering problem
  • maintenance scheduling
  • maintenance staffing problem

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this