Hybridising Tabu Search with Optimisation Techniques for Irregular Stock Cutting

Julia A. Bennell () and Kathryn A. Dowsland ()
Additional contact information
Julia A. Bennell: Department of Management, University of Southampton, Highfield, Southampton SO17 1BJ, United Kingdom
Kathryn A. Dowsland: European Business Management School, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, United Kingdom

Management Science, 2001, vol. 47, issue 8, 1160-1172

Abstract: Sequential meta-heuristic implementations for the irregular stock-cutting problem have highlighted a number of common problems. The literature suggests a consensus that it is more efficient to allow configurations with overlapping pieces in the solution space and to penalise these in the evaluation function. However, depending on the severity of the penalty this relaxation results in a tendency to converge toward infeasible solutions or to seek out feasible solutions at the expense of overall quality. A further problem is encountered in defining a neighbourhood search strategy that can deal with the infinite solution space inherent in the irregular stock-cutting problem. The implementation in this paper adopts a hybrid tabu search approach that incorporates two very different optimisation routines that utilise alternative neighbourhoods to address the described problems.

Keywords: Irregular Stock Cutting; Packing Problems; Tabu Search; Linear Programming (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.47.8.1160.10230 (application/pdf)

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:inm:ormnsc:v:47:y:2001:i:8:p:1160-1172

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().