Оптимизация техпроцессов раскроя деталей с использованием базы данных стоимостных параметров процесса листовой резки

Обложка

Цитировать

Полный текст

Аннотация

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

Полный текст

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

Проектирование управляющих программ для оборудования листовой резки с ЧПУ осуществляется с помощью систем автоматизированного проектирования. Однако из-за сложности решаемых оптимизационных задач они не обеспечивают получение оптимального варианта раскроя листового материала (минимальная стоимость использованного при раскрое материала) и маршрута перемещения режущего инструмента (минимальная стоимость процесса резки). В частности, в [1] показано, что наиболее приемлемое решение задачи маршрутизации инструмента, полученное для оптимального варианта раскроя листового материала, не гарантирует экстремума стоимостного критерия интегрированной задачи раскроя и маршрутизации. Интегрированная задача объединяет две известные проблемы – оптимизация раскроя листового материала и минимизация стоимости процесса резки на технологическом оборудовании с ЧПУ.

Разработка концепции единого стоимостного критерия для интегрированной задачи предполагает необходимость получения научно обоснованных данных о реальной стоимости резки на разном технологическом оборудовании с ЧПУ для различных марок и толщин материалов. Получение данных такого рода является хорошей предпосылкой для создания оптимизационных алгоритмов, эффективных для решения практических задач, однако эта область остается малоисследованной. Малочисленны исследования, в которых задача оптимизации раскроя материала рассматривается совместно с задачей оптимизации маршрута резки. Можно отметить, в частности, работу [2], в которой предложены метод для минимизации расхода материала и пути режущего инструмента за счет применения совмещенного реза. В [3] предлагается математическая модель, объединяющая задачи упаковки заготовок в полосе и минимизации длины реза этих заготовок. Целевая функция при этом не является интегрированным стоимостным критерием. Достоинство работы заключается в возможности получения в рамках предложенной модели точных решений, однако, как известно, это реально только для задач малой размерности. В работе [4] рассматриваются интегрированная задача упаковки заготовок в обрезках листовых материалов неправильной формы, которые остаются в больших количествах в заготовительном производстве, и задача оптимизации холостого хода режущего инструмента. Вторая вызывает преимущественно только теоретический интерес, а на практике наиболее интересна минимизация рабочего хода режущего инструмента.

Следует также отметить, что в большинстве научных публикаций задачи оптимизации раскроя и маршрутизации инструмента машин листовой резки исследуются отдельно. Обзор методов для решения задач оптимизации нерегулярного раскроя приведен, например, в [5, 6]. Обычно выделяют три основных подхода к решению: методы математического программирования, эвристические алгоритмы и методы машинного обучения [7]. Методы математического программирования могут быть использованы для учета сложных ограничений и получения оптимальных решений [3, 8]. При этом глобальная оптимизация стоимости раскроя в реальном диапазоне размерностей возможна только для простых геометрических форм [9]. Для решения производственных задач наиболее часто используются эвристические алгоритмы [10, 11]. В последние годы исследователи начали применять методы машинного обучения для решения задач двумерного нерегулярного раскроя [12, 13].

Число публикаций по вопросам минимизации стоимости процесса резки уступает их количеству по оптимизации раскроя листового материала, но неуклонно растет. Одним из подходов к решению задач маршрутизации инструмента для машин листовой резки является использование моделей задачи коммивояжера. В частности, обзор существующих алгоритмов решения обобщенной задачи коммивояжера приведен в [14]. Задачи небольшой размерности могут быть решены с помощью точных алгоритмов [15]. Однако большинство методов ориентировано на применение эвристических алгоритмов, например, в [16] предложены эволюционные алгоритмы для оптимизации рабочих и холостых перемещений режущего инструмента для лазерного комплекса.

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

Материалы и методы

Предложенная в данной статье БД Cost Parameters содержит информацию о значениях стоимостных параметров для технологического оборудования с ЧПУ. Для хранения данных о стоимостных параметрах была выбрана реляционная модель, ее схема приведена на рисунке 1.

 

Рис. 1. Схема БД Cost Parameters

Fig. 1. Diagram of database Cost Parameters

 

БД Cost Parameters состоит из восьми таблиц, которые содержат следующую информацию:

material – марки материалов (name_material);

thickness – толщины материалов (value_thikness);

density_material – плотность value_density_material для марок материалов из таблицы material (material_id);

cost_material – стоимость value_cost_material для марок материалов из таблицы material (material_id);

cut_cost – стоимость единицы пути режущего инструмента на рабочем ходу value_cut_cost для марок материалов и соответствующих толщин из таблиц material и thikness (соответственно material_id, thikness_id);

off_cost – стоимость единицы пути режущего инструмента на холостом ходу (value_off_cost);

piercing_cost – стоимость одной точки врезки value_piercing_cost для марок материалов и соответствующих толщин из таблиц material и thikness (соответственно material_id, thikness_id);

cost_param – стоимостные параметры для марок материалов и соответствующих толщин из таблиц material и thikness соответственно.

Для удобства работы с данными (визуализация БД, добавление новых записей, удаление записей из БД, расчет стоимостных параметров для новых марок материалов и толщин, изменение значений параметров), хранящимися в БД Cost Parameters, было разработано одноименное ПО на языке Python. Основные функциональные блоки ПО: интерфейс ввода данных, интерфейс корректировки, интерфейс для расчета стоимостных параметров, интерфейс выдачи.

Интерфейс ввода данных реализован в виде графического интерфейса для добавления новой записи в БД. Пользователю необходимо либо выбрать марку материала и толщину из значений, уже хранящихся в БД, либо ввести новые. Затем вводятся значения следующих параметров для выбранного материала: Con_max, Con_min – стоимость единицы пути режущего инструмента на рабочем ходу при максимально и минимально возможных значениях скоростей резки, Coff – стоимость единицы пути режущего инструмента на холостом ходу, Cpt – стоимость одной точки врезки, Сm – стоимость материала, p – плотность материала.

Интерфейс для расчета стоимостных параметров реализован в виде графического интерфейса (http://www.swsys.ru/uploaded/image/2025-1/29.jpg).

Пользователю необходимо выбрать марку материала и значение толщины из БД либо добавить свои значения, после чего ввести значения параметров для дальнейшего расчета Con_max, Con_min, Coff, Cpt и сохранения соответствующей записи в БД. За основу для расчета значений стоимостных параметров была взята методика из [17].

Интерфейс выдачи обращается к БД и переводит эти результаты в таблицу (рис. 2).

 

Рис. 2. Таблица стоимостных параметров

Fig. 2. Table of Cost Parameters

 

Используя методику [17], в БД Cost Parameters были добавлены значения стоимостных параметров на примере лазерного СО2 комплекса листовой резки с ЧПУ.

Разработанное ПО Cost Parameters может использоваться либо как отдельный продукт, либо совместно с ПО для автоматического проектирования управляющей программы для оборудования листовой лазерной резки с ЧПУ в качестве отдельного модуля, например, с ПО, разработанным в [18].

В качестве примера для расчета стоимости процесса резки рассмотрим упаковку двух заготовок (рис. 3) в прямоугольной полосе шириной 200 мм. Для варианта раскроя, который является оптимальным решением задачи 2D-раскроя, на рисунке приведены допустимые точки врезки и соответствующий ему оптимальный маршрут резки с применением стандартной техники. Построить оптимальный маршрут перемещения режущего инструмента позволяет алгоритм динамического программирования. Значения стоимости процесса резки рассчитаны для алюминиевого листа Амг3М толщиной 5 мм. Данные по стоимостным параметрам взяты из БД Cost Parameters, предложенной в данной статье. Для приведенного на рисунке примера длина рабочих перемещений режущего инструмента Lon = 1383 мм, количество точек врезки Npt = 2 (равно количеству вырезаемых контуров). Соответственно стоимость процесса резки Ccut составила 331.65 руб.

 

Рис. 3. Пример оптимального раскроя с допустимыми точками врезки (а) и соответствующий ему оптимальный маршрут резки (б)

Fig. 3. Example of an optimal nesting with acceptable cut points (a) and corresponding optimal cutting path (б)

 

На рисунке 4 показаны вариант вырезки деталей для раскроя (рис. 3) с применением техники резки «мост», а также маршрут резки. Детали вырезаются с одной точкой врезки, без выключения режущего инструмента при переходе от первой детали ко второй за счет наличия «моста». Для данного примера длина рабочих перемещений режущего инструмента Lon = 1383 + 20 = 1403 мм (длина «моста» 10 мм в каждую сторону), количество точек врезки Npt = 1, соответственно стоимость процесса резки Ccut = 303.18 руб.

 

Рис. 4. Пример раскроя деталей (а) и соответствующий ему оптимальный маршрут резки с применением техники резки «мост» (б)

Fig. 4. Example of part nesting (a) and corresponding optimal cutting path using bridge nesting (б)

 

Таким образом, Ccut при резке деталей с помощью техники «мост» (рис. 4) оказывается меньше, чем Ccut для стандартной техники резки (рис. 3), на 8.5 %. При других значениях стоимостных параметров итоговая стоимость процесса резки на стандартной технике может оказаться ниже либо равной стоимости резки при использовании техники резки «мост». Например, для листа марки Ст10кп толщиной 1 мм итоговые значения стоимости процесса резки Ccut для примера на рисунках 3 и 4 практически равны.

Очевидно, что получение научно обоснованных данных о значениях стоимости резки на различном технологическом оборудовании с ЧПУ для разных марок и толщин обрабатываемых материалов является неотъемлемым процессом при разработке оптимизационных алгоритмов, эффективных для решения практических задач.

Выводы

В статье предложена общая схема БД Cost Parameters для стоимостных параметров процесса листовой резки на технологическом оборудовании с ЧПУ, приведены ее основная структура и организация.

Для хранения данных стоимостных параметров выбрана реляционная модель, которая содержит информацию о марках и толщинах обрабатываемых материалов, значениях стоимости и плотности материалов, стоимости единицы пути режущего инструмента на рабочем и холостом ходу, а также одной точки врезки.

Для удобства работы с данными (визуализация БД, добавление новых записей, удаление записей из БД, расчет стоимостных параметров для новых марок материалов и толщин, изменение значений параметров), хранящимися в БД Cost Parameters, разработано одноименное ПО на языке программирования Python.

Разработанное ПО может использоваться либо как отдельный продукт, либо совместно с ПО для автоматического проектирования управляющих программ для оборудования листовой резки с ЧПУ при решении практических задач в качестве отдельного модуля.

На простом примере показано получение научно обоснованных данных о реальной стоимости процесса резки на различном технологическом оборудовании с ЧПУ для разных марок и толщин обрабатываемых материалов.

×

Об авторах

Анастасия Фидагилевна Таваева

Уральский оптико-механический завод; Уральский федеральный университет

Автор, ответственный за переписку.
Email: a.f.tavaeva@urfu.ru

к.т.н., главный специалист, научный сотрудник

Россия, г. Екатеринбург, 620100; г. Екатеринбург, 620002

Александр Александрович Петунин

Уральский федеральный университет; Институт математики и механики им. Н.Н. Красовского Уральского отделения РАН

Email: a.a.petunin@urfu.ru

д.т.н., профессор, ведущий научный сотрудник

Россия, г. Екатеринбург, 620002; г. Екатеринбург, 620108

Список литературы

  1. Петунин А.А., Котел Н.С., Таваева А.Ф. Об одном примере оптимального решения интегрированной задачи 2D-раскроя и маршрутизации инструмента машин листовой резки с ЧПУ // Вестн. Югорского государственного университета. 2023. № 4. С. 88–101. doi: 10.18822/byusu20230488-101.
  2. Hu Q., Lin Z., Fu J., Luan C. Optimizing cutting sequences and paths for common-edge nested parts. Computer-Aided Design, 2023, vol. 164, art. 103610. doi: 10.1016/j.cad.2023.103610.
  3. Oliveira L.T., Silva E.F., Oliveira J.F., Toledo F.M.B. Integrating irregular strip packing and cutting path determination problems: A discrete exact approach. CAIE, 2020, vol. 149, art. 106757. doi: 10.1016/j.cie.2020.106757.
  4. Li L., Wu Z., Zhang Z., Zhang Y. An optimization method for CNC laser combination cutting of irregular plate remainders. Coatings, 2023, vol. 13, no. 5, art. 914. doi: 10.3390/coatings13050914.
  5. Leao A.A.S., Toledo F.M.B., Oliveira J.F., Carravilla M.A., Alvarez-Valdés R. Irregular packing problems: A review of mathematical models. EJOR, 2020, vol. 282, no. 3, pp. 803–822. doi: 10.1016/j.ejor.2019.04.045.
  6. do Nascimento D.N., Cherri A.C., Oliveira J.F. The two-dimensional cutting stock problem with usable leftovers: Mathematical modelling and heuristic approaches. Operational Research, 2022, vol. 22, pp. 5363–5403. doi: 10.1007/s12351-022-00735-9.
  7. Oliveira O., Gamboa D., Silva E. An introduction to the two‐dimensional rectangular cutting and packing problem. ITOR, 2022, vol. 30, no. 6, pp. 3238–3266. doi: 10.1111/itor.13236.
  8. Iori M., de Lima V.L., Martello S., Miyazawa F.K., Monaci M. Exact solution techniques for two-dimensional cutting and packing. EJOR, 2021, vol. 289, no. 2, pp. 399–415. doi: 10.1016/j.ejor.2020.06.050.
  9. Romanova T., Stoyan Y., Pankratov A. et al. Optimal layout of ellipses and its application for additive manufacturing. IJPR, 2021, vol. 59, no. 2, pp. 560–575. doi: 10.1080/00207543.2019.1697836.
  10. Guerriero F., Saccomanno F.P. A hierarchical hyper-heuristic for the bin packing problem. Soft Computing, 2023, vol. 27, pp. 12997–13010. doi: 10.1007/s00500-022-07118-4.
  11. Hu X., Li J., Cui J. Greedy adaptive search: A new approach for large-scale irregular packing problems in the fabric industry. IEEE Access, 2020, vol. 8, pp. 91476–91487. doi: 10.1109/ACCESS.2020.2994635.
  12. Huang S., Wang Z., Zhou J., Lu J. Planning irregular object packing via hierarchical reinforcement learning. IEEE RA-L, 2023, vol. 8, no. 1, pp. 81–88. doi: 10.1109/LRA.2022.3222996.
  13. Tu C., Bai R., Aickelin U., Zhang Y., Du H. A deep reinforcement learning hyper-heuristic with feature fusion for online packing problems. Expert Systems with Applications, 2023, vol. 230, art. 120568. doi: 10.1016/j.eswa.2023.120568.
  14. Pop P.C., Cosma O., Sabo C., Sitar C.P. A comprehensive survey on the generalized traveling salesman problem. EJOR, 2023, vol. 314, no. 3, pp. 819–835. doi: 10.1016/j.ejor.2023.07.022.
  15. Chentsov A.G., Chentsov P.A. To the application of two-stage dynamic programming in the problem of sequential visiting of megalopolises. Procedia Structural Integrity, 2022, vol. 40, pp. 105–111. doi: 10.1016/j.prostr.2022.04.013.
  16. Junior B.A., de Carvalho G.N., Santos M.C., Pinheio P.R., Celedonio J.W.L. Evolutionary algorithms for optimization sequence of cut in the laser cutting path problem. Applied Sci., 2023, vol. 13, no. 18, art. 10133. doi: 10.3390/app131810133.
  17. Tavaeva A., Petunin A., Ukolov S., Krotov V. A cost minimizing at laser cutting of sheet parts on CNC machines. In: CCIS. Proc. MOTOR, 2019, vol. 1090, pp. 422–437. doi: 10.1007/978-3-030-33394-2_33.
  18. Петунин А.А., Таваева А.Ф. Раскрой и маршрутизация (РиМ): Свид. о регистр. ПрЭВМ № 2024615623. Рос. Федерация, 2024.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
2. Рис. 1. Схема БД Cost Parameters

Скачать (54KB)
3. Рис. 2. Таблица стоимостных параметров

Скачать (75KB)
4. Рис. 3. Пример оптимального раскроя с допустимыми точками врезки (а) и соответствующий ему оптимальный маршрут резки (б)

Скачать (48KB)
5. Рис. 4. Пример раскроя деталей (а) и соответствующий ему оптимальный маршрут резки с применением техники резки «мост» (б)

Скачать (34KB)

© Tavaeva A.Ф., Petunin A.А., 2025

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution-ShareAlike 4.0 International License.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».