Yugoslav Journal of Operations Research 2020 Volume 30, Issue 4, Pages: 483-498
https://doi.org/10.2298/YJOR191024025M
Full text ( 590 KB)


The estimation of the number of OE-chains and realizable OE-routes for cutting plans with combined contours

Makarovskikh Tatiana (Department of System Programming, South Ural State University, Chelyabinsk, Russia), Makarovskikh.T.A@susu.ru
Savitsky Egor (VPI Development Center, Minsk, Belarus), egor88@inbox.ru

Cuts combination of plane details leads to optimization of material use and shortening of cutting time. However, the problem of cutting plan realization arises. This plan has to satisfy the following restrictions: (1) part cut off a sheet does not require further cuts (constructing of OE-route); (2) there are some restrictions on placement of pierce points (constructing of PPOE-cover). In this paper we consider the problem of enumeration the OE-chains for cutting plan with combined cuts and necessary conditions of realizable cutting.

Keywords: Ordered Enclosing, Pierce point placement, Enumeration, Routing problem, Cutting, Technological restrictions, Cut realization