Layout algorithm for carrier aircraft in hangar based on basic spatial combination relationship

Abstract

ObjectivesThis paper proposes an algorithm for optimizing the layout of carrier aircraft in a hangar. MethodsTo 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.ResultsUsing 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.

Keywords

• carrier aircrafts
• aircraft carrier hangar
• spatial combination relationship
• mixed layout
• heuristic algorithm