Area-efficient and volume-efficient algorithms for loading cargo

Abstract

The proposed greater reliance upon airlifting military forces demands that cargo loading time be minimized while utilization of aircraft cargo compartment space is maximized. Two loading algorithms have been developed with these goals in mind - a two dimensional one for loading cargo where all items must be placed on the floor, and a three-dimensional one for cargo which can be stacked. The three-dimensional algorithm consists of the two-dimensional and a special stacking algorithm. Test using randomly generated three-dimensional cargo lists indicate that 90% area efficiencies for the two dimensional and 80% volumetric efficiencies for the three dimensional algorithm are possible. These algorithms were designed for either hand calculations or computer calculations.