Open AccessThe estimation of the number of OE-chains and realizable OE-routes for cutting plans with combined contours
Author(s) -
Tatiana Makarovskikh,
Egor Savitsky
Publication year - 2020
Publication title -
yugoslav journal of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 21
eISSN - 1820-743X
pISSN - 0354-0243
DOI - 10.2298/yjor191024025m
Subject(s) - plan (archaeology) , cover (algebra) , realization (probability) , enumeration , mathematical optimization , cutting plane method , plane (geometry) , mathematics , computer science , algorithm , geometry , combinatorics , mechanical engineering , engineering , integer programming , statistics , geology , paleontology
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.