Operational aircraft maintenance routing problem incorporating cruise speed control

Qing Zhang, Felix T.S. Chan, S. H. Chung, Xiaowen Fu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


Allowing variability in flight flying time in aircraft rerouting can achieve improved flight connection opportunities, and thus higher aircraft utilization and enhanced schedule flexibility. However, similar impacts on aircraft routing are underexplored. In this study, a new operational aircraft maintenance routing problem (OAMRP) model that incorporates cruise speed control to realize the flying time variability is formulated. A graph reduction procedure is developed to reduce the excessive model size. Then, the model is solved using a novel ant colony optimization algorithm that considers node attractions in the state transition rule. Computational experiments show that the proposed model, compared with the traditional model, can generate aircraft maintenance routes with higher aircraft utilization, and thereby save aircraft. Moreover, both schedule stability and flexibility are maintained in the proposed model.

Original languageEnglish
Number of pages20
JournalEngineering Optimization
Publication statusAccepted/In press - 2022


  • aircraft utilization
  • ant colony optimization (ACO)
  • Cruise speed control
  • operational aircraft maintenance routing problem (OAMRP)
  • schedule stability and flexibility

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'Operational aircraft maintenance routing problem incorporating cruise speed control'. Together they form a unique fingerprint.

Cite this