- •Е.В.Симонова, п.О.Скобелев, (Добавить авторов по алфавиту)
- •Введение
- •1 Методы и алгоритмы построения плана распределения производственных ресурсов в реальном времени
- •1.1 Проблема организации управления производственными ресурсами в реальном времени
- •1.2 Обзор существующих методов планирования производственных ресурсов
- •1.2.1. Dcop алгоритмы
- •1.2.2 Роевая оптимизация в задачах планирования
- •1.2.3 Рыночный подход
- •1.3 Особенности применения мультиагентных технологий для планирования производственных ресурсов
- •1.4Метод адаптивного планирования ресурсов
- •2 Мультиагентная система «Smart Factory» для оперативного управления ресурсами в режиме реального времени
- •2.1 Функциональные возможности системы
- •2.2 Мультиагентный алгоритм производственного планирования
- •2.3 Типы сообщений в переговорах между агентами
- •2.3.1 Вертикальные переговоры
- •2.3.2 Горизонтальные переговоры
- •2.4 Архитектура системы
- •2.5 Определение онтологических свойств ресурсов
- •2.6 Регламент взаимодействия пользователей в мультиагентной системе управления цехом машиностроительного предприятия
- •2.7 Работа с мультиагентой системой «SmartFactory»
- •2.7.1 Запуск мультиагентной системы
- •2.7.2 Арм «Администратор системы»
- •2.7.2.1 Функциональное назначение
- •2.7.2.2 Интерфейс пользователя
- •2.7.2.2.1 Роли
- •2.7.2.2.2 Пользователи
- •2.7.2.2.3 Добавление нового пользователя
- •2.7.2.2.4 Удаление пользователя
- •2.7.2.2.5 Редактирование пользовательских данных и изменение пароля
- •2.7.2.3 Матрица доступа
- •2.7.2.4 Перечень пользователей, зарегистрированных в системе
- •2.7.3 Арм «Инженер пдб»
- •2.7.3.1 Функциональное назначение
- •2.7.3.2 Выдача заказа цехам
- •2.7.3.3 Сортировка и фильтрация данных
- •2.7.3.4 Актуализация заказов
- •2.7.3.4.1 Добавление нового заказа
- •2.7.3.4.2 Создание заказа на основании существующего
- •2.7.3.4.3 Редактирование заказа
- •2.7.3.5 Замена материала
- •2.7.3.6 Работа с формой «Обеспечение»
- •2.7.3.7 Ведение справочников
- •2.7.3.7.1 Справочник «Сотрудники»
- •2.7.3.7.2 Индивидуальный график работы сотрудников
- •2.7.3.7.3 Организационный состав цеха
- •2.7.3.8Планирование потребности в комплектующих, сырье и материалах
- •2.7.3.9 Планирование межцехового взаимодействия
- •2.7.3.10 План выпуска изделий
- •2.7.4 Арм «Технолог»
- •2.7.4.1 Функциональное назначение
- •2.7.4.2 Форма «Текущие заказы»
- •2.7.4.3 Форма «Дерево дсе»
- •2.7.4.4 Добавление деталей и заготовок
- •2.7.4.5 Редактирование и удаление деталей и заготовок
- •2.7.4.6 Форма «Технолог»
- •2.7.4.7 Секция «Документ adem»
- •2.7.4.8 Секция «Технологический процесс»
- •2.7.4.9 Секция «Необходимые детали»
- •2.7.4.10 Отчетные формы
- •2.7.5 Арм «Нормировщик»
- •2.7.5.1 Функциональное назначение
- •2.7.5.2 Форма «Текущие заказы»
- •2.7.5.3 Форма «Дерево дсе»
- •2.7.5.4 Форма «Технологические процессы»
- •2.7.5.5 Секция «Коэффициент масштабирования норм»
- •2.7.5.6 Справочник специальностей
- •2.7.6 Арм «Мастер»
- •2.7.6.1 Функциональное назначение
- •2.7.6.2 Планирование и корректировка расписания
- •2.7.6.2.1 Планирование заказа
- •2.7.6.4 Формирование Сменно-суточного задания (ссз)
- •2.7.6.5 Выявление брака
- •2.7.6.6 Анализ производительности цеха
- •2.7.6.7 Изменение длительности операции
- •2.7.6.8 Согласование работ между участками и цехами
- •2.7.7 Арм «Начальник цеха»
- •2.7.7.1 Функциональное назначение
- •2.7.7.2 Основное окно арм «Начальник цеха»
- •2.7.7.3 Сводная информация о выполненной и плановой части заказов
- •2.7.7.4 Информация о валовых и товарных показателях цеха
- •2.7.7.5 Оперативное управление производственным планом цеха
- •2.7.7.5.1 Планирование заказа
- •2.7.7.5.2 Перепланирование заказа
- •2.7.7.5.3 Распланирование заказа
- •2.7.7.5.4 Приоритеты заказов
- •2.7.7.6 Статистика по цеху
- •2.7.8 Арм «Распределитель работ»
- •2.7.8.1 Функциональное назначение
- •2.7.8.2 Основная форма арм «Распределитель работ»
- •2.7.8.2.1 Просмотр отметок о ходе выполнения технологических операций
- •2.7.8.2.2 Контроль и корректировка отметок о ходе выполнения технологических операций
- •2.7.8.2.3 Уточняющая информация
- •2.7.8.3 Ежедневный перечень выполненных работ
- •2.7.9 Арм «Экономист»
- •2.7.9.1 Функциональное назначение
- •2.7.9.2 Ведение справочников
- •2.7.9.2.1 Справочник «Тарифы»
- •2.7.9.2.2 Справочник «Премии»
- •2.7.9.3 Начисление оплаты
- •2.7.9.3.1 Ведомость начисления заработной платы
- •2.10 Первые результаты внедрения в оао «Кузнецов»
- •3 Цели, задачи и содержание лабораторного практикума
- •4 Лабораторная работа №1. Подготовка заказов с использованием арм «Инженер пдб»
- •4.1 Цели и задачи лабораторной работы
- •4.2 Добавление нового заказа
- •4.3 Контрольные вопросы
- •5 Лабораторная работа №2. Нормирование технологических операций с использованием арм «Инженер пдб» и «Технолог»
- •5.1 Цели и задачи лабораторной работы
- •5.2 Нормирование технологических операций
- •5.3 Работа со справочником «Коэффициенты масштабирования норм»
- •5.4 Контрольные вопросы
- •6 Лабораторная работа №3. Изучение функциональности арм «Мастер»
- •6.1 Цели и задачи лабораторной работы
- •6.2 Планирование заказов
- •6.3 Замена исполнителя технологической операции
- •6.4 Выдача печатной формы «Наряд»
- •7.2.2 Добавление технологии изготовления
- •7.2.3 Добавление второй детали
- •7.2.4 Добавление заготовки
- •7.2.5 Работа со «сборкой»
- •7.2.6 Выбор и выдача технологий
- •7.2.7 Выдача печатной формы «Технологии изделия»
- •7.3 Контрольные вопросы
- •Заключение
- •Библиографический список
1.2.3 Рыночный подход
Наиболее широкое распространение в мультиагентном планировании получил рыночный подход, в котором агенты работ и агенты ресурсов посредством обмена сообщениями участвуют в своеобразных торгах, в результате которых динамически строится расписание, выгодное всем участникам.
Распределенное (децентрализованное) планирование основано на следующих принципах, выполнение которых приводит к достижению Парето-оптимальности:
агенты, стремящиеся к своей выгоде, создают решения с локальной, частной информацией без детальных сведений о частной информации и о стратегиях других агентов;
данные, которыми обмениваются агенты, должны быть минимально необходимыми;
результат должен достигаться за разумное время с разумными вычислительными затратами;
если агент может улучшить свое состояние без ущерба для других агентов, он делает это.
Рыночный подход (например, через максимизацию прибыли каждого агента, или в более сложном случае, через аукционы) вполне способен обеспечить эти условия. Рынки по своей природе децентрализованы. Агенты принимают решения о заявках и ценах, сообразуясь со своим собственным представлением. Объем сообщений ограничивается заявками, ценами и рыночным механизмом согласования, в результате которого агенты могут приходить к взаимоприемлемому соглашению, что в идеале приводит к равновесию и Парето-оптимальности. В мультиагентных системах (МАС) используются распределенные рыночные механизмы, свойства агентов настраиваются через атрибуты на конкретную предметную область.
В МАС реализуется возможность задать практически любую логику выбора действий агента на основании его виртуальной прибыли в системе «торгов» за ресурсы [15].
Мультиагентные системы, применяющие «рыночный» подход к планированию, обладают наибольшим потенциалом для реализации в распределенных системах планирования проектной деятельности в режиме реального времени.
1.3 Особенности применения мультиагентных технологий для планирования производственных ресурсов
В отличие от классических ERP и MES систем, в мультиагентных системах каждое предприятие или подразделение предприятия моделируется как динамическая сеть агентов потребностей и возможностей [16]. В такой сети могут быть представлены различные подразделения, конкретные производственные заказы (на готовое изделие или его компоненты, отдельную операцию станка и т.д.) и конкретные ресурсы (например, рабочие, детали или станки).
Предлагаемый метод адаптивного планирования состоит в том, чтобы моделировать процесс распределения ресурсов и построения сложных расписаний через сопряженное взаимодействие в сетях потребностей и возможностей (ПВ-сетях) участников этого процесса, которые по определению имеют различные цели, предпочтения и ограничения.
При этом каждый участник процесса планирования обладает потребностями (например, производственная операция хочет успешно запланироваться с учетом ограничений ресурсов) и возможностью (например, рабочий обладает умениями для выполнения производственной операции). В результате, каждой потребности или возможности реального мира управления производственным процессом может быть поставлен в соответствие программный агент. Программные агенты, способные действовать от лица и по поручению ресурсов, представляющих потребности и возможности, в итоге формируют ПВ-сети.
Важным достоинством этой технологии в планировании и оптимизации ресурсов является возможность адаптивного построения и исполнения планов, когда план не строится всякий раз заново при возникновении новых событий, как это делается в классических методах оптимизации, а только корректируется по мере появления событий в реальном времени.
Такая адаптация осуществляется непрерывно путем выявления конфликтов в расписаниях, проведения переговоров и достижения компромиссов между агентами потребностей и возможностей на виртуальном рынке, что позволяет системе работать в реальном времени. Постоянный поиск соответствий и пересмотр связей между сопряженными парными элементами – агентами потребностей и возможностей – позволяет строить расписание как «неустойчивое равновесие», легко изменяемое в реальном времени.
Агенты потребностей и возможностей могут как конкурировать на виртуальном рынке системы, так и кооперироваться (например, два исполнителя могут конкурировать за одну небольшую задачу или, наоборот, одна большая задача может требовать нескольких исполнителей).
Сложность модели ПВ-сети увеличивается как с ростом числа типов программных агентов, представляющих разнообразные интересы, предпочтения и ограничения различных участников, необходимых для решения задачи, так и с возрастанием числа возможных протоколов взаимодействий между агентами разных типов.
Метод сопряженных взаимодействий для поддержки ПВ-сетей реализуется следующим образом [16]:
фиксируется множество сопряженных (в общем случае, неоднородных) элементов системы (агентов), каждый из которых обладает определенными возможностями и потребностями в других ресурсах;
описываются индивидуальные цели и критерии принятия решения всеми агентами, а также их предпочтения и ограничения;
определяются правила и протоколы (регламенты) сопряженных взаимодействий между агентами, позволяющие выявлять конфликты и находить компромиссы между элементами при установлении связей;
с помощью специальных инструментальных средств программирования разрабатывается мультиагентная система моделирования сопряженных взаимодействий;
с помощью этой системы строится первоначальная сеть потребностей и возможностей (ПВ-сеть), определяющая соответствующее распределение ресурсов;
если состояние ресурсов или потребности в них изменяются с приходом новых событий, то ПВ-сеть перестраивается с целью разрешения конфликтов, причем только в той части, которая непосредственно связана с изменениями;
работа системы завершается, если агенты ПВ сети не могут изменить свое состояние или закончилось время, отпущенное на решение задачи планирования.
Предлагаемый метод, описанный выше, во многом интегрирует наиболее современные идеи оптимального планирования, реализуемого в мета-эвристиках, фактически создавая среду конкурирующих и кооперирующихся алгоритмов (агентов). Данный метод оказывается применим к динамическому планированию ресурсов любой природы [17].
Преимуществами такого подхода является возможность решения сложных задач управления ресурсами, например, планирования связанных расписаний, а также большая открытость, гибкость и оперативность, производительность и живучесть создаваемых систем, находящих все большее применение в самых разных сферах. Переход к работе в режиме реального времени позволяет повысить качество обслуживания клиентов, сократить затраты и уменьшить время производства изделий, снизить риски и возможные потери.
Применение мультиагентных технологий позволяет обеспечить оперативную реакцию на возникающие непредвиденные события, и непрерывную оптимизацию работ. Работа системы производится в интерактивном режиме, под управлением пользователями. Интерактивный характер взаимодействия подразумевает, что диалог с системой может быть инициирован каждым из участников взаимодействия в любой момент времени, что позволит адаптивно, т.е. без полного перепланирования «с нуля», достраивать или перестраивать производственное расписание по мере возникновения важных событий или с целью оптимизации.
В отличие от традиционных систем управления ресурсами предприятий, работающих преимущественно в пакетном режиме, предлагаемая система постоянно работает в реальном времени, адаптивно перестраивая план под действием любых заданных событий во внешнем мире. Система устанавливается и запускается на сервере и работает далее непрерывно, реагируя на события, вводимые оператором или приходящие из других систем.
При этом система постоянно стремится улучшать создаваемые планы операций – путем не только использования свободных слотов времени станков или рабочих, но и путем цепочечных сдвижек ранее размещенных операций заказов или их переброски на другие ресурсы. Автоматизация такой адаптивной корректировки планов позволяет минимизировать ручные изменения и учитывать динамично изменяющуюся ситуацию, специфику заказов, особенности имеющихся станков и рабочих и многие другие факторы, которые делают задачу диспетчеризации ресурсов цеха столь сложной и трудоемкой.
Применяемый метод адаптивного планирования основан на воспроизведении работы самоорганизующегося «коллективного интеллекта», подобного колонии муравьев или роя пчел. Сотни и тысячи автономных программных агентов заказов и ресурсов, обладающих конфликтными интересами, кооперируя и конкурируя друг с другом, формируют расписание работы ресурсов цеха в ходе многочисленных взаимодействий путем переговоров для согласованного разрешения возникающих конфликтов и поиска баланса интересов, что позволяет системе всегда оставаться открытой к изменениям, гибко корректировать расписание по событиям, выполняя цепочки подвижек или переброски заказов с одного ресурса на другой в реальном времени.