The setting of shelf heights and the distribution of box sizes in two-dimensional shelf packing

This paper explores two factors which have been relatively neglected in the study of shelf packing algorithms. Boxes arrive one by one at a bin that is shelved over its width and are placed into the shelves side by side, left-justified. The paper considers the setting of the shelf heights, which needs to be decided upon before packing starts. The paper investigates the relationship between the number of boxes to be packed and the number of shelf heights that leads to minimal space wastage in the resulting packings. It also considers the distribution of the box sizes, for which are distinguished three types: (a) the continuous uniform distribution U(0,1): (b) the discrete uniform distribution where M sizes {1/M,2/M,...,1} have equal probability of being chosen; and (c) an alternative discrete uniform distribution where M sizes {s1,s2,...,sM} are drawn from U(0,1), which then each have equal probability of being chosen. Simulation studies illustrate important differences between the three types of distribution.