Dowsland, K.A., Dowsland, W.B. and Bennell, J.A.
Jostle for position: local improvement for irregular cutting patterns.
Journal of Operational Research Society, 46, (6), .
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.
Actions (login required)