Презентация, подготовленная для представления диссертации на расширенном заседании кафедры (предзащите), состоявшемся 30 ноября 2010 г.

1. Виктор Николаевич Балабанов Диссертация на соискание ученой степени кандидата технических наук «Автоматизированная система раскроя и учета листового металлопроката на основе генетических алгоритмов» Специальность 05.13.06 — «Информационные технологии» научный руководитель Юрий Александрович Скобцов д.т.н., профессор

2. Цель исследования Снизить ресурсоемкость производства электросварных прямошовных труб малого и среднего размера за счет рационального планирования раскроев рулонного материала на этапе подготовки трубной заготовки. 2

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

4. Технология производства сварных труб 4 1 — исходная заготовка; 2 — получение непрерывной ленты; 3 — накопление петли; 4 — зачистка поверхности ленты; 5 — формовка заготовки; 6 — сварка сформованной трубы; 7 — резка готовой трубы на мерные длины.

5. Схема линии продольной резки рулонов 5 1 — разматыватель; 2 — дисковые ножницы; 3 — наматыватель.

6. Единичный раскрой Рулон раскраивается на полосы одинаковой ширины 6 Ширина боковой обрези: W — 4w1 < w1

7. Комбинированный раскрой Рулон раскраивается на полосы различной ширины 7 Ширина боковой обрези: W — (3w1 + 2w2) < min {w1, w2}

8. Минимизация потерь материала в отход Заказы: Рулоны: Раскройные карты (РК): (8.1) (8.2) (8.3) 8

9. Устройство дисковых ножниц 9 1 — дисковый нож; 2 — оправка; 3 — дистанционное кольцо.

10. Принцип работы дисковых ножниц При настройке ножниц на раскройную карту кольца и ножи устанавливаются на оправки последовательно; 10

11. Минимизация производственных потерь (11.1) (11.2) (11.3) 11

12. Частные, векторный и обобщенный критерии 12 (12.1) (12.2) (12.3) (12.4)

13. Схема кодирования хромосом Аналогия план раскроя — хромосома и РК — ген: Пример: 13

14. Реализация оператора скрещивания 14 Исходные хромосомы 1. Выделение конфликтных генов 2. После скрещивания 3.

15. Реализация оператора мутации 15 1. Удаление гена 2. Добавление гена

16. Целевая функция 16 (16.1) (16.2) (16.3) (16.4)

17. Тестирование эффективности ГА 17 % от общего числа тестовых задач, для которых лучшее решение было найдено с помощью ГА

18. Тестирование быстродействия ГА 18

19. Недостатки ГА популяция быстро «засоряется» копиями наиболее приспособленных хромосом; остается резерв для дальнейшего сокращения общего количества уникальных раскройных карт в найденных планах (минимизация частного критерия z2); найденные решения не всегда являются допустимыми планами раскроя; ГА значительно уступает последовательным эвристическим процедурам в быстродействии. 19

20. Гибридная модификация ГА (ГГА) внесены изменения в схему формирования новой популяции на очередном шаге ГА; доработан оператор скрещивания; предложен унарный эвристический оператор (эвристическая мутация); уточнена целевая функция— частный критерий z3разбит на два критерия с отдельными весовыми коэффициентами: z4, C4— для избытка и z5, C5 — для недостатка раскроенной ленты. 20

21. Доработанный оператор скрещивания 21

22. Унарный эвристический оператор 22

23. Тестирование эффективности ГГА 23 % от общего числа тестовых задач, для которых лучшее решение было найдено с помощью ГГА

24. Тестирование быстродействия ГГА 24

25. Архитектура пакета прикладных программ Разработать открытый формат представления данных; Выделить реализацию предлагаемого метода в отдельную библиотеку-решатель; остальные модули реализуются по мере надобности с учетом потребностей конкретного производства. 25

26. Модуль ввода данных Программно реализована методика расчета длины ленты, необходимой для производства партии труб известной массы, применяемая на ДМЗ в цехе ТТММ; Для разработки использовались язык программирования Java, библиотека Swing; Условие задачи рационального раскроя сохраняется в файле формата TriXML, структура которого генерируется автоматически при добавлении заказов и рулонов; Полученное приложение использовалось для генерации тестовых задач, основанных на данных реального производства. 26

27. Интерфейс модуля ввода данных 27

28. Реализация решателя Для оценки эффективности эволюционного метода потребовалось реализовать два существующих метода 28

29. Интерфейс главного модуля (1) 29

30. Интерфейс главного модуля (2) 30

31. Интерфейс главного модуля (3) 31

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

33. Практическая ценность Использование разработанного метода для планирования раскроев рулонной стали в производстве электросварных труб дает возможность получить как экономический эффект от снижения материалоемкости производства, так и улучшить условия труда персоналаза счет сокращения общего числа переналадок агрегатов линии продольной резки в процессе выполнения составленных планов раскроя. Составленный набор тестовых задач различного типа и размерности в дальнейшем может применяться для исследования работы новых методов и оценки их эффективности в сравнении с существующими методами. Использование открытого формата, подобного TriXML, упрощает обмен наборами тестовых данных, что, в свою очередь, косвенно способствует активизации коммуникаций между заинтересованными исследователями. 33

34. Апробация и публикации Разработан и готовится к внедрению в цехе тонкостенных труб и металлической мебели ОАО «Донецкий металлургический завод» пакет прикладных программ, который позволит сократить потери рулонного материала в отход за счет отказа от использования единичных и введения в производственную практику комбинированных раскроев, а также автоматизировать учет исходного материала, заказов и процесс составления планов раскроя. Результаты диссертационного исследования будут использованы в учебном процессе кафедры АСУ. По теме исследования опубликовано 6 статей в специализированных научных изданиях из перечня ВАК (география публикаций: Хмельницкий, Донецк, Херсон, Краматорск, Луганск, Харьков). Результаты исследования докладывались на семи конференцияхв Луганске, Краматорске, Донецке, Киеве и Ялте. 34

35. 35 Спасибо за внимание!