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 $5\times3$ (15 cells) and a box $2\times1$ (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.

A–X describes evidence reliability; E0–E4 describes mathematical similarity between problems. The two axes are independent.

Relationships from this entry 4

variant of
Pallet Loading to 2D Bin Packing
(Manufacturer's) pallet loading is a structured variant that fills a single area with identical rectangles, close to 2D orthogonal packing.
EvidenceB · Survey / tutorial / community
Equiv.E2 · shared methodology
Sources
- Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems
  Citation details
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
shares method with
Pallet Loading to 3D Bin Packing
Distributor's pallet loading, which stacks boxes on a pallet, is methodologically connected to container loading and 3D bin packing.
EvidenceB · Survey / tutorial / community
Equiv.E3 · structural analogy
Sources
- Source grade: A — Peer-reviewed / officialConstraints in container loading – A state-of-the-art review
  Citation details
  Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
shares method with
Pallet Loading to 2D Knapsack
(Manufacturer's) pallet loading — maximizing identical rectangles in a single area — connects to 2D-knapsack-style placement methods.
EvidenceB · Survey / tutorial / community
Equiv.E3 · structural analogy
Sources
- Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems
  Citation details
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
uses method
Pallet Loading to Dynamic Programming
Exact/constructive approaches to manufacturer's pallet loading have been reported with recursive partitioning and dynamic programming.
EvidenceC · Vendor / case-reported
Sources
- Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems
  Citation details
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.

Relationships from this entry
Relationship	Claim	Evidence	Equiv.	Sources
variant of Pallet Loading to 2D Bin Packing	(Manufacturer's) pallet loading is a structured variant that fills a single area with identical rectangles, close to 2D orthogonal packing.	B · Survey / tutorial / community	E2 · shared methodology	Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems Citation details Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
shares method with Pallet Loading to 3D Bin Packing	Distributor's pallet loading, which stacks boxes on a pallet, is methodologically connected to container loading and 3D bin packing.	B · Survey / tutorial / community	E3 · structural analogy	Source grade: A — Peer-reviewed / officialConstraints in container loading – A state-of-the-art review Citation details Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
shares method with Pallet Loading to 2D Knapsack	(Manufacturer's) pallet loading — maximizing identical rectangles in a single area — connects to 2D-knapsack-style placement methods.	B · Survey / tutorial / community	E3 · structural analogy	Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems Citation details Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
uses method Pallet Loading to Dynamic Programming	Exact/constructive approaches to manufacturer's pallet loading have been reported with recursive partitioning and dynamic programming.	C · Vendor / case-reported	—	Source grade: A — Peer-reviewed / officialAn improved typology of cutting and packing problems Citation details Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.