At the conclusion of phase 2, a set of acceptable two-dimensional layers and some remaining boxes are available. As the remaining boxes can not form complete layers, they have to be placed on top of pallets. Algorithm 3 attempts to create such top layers. To ensure support and to avoid tall towers, the algorithm attempts to stack boxes of similar a. The approach starts by identifying subsets of boxes that can be combined and treated as a single super-box. The combinations can be arranged to form a homogeneous layer of a given height, in a way that ensures support. Stacked layers will form one or multiple pallets. We call these combinations pairs and trios. It starts with a set of boxes, S, and. After the grouping phase, the number of the original number of boxes is reduced with the generation of super-boxes. The problem is decomposed by group and a two-dimensional, rather than a three-dimensional, bin packing problem is to be solved. This is done based on the two-dimensional projections of pairs and trios. For a pair, composed of boxes a.
[PDF Version]