A new heuristic for rectangular stock-cutting problem

Maghsud Solimanpur and Faraz Baradarani

International Journal of Operational Research, 2011, vol. 12, issue 4, 390-406

Abstract: One of the important problems being faced in industry is to find appropriate patterns to cut sheets in order to have a production process with minimum material loss. The problem receives notable attention in several industries, such as steel, textile, paper, glass, wood, etc. In this paper, a new heuristic is proposed to cut rectangular objects with pre-specified length and width from a rectangular stock with limited width and unlimited length. In the proposed algorithm, two sorted lists are used concurrently, one for rectangles and another for positions produced during packing, and the algorithm adaptively decides about the list to be used. The proposed algorithm obtains promising results compared with those previously published in the literature. Extensive computational testing on the problem instances from the literature shows the effectiveness and efficiency of the proposed algorithm.

Keywords: heuristics; sheet cutting; patterns; sheets; production processes; materials loss; material losses; steel industry; textile industry; paper industry; glass industry; rectangular objects; pre-specified lengths; wood industry; pre-specified widths; rectangular stock; limited widths; unlimited lengths; sorted lists; rectangles; computational testing; algorithms; packing; process optimisation; operational research. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=43549 (text/html)
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:ids:ijores:v:12:y:2011:i:4:p:390-406

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().