A tabu thresholding implementation for the irregular cutting problem
Bennell, Julia A. and Dowsland, Kathryn A. (1999) A tabu thresholding implementation for the irregular cutting problem. International Journal of Production Research, 37, (18), 4259-4275. (doi:10.1080/002075499189763).
Download
Full text not available from this repository.
Description/Abstract
The complexity of the irregular stock-cutting problem makes an ideal candidate for solution using search methods such as simulated annealing or tabu search. Although both were originally intended as generic problem solvers it is now generally accepted that they benefit from the injection of problem-specific knowledge. This paper looks at some of the ways in which such knowledge can be incorporated into a tabu search approach to the problem. Computational experience using data with a variety of characteristics is used to show how successive improvements can be obtained, culminating in a solution procedure that is more than competitive with many other generic approaches reported in the literature.
| Item Type: | Article |
|---|---|
| ISSNs: | 0020-7543 (print) |
| Related URLs: | |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | University Structure - Pre August 2011 > School of Management |
| Item ID: | 36399 |
| Date Deposited: | 19 Dec 2006 |
| Last Modified: | 01 Jun 2011 14:20 |
| Contributors: | Bennell, Julia A. (Author) Dowsland, Kathryn A. (Author) |
| Date: | 1999 |
| Status: | Published |
| Contact Email Address: | J.A.Bennell@soton.ac.uk |
| URI: | http://eprints.soton.ac.uk/id/eprint/36399 |
Actions (login required)
 |
View Item |
