Objectives  This paper proposes an algorithm for optimizing the layout of carrier aircraft in a hangar.

  Methods  To solve the problem of the mixed layout of aircraft in a hangar, based on the basic spatial combination relationship, this paper sets up a combinatorial relationship library, optimizes the solution space and converts the constrained two-dimensional layout problem into a combinatorial optimization problem. A hangar layout model is established with the maximum number of carrier aircraft and maximum number of emergency dispatch aircraft, and a heuristic algorithm is used to solve the model.

  Results  Using the case study of a USS Nimitz-class aircraft carrier, the resulting layout scheme can maximize the total number of carrier aircraft while ensuring the number of emergency dispatch aircraft, and the results satisfy actual business constraints and requirements. Compared with the layout scheme of USS aircraft carrier, the area utilization rate of hangar deck is increased by 16.92%.

  Conclusions   The proposed algorithm can be used to effectively solve the layout problem of carrier aircraft in a hangar.