The University of Southampton
University of Southampton Institutional Repository

A tabu thresholding implementation for the irregular cutting problem

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.
0020-7343
4259-4275
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Dowsland, Kathryn A.
ac0e1a5b-11d5-428c-979a-dc758bb15ac0
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), 4259-4275. (doi:10.1080/002075499189763).

Record type: Article

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.

Full text not available from this repository.

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 Jul 2019 19:04

Export record

Altmetrics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×