TITLE:
Solving the Three-Dimensional Palet-Paking Problem Using Mixed 0 - 1 Model
AUTHORS:
Adel Mohammed Al-Shayea
KEYWORDS:
Pallet, Packing Problem, Optimization, Mixed 0 - 1 Models, 3-D Pallet Loading
JOURNAL NAME:
Journal of Service Science and Management,
Vol.4 No.4,
December
7,
2011
ABSTRACT: The distribution of Pallet Packing Problem is to load a set of distinct boxes with given dimensions on pallets or in con- tainers to maximize volume utilization. This problem is still in its early stages of research, but there is a high level of interest in developing effective models to solve this NP-hard problem to reduce the time, energy and other resources spent in packing pallets. In this paper, the three-dimensional pallet loading with mixed box sizes model has been developed. This loading model allows many boxes of various sizes to be placed onto the same pallet. The model also considers the number or proportion of each box size that can be loaded on a pallet. No restrictions are placed on the dimensions of the boxes, the pallets, or the number of different box sizes that can be considered. Therefore, the objective of this work is to determine how to most efficiently load a given pallet by maximizing the volume occupied by its load of boxes. Tests on several problems were implemented using OR library in order to show the validation of the proposed model. The results showed that the formulated mixed 0 - 1 models provide exact solutions for the pallet-packing problem. The computational time requirements of the developed model prevent its use in real-time palletizing applications. As microcomputer chip technology continues to evolve the lengthy computation time may prove to be less of a problem in real time applications.