Board cutting from logs: Optimal and heuristic approaches for the problem of packing rectangles in a circle

Ignacio Hinostroza, Lorena Pradenas and Víctor Parada

International Journal of Production Economics, 2013, vol. 145, issue 2, 541-546

Abstract: The cutting of logs when the sawing pattern must be defined to produce boards that satisfy a pre-established demand presents a particularly interesting problem. This problem can be reduced to one of optimal bi-dimensional packing of rectangles in a circular container, which we call the problem of packing rectangles in a circle. To tackle this problem, we present a mathematical formulation based on nonlinear mixed integer programming in order to rapidly solve small-scale problems. For larger problems, two heuristic methods are proposed: a constructive method that fits the rectangles by decreasing order of height inside the circular container and a second method based on simulated annealing that considers an array defining the order in which the rectangles must be considered by a construction function. A set of test problems is selected by which the constructive heuristic delivers an average yield of 91.3%, whereas the simulated annealing approach generates packing patterns with an average yield of 93.6% of the usable area, but at the expense of computing times that are longer than 1h in the most extreme cases. It is concluded that both methods can be used to support decision making by choosing the most adequate approach depending on the scale of the problem to be solved.

Keywords: Packing rectangles in a circle; Sawmill optimization; Circular patterns; Simulated annealing; Cutting optimization (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313002119
Full text for ScienceDirect subscribers only

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:eee:proeco:v:145:y:2013:i:2:p:541-546

DOI: 10.1016/j.ijpe.2013.04.047

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().