Информационные технологии интеллектуальной поддержки принятия решений, Интеллектуальные технологии для обработки информации и управления 2014

Размер шрифта: 
Две задачи маршрутизации режущего инструмента для машин фигурной листовой резки с ЧПУ
А. А. Петунин

Изменена: 2020-05-29

Аннотация


В статье рассматриваются две задачи маршрутизации инструмента машин фигурной листовой резки с числовым программным управлением (ЧПУ): минимизация времени и стоимости резки. Проведена формализация этих задач в виде задачи оптимизации целевой функции, определенной на подмножестве конечномерного векторного пространства. Описаны основные виды ограничений на область допустимых решений задачи. Показано, что ограничения связаны с особенностями технологии листовой резки на машинах с ЧПУ. Проведена релаксация сформулированной задачи оптимизации в форме задачи дискретной оптимизации (обобщенной задачи коммивояжера с дополнительными ограничениями). Приведена информация о применении метода динамического программирования для решения этой задачи. Сформулированы основные проблемы, решение которых позволит разрабатывать эффективные алгоритмы минимизации времени и стоимости резки с соблюдением всех требований листовой резки.

Ключевые слова


маршрутизация режущего инструмента; фигурная листовая резка; ЧПУ

Литература


1. Верхотуров М.А., Тарасенко П.Ю. “Математическое обеспечение задачи оптимизации пути режущего инструмента при плоском фигурном раскрое на основе цепной резки”. Вестник УГАТУ. Управление, ВТиИТ. Уфа: Изд-во УГАТУ, 2008, Т.10,№2 (27), с.123-130.

2. Петунин А.А. “О некоторых стратегиях формирования маршрута инструмента при разработке управляющих программ для машин термической резки материала”. Вестник УГАТУ. Управление, ВТиИ. Уфа: Изд-во УГАТУ, 2009, Т.13, №2 (35), с.280-286.

3. Петунин А.А. Методологические и теоретические основы автоматизации проектирования раскроя листовых материалов на машинах с числовым программным управлением. Автореферат диссертации на соискание ученой степени доктора технических наук. Уфимский государственный авиационно-технический университет. Уфа, 2010.

4. M. Fischetti, J.J. Salazar, P. Toth. “A branch-and-cut algorithm for the symmetric generalized traveling salesman problem”. Oper. Res. 45 (1997) 378–394.

5. Ченцов А.Г. “Экстремальные задачи маршрутизации и распределения заданий: вопросы теории”. М.; Ижевск.: НИЦ «Регулярная и хаотическая динамика», 2008. 240 с. Петунин А.А., Ченцов А.Г., Ченцов П.А. “К вопросу о маршрутизации движения инструмента в машинах листовой резки с числовым программным управлением”. Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. – 2013 – №2(169). – С.103-111.


Полный текст: PDF