Two-Dimensional Cutting Problem

Blazewicz, J., Drozdowski, M., Soniewicki, B., & Walkowiak, R. (1991). Two-Dimensional Cutting Problem. IIASA Collaborative Paper. IIASA, Laxenburg, Austria: CP-91-009

[thumbnail of CP-91-009.pdf]

Download (1MB) | Preview


This paper deals with two-dimensional cutting problems. Firstly the complexity of the problem in question is estimated. Then, several known approaches for the regular (rectangular) and irregular (not necessarily rectangular) cutting problems are described. In the second part, a decision support system for cutting a rectangular sheet of material into pieces of arbitrary shapes, is presented. The system uses two earlier described methods which prefer different types of data and the user may decide which one is more suitable for the problem in question. After brief description of system data files and its manual, some experimental results are presented.

Item Type: Monograph (IIASA Collaborative Paper)
Research Programs: Methodology of Decision Analysis (MDA)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:01
Last Modified: 27 Aug 2021 17:14

Actions (login required)

View Item View Item