Mathematical models and routing algorithms for economical cutting tool paths

TA Makarovskikh, AV Panyukov… - International Journal of …, 2018‏ - Taylor & Francis
Resource-efficient technologies for cutting sheet materials allow for the contours of cut-off
details to be overlapped. This includes the Intermittent Cutting Problem and the Endpoint …

Chain sequences with ordered enclosing

TA Panyukova - Journal of Computer and Systems Sciences …, 2007‏ - Springer
To enhance the efficiency of numerical control machines for cutting of sheet material, a
method of searching for the cutter trajectory as a path with ordered enclosing in the flat …

Eulerian cover with ordered enclosing for flat graphs

T Panyukova - Electronic Notes in Discrete Mathematics, 2007‏ - Elsevier
Let S be a plane, let G=(V, E) be a flat graph on S, and let f0 be exterior (infinite) face of
graph G. Let's consider partial graph J⊂ G. Through lnt (J) we shall designate the subset of …

[PDF][PDF] Development of routing methods for cutting out details

T Makarovskikh, A Panyukov - CEUR Workshop Proceedings, 2018‏ - researchgate.net
Laser cutting is one of the major cutting processes used to manufacture sheet metal
products. Lots of researches on tool paths for cutting machines mainly deal with contour by …

Mathematical models and routing algorithms for CAD technological preparation of cutting processes

TA Makarovskikh, AV Panyukov… - Automation and Remote …, 2017‏ - Springer
Resource-conscious technologies for cutting sheet material include the ICP and ECP
technologies that allow for aligning fragments of the contours of cutouts. In this work, we …

The cutter trajectory avoiding intersections of cuts

TA Makarovskikh, AV Panyukov - IFAC-PapersOnLine, 2017‏ - Elsevier
The technological support of cutting process often deals with different restrictions on cutter
trajectory, particularly,(1) the part cut off a sheet does not require additional cuts;(2) the …

Constructing of OE-postman Path for a Planar Graph

TA Panyukova - Вестник Южно-Уральского государственного …, 2014‏ - cyberleninka.ru
The model of cutting plan can be presented as a planar graph for automated system of sheet
material cutting process preparation. The aim of such modelling is a definition of the shortest …

Special Type Routing Problems in Plane Graphs

T Makarovskikh, A Panyukov - Mathematics, 2022‏ - mdpi.com
We considered routing problems for plane graphs to solve control problems of cutting
machines in the industry. According to the cutting plan, we form its homeomorphic image in …

Algorithms for constructing resource-saving cutting machines

T Makarovskikh, E Savitskiy - Procedia Engineering, 2015‏ - Elsevier
ICP and ECP technologies for cutting sheet material belong to so called resource-saving
technologies. Those allow to overlap the outlines of cut-off details. This article describes …

Оптимальные Эйлеровы покрытия с упорядоченным охватыванием для плоских графов

ТА Панюкова - Дискретный анализ и исследование операций, 2011‏ - mathnet.ru
Одним из критериев оптимальности последовательности цепей с упорядоченным
охватыванием является суммарная длина участков маршрута между концом текущей …