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

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.

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.

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.