A tabu thresholding implementation for the irregular cutting problem
A tabu thresholding implementation for the irregular cutting problem
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.
4259-4275
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Dowsland, Kathryn A.
ac0e1a5b-11d5-428c-979a-dc758bb15ac0
1999
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Dowsland, Kathryn A.
ac0e1a5b-11d5-428c-979a-dc758bb15ac0
Bennell, Julia A. and Dowsland, Kathryn A.
(1999)
A tabu thresholding implementation for the irregular cutting problem.
International Journal of Production Research, 37 (18), .
(doi:10.1080/002075499189763).
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.
This record has no associated files available for download.
More information
Published date: 1999
Identifiers
Local EPrints ID: 36399
URI: http://eprints.soton.ac.uk/id/eprint/36399
ISSN: 0020-7343
PURE UUID: c905dc98-30e7-4ba3-825d-086b6f9d8271
Catalogue record
Date deposited: 19 Dec 2006
Last modified: 15 Mar 2024 07:56
Export record
Altmetrics
Contributors
Author:
Julia A. Bennell
Author:
Kathryn A. Dowsland
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics