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
ePrint ID: 36400
Date Deposited: 19 Dec 2006
Last Modified: 27 Mar 2014 18:23
URI: http://eprints.soton.ac.uk/id/eprint/36400

Actions (login required)

View Item View Item