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.
Full text not available from this repository.
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.
|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
|Date Deposited:||19 Dec 2006|
|Last Modified:||27 Mar 2014 18:23|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)