A fast algorithm for two-dimensional pallet loading problems of large size

DOI10.1016/S0377-2217(00)00249-6zbMath0990.90566MaRDI QIDQ5945208

Maing-Kyu Kang, Young-Gun G

Publication date: 10 October 2001

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

packing; pallet loading heuristics; two-dimensional

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Related Items

A fast algorithm for identifying minimum size instances of the equivalence classes of the pallet loading problem, The minimum size instance of a Pallet Loading Problem equivalence class, Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem, A branch-and-cut algorithm for the pallet loading problem, Solving the pallet loading problem, Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem, The pallet loading problem: a review of solution methods and computational experiments

Cites Work

• Determining an upper bound for a class of rectangular packing problems
• An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
• How to use structural constraints to compute an upper bound for the pallet loading problem
• Packing the maximum number of \(m\times n\) tiles in a large \(p\times q\) rectangle
• 4-block heuristic for the rectangle packing problem
• An exact depth-first algorithm for the pallet loading problem
• Approximation algorithm for the oriented two-dimensional bin packing problem
• The Three-Dimensional Pallet Chart: An Analysis of the Factors Affecting the Set of Feasible Layouts for a Class of Two-Dimensional Packing Problems
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• Generating Pallet Loading Patterns: A Special Case of the Two-Dimensional Cutting Stock Problem
• A three-dimensional pallet loading method for single-size boxes
• Improving palletisation efficiency—the theoretical basis and practical application
• The G4-Heuristic for the Pallet Loading Problem
• The Loading Problem