A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Methods of extremal routing and their application to the control of sheet cutting on CNC machines
2019
MECHANICS, RESOURCE AND DIAGNOSTICS OF MATERIALS AND STRUCTURES (MRDMS-2019): Proceedings of the 13th International Conference on Mechanics, Resource and Diagnostics of Materials and Structures
Preserved Fulltext
An extremal routing problem with constraints and complicated cost functions is considered. The investigated setting is oriented to application in engineering problems connected with sheet cutting on the machines with CNC. Nonstandard variant of dynamic programming is used for construction of an optimal solution including the starting point, the route (index permutation), and a concrete trajectory of the process. This procedure is implemented in the form of standard programs for a PC and a supercomputer.
doi:10.1063/1.5135113
fatcat:w4qgwdnetvf5zkaimslvojbmsi