An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

0.00 Avg rating0 Votes
Article ID: iaor2010985
Volume: 37
Issue: 6
Start Page Number: 1068
End Page Number: 1074
Publication Date: Jun 2010
Journal: Computers and Operations Research
Authors: , , ,
Keywords: heuristics
Abstract:

Arbitrary shaped rectilinear block packing problem is a problem of packing a series of rectilinear blocks into a larger rectangular container, where arbitrary shaped rectilinear block is a polygonal block whose interior angle is either 90° or 270°. This problem involves many industrial applications, such as VLSI design, timber cutting, textile industry and layout of newspaper. Many algorithms based on different strategies have been presented to solve it. In this paper, we proposed an efficient heuristic algorithm which is based on principles of corner-occupying action and caving degree describing the quality of packing action. The proposed algorithm is tested on six instances from literatures and the results are rather satisfying. The computational results demonstrate that the proposed algorithm is rather efficient for solving the arbitrary shaped rectilinear block packing problem.

Reviews

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