На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
09 Декабря 2024

Многоагентные технологии при решении производственных задач

Статья опубликована в выпуске журнала № 2 за 2008 год.
Аннотация:
Abstract:
Автор: Фомина Ю.Н. () -
Ключевые слова: производственные задачи, многоагентные технологии, технологическая подготовка производства
Keywords: , multi-agent technologies, technological preparation of manufacture
Количество просмотров: 11041
Версия для печати
Выпуск в формате PDF (1.83Мб)

Размер шрифта:       Шрифт:

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

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

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

-     в результате некоторого внешнего события, например, поступления заказа на выполнение работ по проектированию изделия или обращения к нему системы управления потоками заданий WorkFlow SmarTeam;

-     через заданные интервалы времени;

-     при поступлении сообщений от других агентов.

Автором предлагается при создании автоматизированной системы ТПП (АСТПП) ВП использовать четыре класса программных агентов: A, B, C и D.

Агент класса A предназначен для выявления круга потенциальных исполнителей некой работы по ТПП и рассылки им уведомлений о появлении нового заказа. Тем самым данный вид агентов позволяет автоматизировать взаимодействие участников ВП и ускорить процессы формирования активной сети для совместной реализации какого-либо проекта.

Предлагается осуществлять выбор потенциальных исполнителей (из участников ВП) по коду заказа. На их адреса (box ИУС или e-mail) осуществляется рассылка уведомлений.

Определены следующие функции агента класса A:

·     определение числа заказов, входящих в текущий проект;

·     определение кода  заказов проекта , зарегистрированного в ИУС;

·     определение множества возможных производителей () – исполнителей заказа  (, где  – множество участников виртуального предприятия);

·     осуществление рассылки уведомлений потенциальным исполнителям;

·     активизация агентов класса В и С и передача им сведений о проекте.

Предлагается производить активацию агента через механизм системы управления производственными заданиями WorkFlow SmarTeam.

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

Определены следующие функции агента класса B:

·     определение количества заявок (z) на выполнение определенного заказа;

·     мониторинг состояния заказа;

·     расчет приоритетов компаний-партнеров: ;

·     составление отчета и передача его специалисту компании, ответственному за конфигурирование ВП;

·     передача данных о состоянии заказов агенту класса С.

Для расчета приоритета того или иного партнера, по мнению автора, необходимо иметь данные обо всех сделках, заключенных с этим предприятием ранее. Предлагается использовать три характеристики проекта: время (x) и качество выполнения (y), а также прочие условия договора (z).

Как показал анализ, значения переменных x, y, z будут соответствовать следующим условиям:

, , ,

где Z – множество целых чисел.

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

Таким образом, можно утверждать, что приоритет подрядчика () может быть рассчитан по формуле: , где  – число ранее выполненных заказов для подрядчика; , ,  – весовые коэффициенты атрибутов x, y и z соответственно; , ,  – значения атрибутов для -го заказа. Значение  принадлежит промежутку [0,1].

Подпись: Алгоритм функционирования многоагентной ИУС
Предполагается, что агент класса C ожидает поступления сведений от агентов класса B о завершении обследования всех, относящихся к текущему проекту заказов. После поступления сигнала о доопределении последнего заказа агент данного класса составляет отчет определенного вида (см. табл.).

Таблица

Пример реализации отчета агента класса C

Проект

Заказы

Подрядчики

Приоритеты

Проект №1

Заказ №1

Подрядчик 1

 

Подрядчик 2

 

Заказ №2

Подрядчик 2

 

Подрядчик 3

 

Подрядчик 4

 

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

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

Определены следующие функции агента класса C:

·     ожидание сведений от агентов класса В о регистрации предложений от производителей по текущему проекту;

·     сбор информации о заказах, потенциальных исполнителях и их приоритетах по всем заказам проекта (производится после поступления сообщения о прекращении мониторинга по последнему заказу проекта);

·     составление отчета (см. табл.);

·     передача отчета специалисту предприятия, ответственному за размещение заказов среди участников ВП.

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

Агенты класса D предназначены для проведения оптимизации распределения и конфигурирования заказов на ТПП среди участников ВП.

Определены следующие функции агента класса D:

·     получение предпочтительных значений критериев выбора лучшего предложения о реализации заказа (источник данных – технические задания на заказы работ по ТПП);

·     получение значений характеристик договора из предложений подрядчиков;

·     получение значений приоратов потенциальных исполнителей проекта;

·     конфигурирование ВП;

·     составление и передача отчета специалисту предприятия-заказчика о результатах поиска.

Управление процессами ТПП целесообразно осуществлять средствами WorkFlow PDM-системы SmarTeam. Данный ресурс может быть доступен через сеть Internet при нулевой установке. Экспериментально установлено, что WorkFlow SmarTeam можно использовать как основу для создания многоагентной системы (МАС).

Алгоритм взаимодействия программных агентов в рассматриваемой многоагентной ИУС представлен на рисунке.

Как показали проведенные исследования, реализация АСТПП как МАС позволяет решать задачи ТПП в условиях кооперации на основе децентрализованного управления, обеспечивая более высокий уровень автоматизации. Преимущества рассмотренного подхода, использующего методы многоагентных технологий состоят в большей гибкости системы и в ускорении ее работы за счет параллельного решения задач программами-агентами. Однако реализация предложенной МАС предъявляет значительно более высокие требования к уровню организации открытого информационного пространства для предприятий, участвующих в совместном решении задач ТПП (учет большего объема данных в PDM-системе, необходимых для реализации агентов).

Таким образом, можно сделать вывод, что использование принципов MAC позволяет реализовать главное требование к динамической модели управления деловыми процессами ВП – в режиме реального времени сформировать наилучшую для выполнения определенного проекта конфигурацию делового процесса из доступного множества моделей деловых процессов, оптимизационных алгоритмов и информации.


Постоянный адрес статьи:
http://swsys.ru/index.php?id=751&like=1&page=article
Версия для печати
Выпуск в формате PDF (1.83Мб)
Статья опубликована в выпуске журнала № 2 за 2008 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: