| Article ID: | iaor19932251 |
| Country: | Switzerland |
| Volume: | 41 |
| Issue: | 1/4 |
| Start Page Number: | 313 |
| End Page Number: | 325 |
| Publication Date: | May 1993 |
| Journal: | Annals of Operations Research |
| Authors: | Baczewicz J., Hawryluk P., Walkowiak R. |
| Keywords: | optimization |
In this paper, a new approach to cutting a rectangular sheet of material into pieces of arbitrary shapes is presented. The proposed method consists of two stages. After the generation of an initial solution, a tabu search is applied to finding a final cutting pattern. The presentation of the main ideas of the method is followed by a description of an implementation and some experimental results.