ПРОГРАММНЫЙ КОМПЛЕКС ДЛЯ МОДЕЛРР РћР’РђРќРРЇ, РђРќРђР›РР—Рђ Р РћРџРўРРњРР—РђР¦РРРАБОТЫ РђР’РўРћРњРђРўРР—РРОВАННЫХ ТЕХНОЛОГРЧЕСКРРҐ КОМПЛЕКСОВ МЕХАНООБРАБОТКР
Секирин Рђ.Р.
Донецкий национальный технический университет, г. Донецк
кафедра автоматизированных систем управления
E-mail: alx@kita.donntu.ru
Abstract
Sekirin A.I. The program complex for modelling, analysing and optimization of automated technological complexes for mechanical processing. The programs are developed on the base of the obiect model of automated technological complex (ATC) for mechanical processing and modified genetic algorithm, it has modular structure and database for keeping parameters of ATC equipment. The program complex ensures an opportunity of modeling, analysing and optimization of technological complexes with the different composition of equipment and layout scheme.
Общая постановка проблемы моделирования и оптимизации работы автоматизированных технологических комплексов. Автоматизация обрабатывающего и вспомогательного оборудования с использованием современных компьютерных технологий, создание на этой базе автоматизированных технологических комплексов (АТК), является одним из основных направлений технического прогресса в машиностроении. Автоматизированные технологические комплексы должны обеспечивать изготовление заданной номенклатуры деталей в установленные директивные сроки и обладать способностью оперативного реагирования на изменения производственных заказов, допускаемых гибкостью станочного оборудования. Основным инструментом для обеспечения высокой эффективности работы АТК является моделирование и оптимальное управление. Создание программных комплексов для моделирования и управления работой АТК на основе передовых компьютерных технологий, является актуальной научно-технической задачей.
Анализ методов применяемых для моделирования и оптимизации работы АТК.
Проведенный сравнительный анализ моделей применяемых для формализации работы АТК показал, что на сегодня наиболее эффективными являются подходы, основанные на использовании сетей и графов или имитационное моделирование. Однако, указанные модели в большинстве случаев не обеспечивают высокой степени адекватности из-за наличия ряда ограничений и упрощений.
Особо следует рассмотреть вопрос составления расписания работы АТК. От качества расписания во многом зависит эффективность функционирования АТК, как системы, в целом. Поиску методов построения оптимальных расписаний посвящено достаточно большое число научных работ. Однако, в общем виде данная задача не решена. Сложность составления расписаний работы оборудования АТК возрастает с применением гибких технологий. Время для принятия решений ограничено технологическими и производственными особенностями. Решения по составлению расписаний, полученные вручную или эвристическими методами, являются неудовлетворительными. Применение метода полного перебора невозможно в связи с временными ограничениями.
Структура программного комплекса для моделирования и управления АТК механообработки.
Программный комплекс имеет модульную структуру и состоит из следующих основных подсистем:
Подсистема моделирования работы АТК;
Подсистема анализа показателей работы АТК;
Подсистема оптимизации работы АТК.
Структура программного комплекса представлена на рис.1.
Программный комплекс реализован с помощью языка визуального программирования Delphi 7.0. Для обеспечения моделирования АТК с произвольной компоновочной структурой разработаны и реализованы в формате СУБД Paradox 7.0 база данных (БД), в которой предусмотрено хранение компоновочных, технических и информационных параметрах о моделируемых автоматизированных технологических участках.
Подсистема моделирования работы АТК. Подсистема моделирования представляет собой программную реализацию объектной модели АТК [1]. Объектная модель построена как система взаимодействующих объектов ее типовых компонентов, выделенных в результате проведенного системного анализа. Основными типовыми компонентами АТК механообработки являются: гибкий производственный модуль (ГПМ), автоматизированный склад (АСкл), автоматизированный транспортный модуль (ТМ) и система управления. Для каждого из перечисленных компонентов разработаны классы объектов.
Для моделирования ГПМ создан класс объектов TGPM, разработаны функции, которые по команде системы управления выполняют расчет времени окончания наладки, обработки, а так же случайным образом генерируют момент выхода из строя оборудования и его восстановления. Аналогичным образом для моделирования автоматизированного склада и транспорта разработаны классы объектов TSKD, ТТМ соответственно, описаны их свойства и методы.
Для моделирования системы управления АТК (СУ) создан класс TSU, который осуществляет функции контроля и регулирования производственного процесса. В процессе работы система управления (СУ) производит прием сообщений от модулей АТК и выдает соответствующему модулю следующую команду для выполнения операции. Система управления так же осуществляет контроль очередей деталей, претендующих на обработку и очередей свободных ГПМ, имеющих возможность произвести обработку следующей транспортной партии деталей.
Для класса TSU реализованы функции, которые выполняют управление технологическим и транспортно-складским оборудованием посредством выдачи команд и контроля их выполнения: добавления команд; формирования команд транспортному модулю; формирования команд ГПМ; формирования команд автоматизированному складу. Для обеспечения взаимодействия объектов в модели АТК разработан дополнительный класс TDS (диспетчер событий). Основные функции класса TDS - распознавание, регистрация и передача команд и событий адресатам, формирование расписания работы АТК на базе выходной таблицы. Обобщенная функциональная схема взаимодействия объектов модели АТК приведена на рис. 3.
Работа объектной модели АТК начинается с проведения начальной загрузки. При этом производится загрузка в склад необходимого количества заготовок и комплектов инструмента. В соответствии с производственной программой формируются количество и размеры партий запуска. На основе размеров партий запуска, вместимости лотков деталей формируются количество и размеры транспортных партий. Зная требуемое количество деталей и технологические операции, которые должны пройти эти детали, а так же, используя информацию о ресурсе инструмента, формируется требуемое количество комплектов инструментов, необходимое для выполнения производственной программы.
После того, как проведена начальная загрузка, начинается процесс моделирования работы АТК. Вначале работы модели происходит формирование цепочек команд, которые передаются в диспетчер событий, который распознает и формирует очередь команд, а затем поочередно передает команды модулям адресатам для выполнения. В диспетчер так же поступают события о завершении выполнения команд от системы управления. Диспетчер событий производит запись в выходную таблицу и передает их системе управления, реакцией которой служит выдача следующей команды.
В процессе прохождения команд и событий системой производится контроль выполнения производственной программы. Производится проверка последней транспортной в партии запуска, а так же последней партии запуска в производственном задании по конкретным типам деталей и по производственной программе в целом. В результате работы модели формируется выходная таблица, которая является основой результирующей производственной программы.
База данных предназначена для хранения информации о структуре и параметрах автоматизированного технологического комплекса и состоит из 11 таблиц формата СУБД Paradox 7.0. База данных включает следующие таблицы в виде файлов с расширением *.DB:
справочник ATK (SPR_GAU);
справочник типов ГПМ (SPR_GPM);
данные о ГПМ (Data_GPM);
данные о транспортных модулях (Data_TM);
маршрут движения транспортного модуля (Mapshrut_TM);
данные о складах (Data_Skd);
справочник комплектов инструментов (SPR_INSTR);
справочник типов лотков (SPR_LOTKOV);
справочник деталей (SPR_DETAL);
справочник технологических операций (SPR_TO);
производственная программа ATK (PP_Detal).
Подсистема анализа показателей работы АТК. Расчет основных показателей работы автоматизированного технологического комплекса механообработки производится на основе выходной таблицы, получаемой в результате моделирования. Подсистема анализа позволяет получить значения коэффициентов загрузки и простоев по всем типам оборудования, произвести анализ длин очередей, среднего времени простоев и представить информацию в виде гистограммы и в числовом виде.
Р РёСЃ. 4 Ркранная форма анализа загрузки оборудования РђРўРљ
Подсистема так Р¶Рµ позволяет произвести анализ Рё прогнозирование работы автоматизированного технологического комплекса механообработки РІ разрезе прохождения деталей РїРѕ технологическому комплексу. Произвести анализ среднего времени пролеживания деталей, длин очередей. Рзменяя размеры транспортных партий, партий запуска деталей СЃ помощью объектной модели РјРѕР¶РЅРѕ определить рациональные параметры для конкретного производства Рё заданной номенклатуры.
Р РёСЃ. 5 Ркранная форма анализа эффективности работы РђРўРљ РІ разрезе деталей
Подсистема оптимизации работы АТК. Задача оптимизации расписания заключается в том, чтобы для автоматизированного технологического комплекса с заданными технологическими маршрутами обработки деталей, определить такую последовательность запуска деталей в производство и размеры партий запуска, при которых критерий оценки качества расписания F(G) стремился к экстремуму при выполнении следующих ограничений:
по объемам изготовления: Nфi=Pi,
где Nфi - фактическое изготовленное количество деталей i-гo типа (i=l,..., К); Pi - заданное в производственной программе количество деталей i-гo типа; К - номенклатура изготавливаемых АТК деталей.
по срокам изготовления: Tизг i ≤ Tдир i, i=1,2,...,k ,
где Tизг i - фактический срок изготовления i-ой детали; Tдир i - директивный срок изготовления i-ой детали;
по фонду времени работы технологического оборудования:
где Tij - длительность выполнения технологической операции; Rl - ресурс l-ой группы оборудования.
Основные критерии, по которым произведена оценка эффективности полученного расписания:
Длительность цикла изготовления деталей (Тц→min).
Средний коэффициент загрузки технологического оборудования АТК (Кз→mах)
При этом совокупность времени {tij}опт, соответствующая экстремуму критерия F(G) является оптимальным расписанием (G) работы АТК.
Для решения сформулированной выше задачи оптимизации расписаний работы технологического оборудования предложено использовать генетические алгоритмы, так как все ранее применявшиеся методы не позволяют получить экстремальное значение для заданного критерия эффективности. Разработано двухуровневое представление хромосом, что позволит варьировать последовательностью запуска партий деталей на верхнем уровне и размерами этих партий на нижнем уровне:
Chr1i = [m1, m2, ..., mn] - хромосома верхнего уровня
Chr2i = [k1, k2, ..., kn] - хромосома нижнего уровня
где mi и ki - натуральные числа, кодирующие номера и размерности партий запуска соответственно; n - число видов партий запуска деталей в производство.
Для получения субоптимального расписания работы АТК, использован генетический алгоритм (ГА) совместно с объектной моделью АТК [2]. Обобщенная схема поиска оптимального расписания с использованием объектно-ориентированной модели и генетических алгоритмов показана на рис. 6.
РЎ помощью ГА задается очередность Рё размер партий запуска деталей, поступающих РІ производство, которые являются входами модели РђРўРљ, Р° РЅР° выходе ее формируется последовательность событий представленных таблицей данных - РѕСЃРЅРѕРІР° для построения субоптимальных расписаний Рё оценок целевой функции, характеризующие длительность производственного цикла Рё коэффициент загрузки технологического оборудования. Оценивая эти данные, лицо принимающее решение (ЛПР) делает вывод РѕР± эффективности полученных расписаний. РЎ учетом особенностей решаемой задачи для ГА разработаны проблемно-ориентированные операторы кроссинговера Рё мутации. Для С…СЂРѕРјРѕСЃРѕРј верхнего СѓСЂРѕРІРЅСЏ разработана модификация двухточечного оператора кроссинговера, РІ которой РЅР° первом шаге РёР· всей популяции выбираются РґРІРµ С…СЂРѕРјРѕСЃРѕРјС‹-родителя. Далее случайным образом определяются РґРІРµ точки кроссинговера. Если РїСЂРё формировании потомка будет предпринята попытка использовать СѓР¶Рµ задействованный РІ нем элемент, то РѕРЅ будет заменен РЅР° указанный РІ цепочке преобразований. Рто позволяет избежать некорректного представления С…СЂРѕРјРѕСЃРѕРј (дублирование партий деталей). Для С…СЂРѕРјРѕСЃРѕРј нижнего СѓСЂРѕРІРЅСЏ разработан оператор мутации, РІ котором производится изменение случайно выбранного элемента С…СЂРѕРјРѕСЃРѕРјС‹, пропорционально размеру транспортной партии деталей.
Практические результаты, полученные РѕС‚ внедрения программного комплекса. Моделирование работы автоматизированных технологических комплексов механообработки позволяет получать оценки загрузки всех РІРёРґРѕРІ оборудования Рё выявлять «узкие места», снижающие эффективность работы РђРўРљ. Проведение РЅР° модели анализа различных вариантов РёС… устранения позволяет разработать практические рекомендации, обеспечивающие повышение загрузки технологического оборудования. Применение модифицированного двухуровневого генетического алгоритма совместно СЃ объектной моделью позволяет получать субоптимальные расписания работы оборудования РїРѕ выбранному критерию (отклонение РѕС‚ оптимума составляет РЅРµ более 5%), что обеспечивает высокую эффективность функционирования РђРўРљ механообработки. Результаты экспериментальных исследований Рё основанные РЅР° РЅРёС… рекомендации РїРѕ изменению производственно-технологических параметров РђРўРљ механообработки деталей типа тел вращения, программная реализация объектной модели Рё генетического алгоритма переданы РћРђРћ «Точмаш» Рі. Донецк. РС… использование позволило повысить загрузку технологического оборудования РЅР° 11,2% без дополнительных затрат, совершенствовать систему оперативного управления автоматизированным технологическим комплексом.
Выводы. Разработанное инструментальное средство может быть применено на стадии проектирования и эксплуатации АТК. Программный комплекс позволяет максимально повысить загрузку технологического оборудования, существенно снизить длительность производственного цикла изготовления деталей, что в свою очередь, обеспечивает высокую эффективность функционирования автоматизированного технологического комплекса механообработки в целом. Разработанный комплекс программ может использоваться как самостоятельно, так и в составе системы поддержки принятия решений [3].
Список литературы
Секирин Рђ.Р. Построение объектно-ориентированной модели автоматизированного технологического комплекса механообработки. // Науковi працi Донецького нацiонального технiчного СѓРЅiверситету. СерiСЏ: Обчислювальна технiРєР° та автоматизацiСЏ, РІРёРїСѓСЃРє 64. - Донецк: ДонНТУ, 2003, стр.223-233.
Лаздынь РЎР’., Секирин Рђ.Р. Оптимизация расписаний работы автоматизированных технологических комплексов механообработки СЃ использованием генетических алгоритмов // Международный СЃР±РѕСЂРЅРёРє научных трудов "Прогрессивные технологии Рё системы машиностроения", выпуск 25. -Донецк: ДонНТУ.-2003. -РЎ. 198-203.
Лаздынь РЎР’., Секирин Рђ.Р. Рнтеллектуальная система поддержки принятия решений РІ управлении автоматизированными технологическими комплексами механообработки // РЎР±РѕСЂРЅРёРє трудов IX международной научно-технической конференции "Машиностроение Рё техносфера XXI века". -РўРѕРј 2. - Донецк: ДонНТУ. -2002. - РЎ. 40-44.