Three dimensional Bin Packing Problem applied to air transport

Packing boxes into containers is a daily process in many di erent elds and
especially in transport. However, the particular case of air transport brings some
new constraints such as the stability or the fragility of the cargo. The distribution
of the weight has also to be considered. Moreover, this special case also brings some
data such as the dimensions of the possible containers, called Unit Load Devices.
This paper is concerned with the formulation of the three dimensional palletization
which includes the main constraints met in the air cargo industry. It proposes a
integer linear program for this combinatorial optimization problem.