Pallet Loading
Place the maximum number of identical boxes on a pallet.
Also called: Pallet Loading · 팔레트 로딩 · Manufacturer's pallet loading
Definition
Place identical rectangular boxes, without overlap, on a pallet to maximize the count (manufacturer's pallet loading). That all boxes are identical is the key difference from general bin packing.
Example
Suppose a pallet (15 cells) and a box (90° rotation allowed). Laying every box horizontally fills a width-4 block with 6 boxes and leaves a width-1 column. Standing one box vertically in that last column yields a 7th — a mixed layout beats a single orientation (one cell empty). The combination of identical boxes and allowed rotation is what characterizes this problem.
Claims & evidence
Every relationship is a claim with an evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.
| Relationship | Claim | Equiv. | Evidence | Sources |
|---|---|---|---|---|
| variant of2D Bin Packing | (Manufacturer's) pallet loading is a structured variant that fills a single area with identical rectangles, close to 2D orthogonal packing. | E2 | B |
|
| shares method with3D Bin Packing | Distributor's pallet loading, which stacks boxes on a pallet, is methodologically connected to container loading and 3D bin packing. | E3 | B |
|
| shares method with2D Knapsack | (Manufacturer's) pallet loading — maximizing identical rectangles in a single area — connects to 2D-knapsack-style placement methods. | E3 | B |
|
| uses methodDynamic Programming | Exact/constructive approaches to manufacturer's pallet loading have been reported with recursive partitioning and dynamic programming. | — | C |
|