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.

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
Accepted Date and Publication Date:
Date Deposited: 19 Dec 2006
Last Modified: 31 Mar 2016 12:05

Actions (login required)

View Item View Item