<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2021.34.3.007</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">990</article-id>
      <title-group>
        <article-title xml:lang="ru">Применение мультиконтурной резки в алгоритмах построения кратчайшего пути режущего инструмента</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>The multi-contour cutting application in algorithms of shortest cutting tool path generation</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <contrib-id contrib-id-type="orcid">0000-0001-9770-4298</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Таваева</surname>
              <given-names>Анастасия Фидагилевна</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Tavaeva</surname>
              <given-names>Anastasiya Fidagilevna</given-names>
            </name>
          </name-alternatives>
          <email>tavaeva_a_f@bk.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Уральский оптико-механический завод им. Э.С. Яламова Уральский федеральный университет имени первого Президента России Б.Н.Ельцина</aff>
        <aff xml:lang="en">Ural Optical and Mechanical Plant named after Mr. E.S. Yalamov Ural Federal University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2021.34.3.007</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=990"/>
      <abstract xml:lang="ru">
        <p>В статье рассматривается проблема маршрутизации режущего инструмента машин листовой резки с числовым программным управлением (далее по тексту ЧПУ). Даны классификация задач маршрутизации и описание алгоритмов решения. В работе предложен подход к решению задачи прерывистой резки (Intermittent Cutting Problem, ICP) с точки зрения применения мультиконтурной резки, когда несколько контуров вырезаются одним движением режущего инструмента. Предлагаемый в статье метод заключается в следующем: контуры деталей объединяются в «блоки», при этом вырезка контуров происходит с применением совмещенного реза с использованием зачастую одной точки врезки. В статье выделены три группы деталей (прямоугольные, треугольные и детали с наружным контуром типа трапеция), для которых применим предлагаемый метод. При этом допускается наличие отверстий и пазов внутри деталей. Детали изготавливаются из листового материала на технологическом оборудовании с ЧПУ. Приведены некоторые результаты численных экспериментов в сравнении с решением задачи с помощью алгоритма CCP-Relax, где применяется стандартная резка контуров. Расчет был выполнен для раскройных карт, взятых из открытой библиотеки тестовых примеров CPPLib.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The cutting path problem for sheet cutting machines with computer numerical control (further - CNC) is considered in this article. The classification of routing problem is given and description of algorithms for solving this problem is given too. The method of Intermittent Cutting Problem is proposed. This method based on application of multi-contour cutting techniques, namely common cut (when several contours are cut by one motion of cutter). The proposed method is to be combined parts in «blocks» and cutting of contours is performed by common cut application usually with one piercing. The three classes of parts (rectangular, triangular and parts with outer contour type like trapezium) are highlighted for which the proposed method is applicable. At the same time presence of inner contours is allowed. The some results of computing experiments are given compared with problem solution obtained by CCP-Relax algorithm (where the standard cutting technique is used). The calculation was performed for nesting maps from open library CPPLib.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>оптимизация маршрута режущего инструмента</kwd>
        <kwd>машины листовой резки с ЧПУ</kwd>
        <kwd>листовая резка</kwd>
        <kwd>мультиконтурная резка</kwd>
        <kwd>совмещенный рез</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>optimization of cutting tool path</kwd>
        <kwd>sheet cutting</kwd>
        <kwd>CNC sheet cutting equipment</kwd>
        <kwd>multi-contour cutting</kwd>
        <kwd>common cut</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Верхотуров М.А., Тарасенко П.Ю. Математическое обеспечение задачи оптимизации пути режущего инструмента при плоском фигурном раскрое на основе цепной резки. Вестник УГАТУ. Управление, ВТиТ. 2008;2(27):123-130.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Petunin A.A. Modeling of tool path for the CNC sheet cutting machines. AIP: proceedings inter. conf. 2015. Доступно по: http://www.scopus.com/inward/record.url?scp=85078881584&amp;partnerID=8YFLogxK. DOI: 10.1016/j.ifacol.2019.11.609 (дата обращения 10.07.2021).</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Hoeft J., Palekar U. S. Heuristics for the plate-cutting traveling salesman problem. IIE Transactions. 1997;29(9). DOI: 10.1023/A:1018582320737.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Dewil R., Vansteenwegen P., Cattrysse D. A review of cutting path algorithms for laser cutters. International Journal of Advanced Manufacturing Technology. 2016;87(5). DOI: 10.1007/s00170-016-8609-1.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Petunin A. A., Stylios C. Optimization Models of Tool Path Problem for CNC Sheet Metal Cutting Machines. IFAC-PapersOnLine. 2016;49(12). Доступно по: http://www.scopus.com/inward/record.url?scp=84992362161&amp;partnerID=8YFLogxK. DOI: 10.1016/j.ifacol.2016.07.544 (дата обращения 10.07.2021).</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Ченцов А.Г. Экстремальные задачи маршрутизации и распределения заданий: вопросы теории. М.; Ижевск: НИЦ «Регулярная и хаотическая динамика»; 2008. </mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Ченцов А.Г., Хачай Д.М. Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа. Proceedings 47th Internetional Youth School -Conference «Modern Problems in Mathematics and its Applications». 2016;(1662):191-199.</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Petunin A.A, Chentsov A.A., Chentsov A.G., Chentsov P.A. Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints. Automation and Remote Control. 2017;78(4). DOI: 10.1134/S0005117917040087.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Tamajidy M., Paslar S., Baharuding H., Hibs T., Arrifin M. Biogeography based optimization (BBO) algorithm to minimize non-productive time during hole-making process. International Journal of Production Research. 2015;53(6). DOI: 10.1080/00207543.2014.965356.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Yun Y, Chung H., Moon C. Hybrid genetic algorithm approach for precedence-constrained sequencing problem. Computers and Industrial Engineering. 2013;(65):137-147.</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Мурзакаев Р.Т., Шилов В.С., Бурылов А.В. Применение метаэвристических алгоритмов для минимизации длины холостого хода режущего инструмента. Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2015;(14):123-136.</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Yang W., Zhao Y., Jie J., Wang W. An effective algorithm for tool path airtime optimization during leather cutting. Advanced Material Research. 2010:373-377. DOI: 10.4028/www.scientific.net/AMR.102-104.373.</mixed-citation>
      </ref>
      <ref id="cit13">
        <label>13</label>
        <mixed-citation xml:lang="ru">Veeramani S., Kumar D. Optimization of the nibbling operation of the NC turret punch press. International Journal of Production Research. 1998;36(7):1901-1916.</mixed-citation>
      </ref>
      <ref id="cit14">
        <label>14</label>
        <mixed-citation xml:lang="ru">Vicencio K., Davis B., Gentilini I. Multi-goal path planning based on the generalized Traveling Salesman Problem with neighborhoods. IEEE/RSJ International Conference on Intelligent Robots and Systems. 2014. DOI: 10.1109/IROS.2014.6942974.</mixed-citation>
      </ref>
      <ref id="cit15">
        <label>15</label>
        <mixed-citation xml:lang="ru">Petunin A. A., Polishchuk E.G., Ukolov, S.S. On the new algorithm for solving continuous cutting problem. IFAC-PapersOnLine. 2019;52(13):2320-2325. DOI: 10.1016/j.ifacol.2019.11.552.</mixed-citation>
      </ref>
      <ref id="cit16">
        <label>16</label>
        <mixed-citation xml:lang="ru">Таваева А.Ф., Петунин А.А. Точное вычисление стоимости резки заготовок из листового материала на машине лазерной резки с ЧПУ в задаче оптимизации маршрута перемещения режущего инструмента. Моделирование, оптимизация и информационные технологии. 2018;4(23). Доступно по: https://moit.vivt.ru/wp-content/uploads/2018/10/TavaevaPetunin_4_18_1.pdf. DOI: 10.26102/2310-6018/2018.23.4.022 (дата обращения 10.07.2021).</mixed-citation>
      </ref>
      <ref id="cit17">
        <label>17</label>
        <mixed-citation xml:lang="ru">Petunin A., Khalyavka A., Khachay M., Kudriavtsev A., Chentsov P., Polishchuk E., Ukolov S. Library of Sample Image Instances for the Cutting Path Problem. Lecture Notes in Computer Science. 2021;(12665). DOI: 10.1007/978-3-030-68821-9_21.</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>