A NEW HEURISTIC ALGORITHM FOR CONSTRAINED RECTANGLE-PACKING PROBLEM

Duanbing Chen () and Wenqi Huang
Additional contact information
Duanbing Chen: College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China
Wenqi Huang: College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China

Asia-Pacific Journal of Operational Research (APJOR), 2007, vol. 24, issue 04, 463-478

Abstract: The constrained rectangle-packing problem is the problem of packing a subset of rectangles into a larger rectangular container, with the objective of maximizing the layout value. It has many industrial applications such as shipping, wood and glass cutting, etc. Many algorithms have been proposed to solve it, for example, simulated annealing, genetic algorithm and other heuristic algorithms. In this paper a new heuristic algorithm is proposed based on two strategies: the rectangle selecting strategy and the rectangle packing strategy. We have applied the algorithm to 21 smaller, 630 larger and other zero-waste instances. The computational results demonstrate that the integrated performance of the algorithm is rather satisfying and the algorithm developed is fairly efficient for solving the constrained rectangle-packing problem.

Keywords: Constrained rectangle-packing problem; non-guillotine; heuristic algorithm; corner-occupying action; layout value (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595907001334
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:24:y:2007:i:04:n:s0217595907001334

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595907001334

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().