- •Е.В.Симонова, п.О.Скобелев, (Добавить авторов по алфавиту)
- •Введение
- •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.2 Мультиагентный алгоритм производственного планирования
Кратко алгоритм работы мультиагентной системы адаптивного планирования может быть описан следующим образом:
Каждый заказ, задача, операция, станок, работник или любой другой ресурс предприятия получает своего программного агента, у которого ведется свое расписание;
Приходящий новый заказ обращается к онтологии (базе знаний, отделенной от программного кода) и зачитывает оттуда технологический процесс своего исполнения;
Под каждую операцию создается свой агент, который получает требования и ограничения на планирование;
Пгент начинает планирование путем поиска необходимых ему ресурсов в сцене, которая описывает текущую ситуацию в цехе, а именно, какой станок или рабочий какое расписание исполняет;
Если подходящие ресурсы заняты, то фиксируется конфликт, и начинаются переговоры по его разрешению путем сдвижек и освобождений слотов;
В ходе переговоров возможны варианты: новый заказ уйдет на менее подходящий ресурс, предыдущий заказ уйдет или сдвинется;
Даже после решения своей задачи каждый агент не останавливается и продолжает пытаться улучшить свое положение.
При планировании заказов могут применяться различные стратегии, основные из них:
планирование точно в срок (JIT – Just In Time),
планирование как можно раньше (ASAP – As Soon As Possible).
Чтобы запланировать свои детали и сборочные единицы (ДСЕ), агент заказа с помощью сообщения посылает запрос на планирование первой ДСЕ, которая определяется согласно выбранной стратегии. Для стратегии планирования ASAP – это самые начальные ДСЕ, не имеющие предшественников, а для стратегии планирования JIT – самые поздние, которые необходимо изготавливать в последнюю очередь (обычно это сборочные единицы).
После того, как агенты технологических операций считывают из онтологии собственные требования, предъявляемые к станкам и рабочим, они начинают поиск подходящих рабочих и станков для выполнения каждой операции из числа тех, кто свободен или занят, но готов сделать подвижки в своем расписании.
После того, как каждый агент ресурса получает сообщение, он проверяет свои предпочтения (по недоступности, сменам и т.п.) и, если размещение возможно, возвращает ответ агенту операции, что все успешно. В случае если агент ресурса не может запланировать выполнение в предпочитаемое время, он в ответном сообщении возвращает контрпредложение.
В случае успеха агент ДСЕ возвращает агенту заказа сообщение об успешном планировании. Агент заказа, согласно выбранной стратегии планирования, определяет следующую ДСЕ и посылает ее агенту сообщение о необходимости планирования. При этом учитывается, что в расписании уже есть запланированные ДСЕ. После размещения нового заказа агенты ДСЕ получают возможность проактивно улучшить свое состояние согласно своим предпочтениям. В качестве критериев при этом могут использоваться: размещение на как можно более раннее время, выполнение в срок, обеспечения резерва времени на выполнение и т.п.
При отсутствии каких-либо предпочтений агент заказа может отправить запрос на планирование сразу всем ДСЕ, которые при этом будут планироваться параллельно, согласовывая время своего исполнения друг с другом. В этом случае расписание планируемого производственного процесса будет строиться, начиная от наиболее сильно ограниченных ДСЕ. Какие именно ДСЕ будут сильно ограниченными, как правило, не известно заранее, т.к. ограниченность здесь связана не только с самой структурой техпроцесса, но и с уже сложившимся расписанием.
В случае возникновения конфликта (например, если расписание станка уже распланировано: 08:00 – 12:00 ремонт станка, 12:00 – 17:00 производство других изделий) агенты оборудования могут вступить в переговоры для разрешения конфликта: например, производство других изделий переходит на другой станок, который не подошел по техническим характеристикам для планируемой задачи.
В результате разрешения конфликта, возможно, потребуется подвижка во времени других операций или некоторые из них перейдут на другие станки. В худшем случае планирование наименее приоритетных заказов будет временно приостановлено, чтобы дать возможность исполнить более приоритетные заказы.
В ходе процесса переговоров агентов производится построение квазиоптимального, сбалансированного по многим критериям плана производства с учетом индивидуальных ограничений и предпочтений, а также целей предприятия в целом. В случае возникновения непредвиденных событий (поломка станка, опоздание рабочего), агенты могут динамически, в режиме реального времени, перераспределить задания на другие доступные ресурсы, без пересмотра всего плана производства.
Построение локальных изменений производится не по жесткому централизованному алгоритму, а является результатом совместной работы отдельных агентов, учитывающих свои состояния и действующих по обстоятельствам. Непрерывный поток событий на входе позволяет системе автоматически реагировать на изменения состояния заказов и ресурсов в реальном времени
Агенты каждого заказа и ресурса строят свои собственные, но связанные в общую сеть расписания, в такой сети расписание может содержать сотни тысяч взаимосвязанных операций. Основой подхода к планированию становится не полный или частичный комбинаторный перебор вариантов, а выявление и разрешение конфликтов путем переговоров агентов и достижением компромиссов – так, как это делают люди в реальной жизни. Созданный план запускается на исполнение, в ходе которого система следит за выполнением и инициирует перепланирование в случае обнаружения расхождений между планом и фактом.
Основной особенностью мультиагентных систем является представление совокупности агентов в виде виртуального мира, в котором эти агенты существуют, моделируют различные возможные ситуации и решают конфликты путем переговоров.
Например, мир завода может содержать агента заместителя директора и агентов основных подразделений завода, которые могут вести переговоры на верхнем уровне, визуализировать план и идентифицировать проблемы верхнего уровня. Приходящий новый заказ поступает сюда и далее декомпозируется на основе онтологии на составляющие верхнего уровня, инициируя процессы планирования в каждом из других подразделений. Если некоторые события происходят в цехе и могут быть разрешены путем переговоров внутри цеха, то это не требует взаимодействия с другими отделами.
Если же не удается решить процесс переговорами локально (например, из-за задержки, вызванной сбоем оборудования), то план должен попытаться сначала перепланироваться между подразделениями (по горизонтали). Если и это не помогает, необходимо информировать заместителя генерального директора и, возможно, выйти на заказчика для согласования сроков поставки изделия или получения дополнительных ресурсов с целью устранения последствий возникшей непредвиденной чрезвычайной ситуации.
Таким образом, система управления производством строится как сеть подсистем планирования (планировщиков) для каждого подразделения предприятия и поддерживает их взаимодействие для согласования или координации планов. Такая система в любой момент времени, и со стороны любого из своих элементов, может пересматривать связи между этими элементами и согласованно менять их планы по принципу P2P («каждый с каждым») (Рис. 4). При этом обеспечивается автоматическое гибкое планирование всех имеющихся ресурсов в масштабе реального времени, как в автоматическом режиме, так и в диалоге с человеком.
Рисунок 4 – Схема взаимодействия между планировщиками цехов в системе