An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

DOI10.1016/J.COR.2009.09.011MaRDI QIDQ2654397zbMATH OpenOpenAlexFDO

Authors Duan-bing Chen, Yan Fu, Jing-Fa Liu, Ming-Sheng Shang

Publication date 15 January 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.09.011

zbMATH Keywords

caving degreecorner-occupying actionheuristic algorithmrectilinear block packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Efficient implementations of construction heuristics for the rectilinear block packing problem
• A partition-based heuristic algorithm for the rectilinear block packing problem
• Computational Science – ICCS 2005
• An efficient deterministic heuristic for two-dimensional rectangular packing
• A NEW HEURISTIC ALGORITHM FOR CONSTRAINED RECTANGLE-PACKING PROBLEM
• A new heuristic algorithm for rectangle packing
• The rectangular packing problem: local optimum search methods based on block structures
• Heuristic algorithm for the rectangular packing problem with static non-equilibrium constraint
• An efficient deterministic optimization approach for rectangular packing problems

Cites work

• A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
• A NEW HEURISTIC ALGORITHM FOR CONSTRAINED RECTANGLE-PACKING PROBLEM
• A new heuristic algorithm for rectangle packing
• A recursive algorithm for constrained two-dimensional cutting problems
• An effective quasi-human based heuristic for solving the rectangle packing problem
• An exact algorithm for generating homogeneous T-shape cutting patterns
• Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem
• Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
• Heuristics for the container loading problem
• Two-dimensional packing problems: a survey

Cited in

(6)

• 4-block heuristic for the rectangle packing problem
• The rectangular packing problem: local optimum search methods based on block structures
• A partition-based heuristic algorithm for the rectilinear block packing problem
• Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods
• Efficient implementations of construction heuristics for the rectilinear block packing problem
• A new heuristic algorithm for the circular packing problem with equilibrium constraints

This page was built for publication: An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2654397)