Aircraft maximum density layout algorithm based on multi-constraint two-dimensional packing

  Objectives  A multi-constraint two-dimensional packing algorithm is used to determine the carrier-based aircraft maximum density layout factor.

  Methods  First, the constraints are presented. Then, based on a lowest-gravity-center NFP algorithm combined with mathematics modeling for the distance constraints and a heuristic algorithm for the "keep-to-the-boundary" spotting, an entire maximum density layout algorithm for a flight and hanger deck is presented.

  Results  Using this algorithm, the maximum layout number of F/A-18C and F-35C aircraft on a Nimitz-class aircraft carrier is determined, as well as the layout factor of F-35C aircraft, and the results are consistent with the known facts.

  Conclusions  With this algorithm, the maximum density layout factor of aircraft can be quickly calculated, making it useful for guiding the suitable layout design of newly-built carrier-based aircraft.