Jostling for position: local improvement for irregular cutting patterns |
| |
Authors: | K A Dowsland W B Dowsland J A Bennell |
| |
Institution: | 1.University of Wales, |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |