Metody rozwiązywania problemów związanych z cięciem materiałów w dwóch wymiarach

Abstract

The article discusses the methodology for solving two-dimensional material cutting problems, widely used in practice and applied to industrial equipment. Several modifications of the original problem are considered. An interactive optimization procedure is presented for a general two-dimensional material cutting problem. When cutting correctly, the two dimensions of the cut pieces (usually length and width) must be consistent with the length and width of the sheet. One of the problems most frequently encountered in literature and in practice is the problem of cutting a rectangular material into rectangular pieces. Therefore, this work focuses on this task. First, a two-dimensional problem of cutting material is formulated. Next, methods for solving the problem of cutting material and the related problem of constructing (creating) a template is outlined. The solution method includes a new interactive (dialogue) optimization procedure. A very interesting feature of 2D problems is that there are different options that arise from practical requirements due to the type of material and manufacturing process constraints. A description of the general technique would be incomplete without mentioning how it can be modified to apply specific practical problems. Therefore, the paper briefly discusses some practical applications and describes ways to modify the general methodology to solve these practical problems.