A systematic approach for the three-dimensional palletization problem

Abstract

We discuss the factors influencing palletization. A heuristic has been developed to cope with the three-dimensional palletization problemin whichboxeshavedifferent base dimensions and can be grouped by same height. The layered-pallet-loading technique has been applied to the proposed heuristic. Brown's Linear Equation Approach has been modified and incorporated in the proposed heuristic to determine the optimal layout for each layer.Then a stability analysisisconducted to determine the optimum layer order and layout. The application of the proposed heuristic is illustrated by an example.

Efficient approaches for furnace loading of cylindrical parts

“…Therefore, the standardization of the object's vertical dimension supports the reduction of the dimensionality of the problem; Dowsland [4] applied the knowledge of the two-dimensional pallet loading problem to the three-dimensional loading problem to maximize the number of equal-sized cartons inside a container without overlapping. When boxes have different base dimensions; some interesting heuristics for pallet loading were considered by Han et al [5], Abdou and Yang [6], and Abdou and Elmasry [7].…”

Optimization model for part nesting for packing problem

“…The general pallet-packing problem can be viewed as a twodimensional cutting stock problem [3,4]. The three-dimensional packing problem most frequently consists in finding efficient positioning patterns of identical (rectangular or cylindrical) objects on a rectangular base (pallet), where the vertical orientation of the objects is determined by practical constraints [5,6,7,8].…”

An Efficient Approach for the Three-Dimensional Container Packing Problem With Practical Constraints

“…The second one is the layer-by-layer method that results in a horizontal packing pattern (Gehring et al, 1990;Terno et al, 2000). The third style is the mixed pattern of column stacking and layer packing (Abdou and Yang, 1994;Abdou and Elmasry, 1999). Instead of using wall or layer arrangements, Eley (2002) described a new approach, by which the container is filled with homogeneous blocks made up of identical items.…”

“…Carpenter and Dowsland (1985) developed three stability criteria. Abdou and Yang (1994) proposed their two basic rules concerning loading stability. Since the application of each criterion in isolation could lead to low efficient and even unstable loading pattern (Carpenter and Dowsland, 1985), we consider the combination of these criteria and aim to achieve high degree of inherent stability by intruding sub-volumes and their operations as shown in the next section.…”