arrow
Return

An efficient approach for the multi-pallet loading problem

delete2000-06-01
delete118
PRE
AI
J
Johannes Terno
G
Guntram Scheithauer *
U
Uta Sommerweiß
J
Jan Riehme
DOI:10.1016/S0377-2217(99)00263-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The distributor's or multi-pellet loading problem is considered in this paper. This problem is to load a set of distinct products with given quantities on pallets (or in containers) and to minimize the number of pallets needed. The theoretical objective of finding the best space utilization is restricted by a list of practical aspects (technological constraints, weight distribution over the pallet, stability aspects, etc.). Keeping in mind a general branch and bound framework an efficient heuristic for the considered multi-pallet loading problem is developed. In the kernel, the three-dimensional (3D) solution approach uses a layer-wise loading strategy with optimal two-dimensional (2D) loading patterns. Computational experiments show the efficiency of the proposed algorithms. (C) 2000 Elsevier Science B.V. All rights reserved.
Keywords:
packing
cutting
multi-pallet loading
heuristics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available