Jostle for position: local improvement for irregular cutting patterns
Dowsland, K.A., Dowsland, W.B. and Bennell, J.A. (1998) Jostle for position: local improvement for irregular cutting patterns. Journal of Operational Research Society, 46, (6), 647-658.
Download
Full text not available from this repository.
Description/Abstract
This paper introduces a new improvement heuristic for irregular cutting and packing problems. The method is based on a small number of repetitions of any leftmost placement policy and is particularly effective in situations where computation time is strictly limited but exceeds that required for a single pass approach. Both the algorithm and the geometry required for implementation are described in full and the results of computational experiments on a variety of data are presented. These results show that the algorithm is an effective technique for producing good packings.
| Item Type: | Article |
|---|---|
| Additional Information: | |
| Related URLs: | |
| Keywords: | heuristic, irregular cutting/packing |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | University Structure - Pre August 2011 > School of Management |
| Item ID: | 36400 |
| Date Deposited: | 19 Dec 2006 |
| Last Modified: | 02 Mar 2012 12:28 |
| Contributors: | Dowsland, K.A. (Author) Dowsland, W.B. (Author) Bennell, J.A. (Author) |
| Date: | 1998 |
| Additional Information: | |
| Status: | Published |
| Contact Email Address: | k.a.dowsland@swansea.ac.uk |
| URI: | http://eprints.soton.ac.uk/id/eprint/36400 |
Actions (login required)
 |
View Item |
