Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ПРИ РЕШЕНИИ ИНТЕГРИРОВАННОЙ ЗАДАЧИ РАСКРОЯ И МАРШРУТИЗАЦИИ ДЛЯ ПРЯМОУГОЛЬНЫХ ДЕТАЛЕЙ
- Авторы
- Таваева Анастасия Фидагилевна tavaeva_a_f@bk.ru, канд. техн. наук, старший научный сотрудник Лаборатории оптимального раскроя промышленных материалов и оптимальных маршрутных технологий, Уральский федеральный университет (УрФУ), г. Екатеринбург, Россия
Кац Евгений Исакович e.i.katc@urfu.ru, канд. техн. наук, доцент кафедры информационных технологий и автоматизации, Уральский федеральный университет (УрФУ), г. Екатеринбург, Россия
- В разделе
- ПРИКЛАДНЫЕ ВОПРОСЫ И ЗАДАЧИ ПРИМЕНЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
- Ключевые слова
- интегрированная задача раскроя и маршрутизации / маршрут инструмента / холостой ход / минимизация холостого хода / метод ветвей и границ / совмещенный рез / мультиконтурная резка
- Год
- 2026 номер журнала 1 Страницы 42 - 46
- Индекс УДК
- 519.6:621.9
- Код EDN
- RIQYBM
- Код DOI
- 10.52190/2073-2597_2026_1_42
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Разработан адаптированный алгоритм ветвей и границ для решения интегрированной задачи двумерного раскроя листа и оптимизации пути режущего инструмента. Рассмотрен случай применения и обсуждены особенности мультиконтурной резки прямоугольных деталей с совмещенным резом. Представлены примеры реализации алгоритма на языке программирования С++. Приведены результаты численных экспериментов и произведено сравнение адаптированного алгоритма ветвей и границ с жадным Greedy алгоритмом.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Wӓscher G., Hauβner H., Schumann H. An improved typology of cutting and packing problems // European Journal of Operational Research. 2007. № 183. P. 1109-1130.
Zhao X., Rao Y., Wang S., Li N. Solving rectangular strip packing problem with reinforcement learning: A comparative case study // RAIRO - Operations Research. 2025. № 59.P. 1551-1568.
Hajad M., Saetang V., Dimkum C., Jaturanonda C. Solving the Laser Cutting Path Problem Using Population-Based Simulated Annealing with Adaptive Large Neighborhood Search // Key Engineering Materials. 2020. V. 833. P. 29-34.
Junior B. A., de Carvalho G. N., Santos M. C. et al. Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem // Applied Sciences. 2023. V. 13. № 18. P. 10133.
Петунин А. А., Ченцов А. Г., Ченцов П. А. Опти-мальная маршрутизация инструмента машин фигурной листовой резки с числовым программным управлением. Математические модели и алгоритмы. - Екатеринбург: Изд-во Уральского университета, 2020.
Петунин А. А. Оптимизационные и геометрические проблемы интегрированной задачи нерегулярного 2D-раскроя и маршрутизации // Системная инженерия и информационные технологии. 2025. Т. 7. № 1. С. 28-39.
Oliveira L., Silva E., Oliveira J. et al. Integrating irregular strip packing and cutting path determination problems: A discrete exact approach // Computers & Industrial Engineering. 2020. V. 149.
Oliveira L., Carravilla M., Oliveira J., Toledo F. A biobjectivematheuristic for the integrated solution of the irregular strip packing and the cutting path determination problems // PesquisaOperacional. 2023. V. 43. № 3. P. 1-26.
Dewil R., Vansteenwegen P., Cattrysse D. A review of cutting path algorithms for laser cutters // The International Journal of Advanced Manufacturing Technology. 2016. V. 87. P. 1865-1884.
Silva E., Oliveira L., Oliveira J., Toledo F. Exact approaches for the cutting path determination problem // Computers & Operations Research. 2019. V. 112.
Chentsov A., Chentsov P. To the application of two-stage dynamic programming in the problem of sequential visiting of megalopolises // Procedia Structural Integrity.2022. V. 40. P. 105-111.
Salman R., Ekstedt F., Damaschke P. Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem // Operations Research Letters. 2020. V. 48. № 2.
Lui X., Chang D. An Improved Method for Optimizing CNC Laser Cutting Paths for Ship Hull Components with Thicknesses up to 24 mm // Journal of Marine Science and Engineering <https://www.researchgate.net/journal/Journal-of-Marine-Science-and-Engineering-2077-1312?_tp=eyJjb250ZXh0Ijp7ImZpcnN0UGFnZSI6InB1YmxpY2F0aW9uIiwicGFnZSI6InB1YmxpY2F0aW9uIiwicHJldmlvdXNQYWdlIjoicHVibGljYXRpb24ifX0>. 2023. V. 11. № 3.
Wang K., Zhang S., Wu Y., Jiang F. Cutting path planning using reinforcement learning with adaptive sequence adjustment and attention mechanisms // The International Journal of Advanced Manufacturing Technology. 2024 [Электронный ресурс]. URL: https://www.researchgate.net/publication/381014991_Cutting_Path_Planning_Using_Reinforcement_Learning_with_Adaptive_Sequence_Adjustment_and_Attention_Mechanisms (дата обращения: 15.01.2026).
Ibrahim A., Ishaya J., Lo N., Abdulaziz R. Capacitated Vehicle routing problem with column generation and reinforcement learning techniques // Open Journal of Discrete Applied Mathematics. 2020. V. 3. № 1. P. 41-54.
Nathan P. Optimization Techniques to Solve Travelling Salesman Problem Using Machine Learning Algorithms // International Journal for Research in Applied Science and Engineering Technology. 2022. V. 10. № 1. P. 274-279.
Hajad M., Saerang V., Jaturanonda C., Dumkum C. Laser cutting path optimization with minimum heat accumulation // The International Journal of Advanced Manufacturing Technology <https://www.researchgate.net/journal/The-International-Journal-of-Advanced-Manufacturing-Technology-1433-3015?_tp=eyJjb250ZXh0Ijp7ImZpcnN0UGFnZSI6InNpZ251cCIsInBhZ2UiOiJwdWJsaWNhdGlvbiIsInByZXZpb3VzUGFnZSI6InB1YmxpY2F0aW9uIn19>. 2019. V. 105. № 3. P. 2569-2579.
Petunin A., Khachay M., Ukolov S., Chentsov P. Using PCGTSP Algorithm for Solving Generalized Segment Continuous Cutting Problem // IFAC-PapersOnLine. 2022. V. 55. № 10. P. 578-583.
Yuan Y., Cattaruzza D., Ogier M., Leontitsis A. A branch-and-cut algorithm for the generalized traveling salesman problem with time windows // European Journal of Operational Research. 2020. V. 286. № 3 [Электронный ресурс]. URL: https://colab.ws/articles/10.1016%2Fj.ejor.2020.04.024?ysclid=mkfgd9gk8i621334550 (дата обращения: 15.01.2026).
Chentsov A. G., Chentsov P. A. Two-stage dynamic programming in the routing problem with decomposetion // Automation and Remote Control. 2023. V. 84. № 5. P. 543-563.
Таваева А. Ф., Петунин А. А. Программное обеспечение для решения интегрированной задачи оптимизации раскроя материала и маршрутизации инструмента для оборудования листовой резки с числовым программным управлением // Моделирование, оптимизация и информационные технологии. 2023. Вып. 4(43) [Электронный ресурс]. URL: https://search.rads-doi.org/showfile/ru/48708 (дата обращения: 15.01.2026).
- Купить
- 500.00 руб
