CC BY
116
ОРГАНИЗАЦИЯ ТЕХНОЛОГИЧЕСКОЙ ПОДГОТОВКИ ПРОИЗВОДСТВА
УДК 658.511.4: 621.7; 621.9:658.511.4
Е. И. Яблочников, Ю. Н. Фомина, А. А. Саломатина
ОРГАНИЗАЦИЯ ТЕХНОЛОГИЧЕСКОЙ ПОДГОТОВКИ ПРОИЗВОДСТВА
В РАСПРЕДЕЛЕННОЙ СРЕДЕ
Рассматривается метод оптимизации технологической подготовки производства (ТИП) приборостроительных предприятий, основанный на применении мно-гоагентных технологий при распределении заказов ТИП в среде виртуального предприятия.
Ключевые слова: технологическая подготовка производства, виртуальные предприятия, многоагентные технологии, генетический алгоритм.
Как известно, одной из главных причин недостаточно высокой эффективности отечественной промышленности являются устаревшие организационные структуры в сфере проектирования и технологической подготовки производства (ТИП). Этап ТИП является наиболее длительным в процессе создания новых видов изделий. Для совершенствования организационных структур предприятий требуется рассмотрение их деятельности не с точки зрения функционирования структурных подразделений, а с точки зрения организации и протекания бизнес-процессов [1]. Новая организационная структура компании базируется на управлении бизнес-процессами и производственными ресурсами.
Применительно к ТПП под ресурсом следует понимать не только производственные мощности, но и некоторые услуги, предоставляемые участниками ТИП. Для эффективного использования механизма предоставления услуг необходимо наличие некоторой распределенной конкурентной среды. Критериями эффективности при этом служат сроки выполнения работ, их стоимость и качество. Предоставление и использование услуг осуществляется в едином информационном пространстве ТИП.
Предоставление услуг в распределенной конкурентной среде предполагает наличие определенной юридической или организационно-хозяйственной самостоятельности исполнителя. Таким образом, традиционную иерархическую структуру служб ТИП можно рассматривать как структуру, основанную на принципах построения виртуального предприятия [1]. Участниками виртуального предприятия (ВП) могут быть любые организации, предоставляющие на конкурентной основе требуемые виды услуг.
Применение многоагентных технологий [2] позволяет наилучшим образом поддерживать взаимосвязь между заказчиком и исполнителем. Данные технологии могут использоваться при решении задач ТИП в среде ВП, когда в открытой информационной среде (ОИС) существуют общедоступные описания рынка заказов и рынка услуг. Прежде всего для построения схемы функционирования агентов необходимо определить структуру и содержание ОИС. Эта среда образована компьютерной сетью, распределенной по предприятиям — по-
тенциальным участникам кооперации. Итак, анализ ресурсов будет происходить с помощью многоагентных технологий в базе знаний, построение модели данных которой требует соблюдения определенных правил. Разработанная модель должна содержать множество типовых операций (видов операций или видов работ, вне зависимости от способа их выполнения); множество отношений, ставящих в соответствие типовым операциям технологические ресурсы предприятий-участников ВП; множество отношений, ставящих в соответствие типовым операциям операции, необходимые для выполнения заказа [3].
Нами предлагается следующая схема функционирования многоагентной системы (МАС) на основе использования четырех классов программных агентов А, В, С и Б.
1. После того как на предприятии, осуществляющем в кооперации управляющую деятельность, сформировался план ТПП и определился пакет заказов [2/; / = 1, 2, ..., М} для субподрядчиков, этот факт фиксируется в РБМ-системе как некоторое событие 51 переводящее агентов класса А в активное состояние.
2. Событие 51 приводит к инициализации работы группы агентов [А/; / = 1, 2, ..., М}, т.е. каждый заказ 2/ обрабатывается своим агентом А/. Каждый агент на основании анализа видов выполняемых предприятиями работ определяет множество возможных предприятий-субподрядчиков [Пк; к = 1, 2, ..., Ь}. Завершение работы агента А/ фиксируется в РБМ-системе как некоторое событие 52, переводящее в активное состояние агентов класса В.
3. Событие 52 приводит к инициализации работы группы агентов [В/ к = 1, 2, ..., Ь; / = 1, 2, ..., М}, т.е. каждый агент Вк/ обрабатывает информацию по одному из возможных предприятий-субподрядчиков Пк для выполнения заказа 2/. Обработка заключается в анализе производственных ресурсов данного предприятия и степени их загрузки. В результате проведенного анализа предприятию Пк присваивается некоторый рейтинг Як/.
4. После того как все агенты [Вк/ к = 1, 2, ..., Ь;/ = 1, 2, ...,М} завершили работу по анализу возможностей предприятий-субподрядчиков [Пк} для выполнения заказа 2/, в РБМ-системе фиксируется событие 53, переводящее в активное состояние агентов класса С. В результате инициируется работа агента С/, который осуществляет анализ рейтингов [Як/} и выбор исполнителя [Пк/}для заказа 2/ на основании некоторого критерия оптимизации.
5. По завершении работы всех агентов класса С в РБМ-системе фиксируется событие 54, инициирующее работу агента класса Б. Этот агент формирует для предприятия-заказчика „сводную ведомость", содержащую информацию по всем субподрядчикам, выбранным для выполнения работ по ТПП данного изделия.
В рассмотренной МАС не конкретизируются методы решения агентами класса В основной задачи — анализа ресурсов и загрузки мощностей предприятия с точки зрения эффективности выполнения заказа. Также не раскрываются методы уточнения стоимости и сроков выполнения заказов. Указанные задачи не имеют универсальных способов решения, тогда как для частных способов следует учитывать специфику рассматриваемой предметной области. Кроме того, зачастую качественные характеристики невозможно „свести" к количественным. По своей сути эти методы не допускают „жесткой" формализации предметной области. Если исполнитель занимается проектированием и изготовлением пресс-форм, то в описании соответствующей услуги (ресурса) крайне сложно указать ее количественные ограничения. Для разработки алгоритмов оптимизации в этих условиях следует пользоваться методами теории нечетких множеств и нечеткой логики [4].
Эффективное функционирование ТПП подразумевает также поиск наилучшего варианта составления пакетов заказов. Для сложных изделий число возможных вариантов комплектования заказов ТПП может быть достаточно велико и при этом оптимальное распределение заказов зависит от выбора как варианта комплектования, так и исполнителей заказа.
Очевидно, что заказчику работ по ТПП удобнее иметь дело с меньшим числом исполнителей, т.е. формировать крупные пакеты заказов. Однако далеко не все исполнители могут
14
Е. И. Яблочников, Ю. Н. Фомина, А. А. Саломатина
выполнить крупные заказы, в частности, исполнитель может не решить некоторые задачи или может не выполнить крупный заказ в намеченные сроки из-за ограниченных производственных мощностей. Это резко сужает круг возможных исполнителей, в результате стоимость выполнения работ по ТПП может оказаться существенно выше той, которая имела бы место при формировании меньших пакетов заказов.
Для сложных изделий число задач ТИП может составлять несколько тысяч. Однако даже в случае нескольких сотен задач очевидно, что число возможных вариантов пакетов заказов настолько велико, что задача оптимизации не может быть решена путем простого перебора всех этих вариантов. Для решения подобных задач используются различные формы так называемого направленного перебора. В нашем случае целью перебора является минимизация стоимости Е выполнения ТИП:
Е = шт(Еь Е2, ..., ЕЫ),
где Е1, Е2, ..., ЕЫ — стоимость ТИП при различных вариантах (1, 2, ..., Ы) составления пакетов заказов.
Рассмотрим решение данной задачи на небольшом примере. Пусть заказы на выполнение работ по ТПП разбиты на три группы: заказы на проектирование и изготовление средств технологического оснащения (СТО), заказы на разработку технологических процессов (ТП) и заказы на проектирование и изготовление нестандартного оборудования (НСО). В рамках каждой группы имеется некоторый набор единичных заказов, к которым, например, можно отнести разработку одного ТП или проектирование и изготовление одной пресс-формы. Эти единичные заказы будем обозначать кружочками, как показано на рис. 1.
СТО
О О О О
ТП
о о о о о о
Рис. 1
НСО
о о о
В рамках указанных трех групп сформируем некоторое количество различных вариантов (1—3) комплектования пакетов (рис. 2). Каждый пакет изображен в виде овала, обводящего несколько единичных заказов. Для каждого варианта определим исполнителей и рассчитаем стоимость, используя предложенную МАС.
СТО
ТП
НСО
Рис. 2
Упорядочим различные варианты по возрастанию стоимости выполнения работ ТПП, т. е. первый вариант соответствует наименьшей стоимости, стоимость второго варианта выше стоимости первого и т.д. Так как первые несколько вариантов являются наиболее удачными, то логично предположить, что комбинации этих вариантов могут быть еще более удачными. Составим несколько таких комбинаций (одна из них показана на рис. 3) и рассчитаем стоимость этих новых вариантов. После этого вновь упорядочим все варианты по стоимости. Если новые варианты оказались более удачными, они попадут в начало списка. После этого опять повторим процедуру составления новых вариантов и т.д.
Очевидно, что каждый повторный цикл шагов описанной процедуры будет улучшать предыдущее решение. Остановка алгоритма целесообразна только в двух случаях: — допустимое время на принятие решения исчерпано;
1
2
3
— каждое последующее решение не улучшает существенно значения целевой функции, т.е. алгоритм работает в области ее экстремума. Для правила остановки алгоритма необходимо установить значение такого „несущественного" приращения, а также задать максимальное количество последовательно выполненных циклов процедуры, в которых получаемое приращение может оказаться меньше установленного.
СТО ! ТП ; НСО
©в)
Рис. 3
Теоретически существует еще один критерий остановки — это ситуация, когда выполнен полный перебор возможных решений. Однако в практических случаях такой вариант крайне маловероятен. Тем не менее формально в алгоритме должна быть учтена возможность проверки этой ситуации во избежание зацикливания.
Рассмотренная схема направленного перебора представляет собой реализацию так называемого генетического алгоритма [5]. Генетический алгоритм (ГА) представляет собой метод оптимизации, основанный на концепциях естественного отбора и генетики. В этом подходе переменные, характеризующие решение, представлены в виде генов в хромосоме. ГА оперирует конечным множеством решений (популяцией) — генерирует новые решения как различные комбинации частей решений популяции, используя такие операторы, как отбор, рекомбинация (кроссинговер) и мутация. Новые решения позиционируются в популяции в соответствии с их положением на поверхности оптимизируемой функции.
Необходимо отметить один важный момент. Работа ГА в нашем случае неявным образом предполагает, что задача подбора исполнителей, решаемая на основе применения описанного выше многоагентного алгоритма, выполняется автоматически, т. е. не содержит элементов диалога. В противном случае каждый цикл ГА будет занимать такое время, при котором выполнение большого числа итераций ГА станет неприемлемым.
список литературы
1. Зильбербург Л. И., Молочник В. И., Яблочников Е. И. Реинжиниринг и автоматизация технологической подготовки производства в машиностроении. СПб: Политехника, 2004. 152 с.
2. Евгенев Г. Б. Системология инженерных знаний. М.: Изд-во МГТУ им. Баумана, 2001. 376 с.
3. Яблочников Е. И., Шилов Н. Г. Организация процесса технологической подготовки производства на основе модели предприятия // Изв. вузов. Приборостроение. 2007. Т. 50, № 8. С. 69—73.
4. Леоненков А. В. Нечеткое моделирование в среде МЛТЬЛБ и ШттуТЕСН. СПб: БХВ-Петербург, 2005. 736 с.
5. Романовский И. В. Алгоритмы решения экстремальных задач. М.: Наука, 1977. 352 с.
Евгений Иванович Яблочников —
Юлия Николаевна Фомина
Анна Алексеевна Саломатина
Рекомендована кафедрой технологии приборостроения
Сведения об авторах
канд. техн. наук, доцент; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра технологии приборостроения; E-mail: [email protected] канд. техн. наук; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра технологии приборостроения; ассистент; E-mail: [email protected] аспирант; Санкт-Петербургский государственный университет информационных технологий, механики и оптики, кафедра технологии приборостроения; E-mail: [email protected]
Поступила в редакцию 14.12.09 г.
