- •Е.В.Симонова, п.О.Скобелев, (Добавить авторов по алфавиту)
- •Введение
- •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 Обзор существующих методов планирования производственных ресурсов
В настоящее время системы планирования развиваются в двух направлениях – традиционном централизованном и децентрализованном.
Традиционное централизованное планирование основано на мощных математических методах: линейном и нелинейном программировании, математическом и динамическом программировании, дискретной оптимизации, программировании в ограничениях, методах AI-нейросетей, генетических алгоритмах.
Недостатки централизованного планирования – детерминированность и сложность учета быстроменяющихся условий, отсутствие достоверной информации о текущей ситуации, потеря адекватности расписаний с течением времени, что обусловлено принципиально недостаточной достоверностью исходных данных и сложностью систем, состоящих из большого количества подсистем.
Преодоление этих недостатков возможно за счет использования распределенного подхода, в частности, мультиагентного подхода к планированию [.
1.2.1. Dcop алгоритмы
Distributed Constraint Optimization Problem (DCOP) – это математическая дисциплина, описывающая теорию применения агентов к задачам оптимизации с распределенными ограничениями. DCOP является обобщением методологии оптимизация с ограничениями (Constaraint optimization problem (COP)) применительно к распределенных системам [9].
За последние 10 лет разработан ряд базовых алгоритмов – Asynchronous Distributed Constraint Optimization (ADOPT), Optimal Asynchronous Partial Overlay (OptAPO), Distributed pseudo-tree optimization (DPOP), Asynchronous Backtracking (ABT), которые учитывают сетевую структуру задачи. Общий принцип таких алгоритмов – децентрализация в принятии решений, динамический характер формирующихся решений и постепенное стремление к равновесию, когда при наличии внешних воздействий мультиагентная система находит новое положение равновесия. Практически все децентрализованные алгоритмы применяют «возврат» (backtracking, ABT-алгоритмы), когда путем обмена сообщениями некоторые агенты получают противоречия в ограничениях, вследствие чего происходит возврат к предыдущему состоянию задачи и корректировка решения. Алгоритмы различаются также по способу построения решения. При использовании подхода «сверху вниз» (ADOPT-алгоритм) задача декомпозируется на более простые подзадачи, которые затем решаются агентами. Согласно другому подходу (OptAPO), решения строятся «снизу вверх», а затем сливаются непротиворечивым образом. Часто используется механизм «распространения ограничений вперед». Однако, недостатком распределенных алгоритмов является экспоненциальный рост либо числа сообщений, которыми обмениваются агенты, либо их объема [10,11].
1.2.2 Роевая оптимизация в задачах планирования
Одним из современных многообещающих направлений в производственном планировании является применение метафоры «роя» агентов (Particle Swarm Optimization (PSO)). Роевая оптимизация (РО) – это эвристические методы, построенные по аналогии с социальным поведением и коммуникациями в природных объектах, например, стаях птиц или рыб, колониях муравьев или пчел. Информация о состоянии агентов роя, называемых в данной интерпретации «частицами», распространяется через взаимодействия между всеми агентами и позволяет найти лучшее состояние агента в пространстве состояний. В PO каждая «частица» движется через многомерное пространство с некоторой «скоростью», которая постоянно меняется, приводя к изменениям положения в пространстве состояний. Изменения скорости и положения зависят от значения целевой функции конкретного агента и состояния соседних агентов. Агент-«частица» движется от своей наилучшей предыдущей позиции к наилучшей позиции среди всех «частиц» роя. РО предполагает, как и все эвристические алгоритмы, наличие свободных настраиваемых параметров, например, коэффициентов связи в конкретной топологии системы [12-14].