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

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)...

Full description

Bibliographic Details
Main Authors: Makarovskikh Tatiana, Savitsky Egor
Format: Article
Language:English
Published: University of Belgrade 2020-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2020/0354-02432000025M.pdf
Description
Summary: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.
ISSN:0354-0243
1820-743X