The contribution presents a heuristic for the three-dimensional strip-packing problem (3D-SPP) with rectangular shaped pieces (boxes). The considered 3D-SPP can be formulated as follows: for a given set of boxes and a given longitudinal open container, determine a feasible arrangement of all...

The article presents a tree search algorithm (TRSA) for the strip packing problem in two and threedimensions with guillotine cutting constraint. In the 3D‐SPP we are given a set of rectangular items(boxes) and a container with fixed width and height but variable length. We have to determine...