A genetic algorithm for optimizing space utilization in aircraft hangar shop

Xin Stephen LI, Z.X. WANG, Felix T.S. CHAN, S.H. CHUNG

Research output: Contribution to journalArticlespeer-review

10 Citations (Scopus)


This study considers the aircraft placement problem in aircraft hangar shops (AHS) encountered by aircraft service companies. AHSs usually have irregular shapes, and aircraft, too, have special shapes. Moreover, frequent operations involving moving aircraft in and out are complicated. For these reasons, aircraft placement is difficult. The present study deals with operations management in AHS to optimize space utilization by placing a greater number of aircraft, which would greatly benefit aircraft services companies. Herein, a novel genetic algorithm (GA) based approach is applied to optimize space utilization. To exactly express the problem, practical and operational principles, including both in AHS and in outdoor areas, are abstracted based on interviews with the staff of an aircraft service company. Then, the placement space is modeled in an x–y coordinate system. In addition, a two-dimensional geometry model for aircraft, consisting of seven parameters, is developed. Based on these works, a novel GA for solving the aircraft placement problem is developed. Finally, a practical instance with eight aircraft serviced by a company is tested. All eight aircraft are placed well by using the proposed approach. Compared to the previous scenario, where at most seven aircraft could be placed well, the proposed approach will greatly benefit aircraft service companies. Copyright © 2019 The Authors.

Original languageEnglish
Pages (from-to)1655-1675
JournalInternational Transactions in Operational Research
Issue number5
Early online dateFeb 2019
Publication statusPublished - Sept 2019


Li, X., Wang, Z. X., Chan, F. T. S., & Chung, S. H. (2019). A genetic algorithm for optimizing space utilization in aircraft hangar shop. International Transactions in Operational Research, 26(5), 1655-1675. doi: 10.1111/itor.12642


  • Aircraft hangar shops
  • Aircraft placing
  • Genetic algorithm
  • Space utilization


Dive into the research topics of 'A genetic algorithm for optimizing space utilization in aircraft hangar shop'. Together they form a unique fingerprint.