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.

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.

This record has no associated files available for download.

Contributors

Download statistics