- •Е.В.Симонова, п.О.Скобелев, (Добавить авторов по алфавиту)
- •Введение
- •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 Контрольные вопросы
- •Заключение
- •Библиографический список
2.4 Архитектура системы
Разработанная система имеет распределенную архитектуру и содержит набор автоматизированных рабочих мест (АРМ) для разных ролей пользователей.
Архитектура системы состоит из трех основных уровней, включая сервер, клиентские компоненты и базы данных (Рис. 5).
Рисунок 5 - Структура модуля адаптивного планирования (цветом выделены уровни системы)
Исполняющая система (Run Time Multi-Agent Execution System)– подсистема, обеспечивающая асинхронное выполнение программ агентов при переходе из одного состояния в другое (диспетчер агентов) и передачу сообщений между агентами, при котором агент получает «квант» времени на обработку событий и далее возвращает управлению диспетчеру для продвижения следующих агентов, т.е. агенты работают как сопрограммы. Частью этой системы являетсяИнспектор агентов (Agent Inspector)иЖурнал переговоров агентов (Agent Log), показывающий все сообщения между ними.
Очередь событий (Event Queue)– подсистема, обеспечивающая накопление событий, приходящих из внешнего мира, и их последовательную обработку. Поскольку система является управляемой событиями, при каждом событии сохраняется метка времени его поступления и есть возможность регулировать порядок поступления событий в систему на обработку, когда следующее событие поступает после завершения обработки предыдущего или, не ожидая этого сигнала, в первую очередь выбираются приоритетные события и т.д.
Мир агентов ПВ-сети / Виртуальный рынок (Virtual World of RDN - Virtual Market)– место работы агентов ПВ-сети, в котором запускаются и исполняются экземпляры классов агентов. Агенты могут под управлением исполняющей системы создаваться и уничтожаться в мире, существовать в мире, принимать и передавать сообщения, обращаться в сцену для чтения информации, записывать информацию в сцену, подписываться на события и получать уведомления и т.д.
Сцена мира (Scene of the World)– основная структура данных, которая содержит формализованную модель ситуации во внешнем мире, которая может уточняться через онтологию. Сцена мира корректируется событиями (в том числе, пользователем), чтобы обеспечить адекватность системы в восприятии ситуации в окружающем мире. Сцена содержит первоначальное описание ситуации, которое далее постепенно трансформируется в решение проблемы с учетом поступающих событий. В результате, сцена содержит новый план действий для пользователя (водителя грузовика, мастера и рабочего и т.д.).
Конструктор онтологий (Ontology Editor)– позволяет вручную корректировать начальную сцену или вносить в нее изменения в ходе работы.
Онтологии (Ontology)– структуры данных, представляющие собой модели знаний предметной области, используемые для построения моделей начальных ситуаций или их корректировки. Имеются базовые онтологии, которые могут дополняться специализированными для предметной области понятиями и отношениями, и далее – специальными расширениями для каждого отдельного предприятия.
Библиотеки планирования (Basic Virtual Market & Domain-Specific Extensions)– содержат базовые и специализированные компоненты, обеспечивающие работу классов агентов ПВ-сети и их переговоры на виртуальном рынке (например, выявление конфликтов, определение зон перекрытия, расчет сдвигов и т.п.), доступ к сцене, содержащей формализованную модель ситуации, а также эластичную обработку критериев, предпочтений и ограничений агентов, расчеты микроэкономики и поддержки счетов агентов и другие функции.
База данных (Data base)– позволяет сохранять исходные и промежуточные сцены, а также сцены с результатом решения проблемы.
Специализированные компоненты и интеграция с третьими системами (3rd Party & Integration Components)– компоненты, которые позволяют выполнять дополнительные функции для предметной области (например, расчет расстояний по карте для грузовиков и т.д.).
Ключевая логика системы планирования реализована в составе агентов, которые функционируют от имени заказов, продукции, работников, станков, материалов и т.д. В процессе жизненного цикла агенты могут реагировать на события, но также функционировать проактивно, выявляя в плане проблемы и пытаясь их решить.
Список разработанных ключевых агентов представлен в Табл. 1.
Табица 1 - Основные классы агентов
Имя агента |
Описание агента |
Атрибуты |
Заказ |
Заказ ищет лучшие возможности для реализации |
Стоимость, приоритет, срок, другие подробности |
Организация |
Пытается достигнуть и улучшить ключевые показатели эффективности (KPI) системы, наблюдая за ситуацией, меняет стратегию, вводит ограничения и предпочтения для обеспечения согласования вовлеченных в процесс сторон |
Организация, тип организации, руководитель, ответственные, ожидаемые результаты и показатели |
Работник |
Хочет быть занятым все рабочее время и получать бонусы за качество, производительность и т.д., а также усовершенствовать свои навыки работы для достижения более высокого уровня квалификации |
Организация, план, возможности, профессии, известные модели станков, производительность, зарплата |
Станок |
Хочет быть загруженным как можно больше, но также требует профилактики и ремонта |
Организация, модель станка, потребление энергии, график ремонтов |
Технологический процесс |
Обеспечивает координацию технических операций, необходимых для выполнения заказов |
Срок выполнения, операции, материалы, параметры деталей |
Технологические операции |
Выполняет поиск наилучших работников и станков с учетом предпочтений по времени завершения/ начала операции |
Профессия, разряд, модель станка, продолжительность, предпочтения по времени завершения/ начала |
Агент партии запуска |
Пытается объединить работы по одинаковым деталям для повышения их эффективности |
Внутренние операции |
Другие агенты |
Материалы, инструменты, транспорт и т.д. |
|
Основные направления переговоров между агентами представлены на Рис. 6.
План цеха представлен в виде так называемой «сцены», которая является зеркалом реальности (Рис. 7). Сцена формируется в виде семантической сети объектов и отношений онтологии планирования, связывающих заказы и операции, операции и работников и т.д. Данные связи постоянно исследуются агентами и помогают им для ограничения комбинаторного поиска и в нахождении допустимых вариантов через анализ «топологии» плана (связок операций).
Рисунок 6 - Основные протоколы коммуникации между агентами
Риунок 7 - Представление сцены
Типовой интерфейс системы
Примеры основных экранов системы представлен на Рис. 8-11.
В системе отображаются все заказы цеха, с текущим статусом и различными фильтрами для их визуализации (Рис. 4). Типовые статусы заказов: не начат, планируется, начат, выполнен, в процессе подготовки, остановлен, задерживается, отложен и т.д.
Очередь событий (Рис. 8) дает возможность пользователям вводить информацию о новых событиях и запускать процесс перепланирования, например, ввод в производство нового заказа, компоненты которого отображены слева. Комбинация диаграмм Ганта и Перта показывает взаимосвязь между операциями по сборке. Пользователь может выбрать любую операцию и с помощью метода «drag and drop» перетащить ее с одного работника на другого, объединять или разделять операции, скорректировать план по событию, что вызовет соответствующую автоматическую цепь изменений во всем плане. Если работник не имеет достаточных навыков для выполнения операции, в случае задержек или других проблем, система выделит эту операцию красным цветом и выдаст предупредительное сообщение пользователю.
Рисунок 8 - Отображение заказов цеха
Рисунок 9 - Описание изделий, входящих в заказ, и технологических процессов их производства
Рисунок 10 - Результаты планирования по цеху
Рисунок 11 - Терминал, на котором отображается сменно-суточное задание