Программное обеспечение для решения интегрированной задачи оптимизации раскроя материала и маршрутизации инструмента для оборудования листовой резки с числовым программным управлением
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
Online media
issn 2310-6018

Software for solving the integrated nesting and routing problem applied to CNC sheet cutting machines

idTavaeva A.F. idPetunin A.A.

UDC 004.021
DOI: 10.26102/2310-6018/2023.43.4.011

  • Abstract
  • List of references
  • About authors

The paper discusses the issue of developing algorithms and software for solving the integrated nesting and routing problem (INRP). This problem combines two known matters: 2D nesting problem (belongs to the class of Cutting & Packing) and the problem of cutting process optimization (Cutting Path Problem). The integrated additive objective function in INRP is a sum of used material cost for nesting and cutting process cost. The paper proposes a general software structure and a functional model of the automatic nesting and routing subsystem for solving an integrated problem in relation to the CNC sheet cutting equipment. The subsystem of automatic cutting and routing implements algorithms for finding an admissible nesting pattern for some types of parts and corresponding to this nesting pattern algorithms for the tool path generation focused on minimizing the integrated cost criterion. The algorithms are implemented as open source software using Python. The paper presents the results of numerical experiments for the CNC laser complex of sheet cutting. The developed software has also been tested for several types of practical tasks in control programs generation for various sheet cutting equipment.

Tavaeva Anastasiya Fidagilevna
Candidate of Technical Sciences


Joint-Stock Company "Production Association "Ural Optical and Mechanical Plant named after Mr. E.S. Yalamov"
Ural Federal University

Yekaterinburg, the Russian Federation

Petunin Aleksandr Aleksandrovich
Doctor of Technical Science Associate Professor


Ural Federal University
N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences

Yekaterinburg, the Russian Federation

Keywords: CNC sheet cutting machine, integrated nesting and routing problem, sheet cutting, tool path, cutting process cost, optimization

For citation: Tavaeva A.F. Petunin A.A. Software for solving the integrated nesting and routing problem applied to CNC sheet cutting machines. Modeling, Optimization and Information Technology. 2023;11(4). Available from: https://moitvivt.ru/ru/journal/pdf?id=1454 DOI: 10.26102/2310-6018/2023.43.4.011 (In Russ).


Full text in PDF

Received 08.10.2023

Revised 24.10.2023

Accepted 02.11.2023

Published 02.11.2023