A new heuristic algorithm for rectangle packing

A new heuristic algorithm for rectangle packing

0.00 Avg rating0 Votes
Article ID: iaor20083867
Country: United Kingdom
Volume: 34
Issue: 11
Start Page Number: 3270
End Page Number: 3280
Publication Date: Nov 2007
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

The rectangle packing problem often appears in encasement and cutting as well as very large-scale integration design. To solve this problem, many algorithms such as genetic algorithm, simulated annealing and other heuristic algorithms have been proposed. In this paper, a new heuristic algorithm is recommended based on two important concepts, namely, the corner-occupying action and caving degree. Twenty-one rectangle-packing instances are tested by the algorithm developed, 16 of which having achieved optimum solutions within reasonable runtime. Experimental results demonstrate that the algorithm developed is fairly efficient for solving the rectangle packing problem.

Reviews

Required fields are marked *. Your email address will not be published.