Самарский университет

Самарский государственный технический университет

Жиляев Алексей Александрович

МЕТОДЫ И СРЕДСТВА
ПОСТРОЕНИЯ «ЦИФРОВЫХ ДВОЙНИКОВ» ПРОЦЕССОВ
УПРАВЛЕНИЯ ПРЕДПРИЯТИЯМИ НА ОСНОВЕ ОНТОЛОГИЙ
И МУЛЬТИАГЕНТНЫХ ТЕХНОЛОГИЙ

Специальность 05.13.01 – «Системный анализ, управление

и обработка информации (промышленность)»
Диссертация на соискание ученой степени кандидата технических наук

Научный руководитель: доктор технических наук,

Скобелев Петр Олегович

Самара – 2021 год

 Актуальность
 Понятие «цифрового двойника» активно входит в науки об управлении и обработки данных
благодаря конвергенции кибер-физических систем и компьютерных моделей объектов.
 Первые ЦД были посвящены техническим объектам, но в последнее время начали создаваться ЦД
процессов управления предприятиями, включающие процессы распределения, планирования и
контроля использования ресурсов.
 Цифровой двойник (ЦД) процессов управления предприятия (далее «ЦД предприятия») –
интеллектуальная кибер-физическая система (ИКФС), обеспечивающая:
• планирование и моделирование работы предприятия;
• синхронизацию по событиям реального времени;
• автономную работу параллельно с реальным объектом.

 Однако, с ростом сложности и размерности задач планирования и моделирования, решение которых

критически важно для создания ЦД предприятий, применение известных классических и
эмпирических моделей, методов и средств становится затруднительным:
• управление ресурсами предприятия ведется в реальном времени;
• необходимо учитывать все больше требований предметной области бизнеса предприятия;
• процесс разработки таких систем весьма сложный, длительный и дорогой.

 В этой связи становится актуальной задача разработки методов и средств, позволяющих создавать ЦД
предприятий "на потоке", т.е. делать это быстрее и дешевле.
 Решение поставленной задачи призвано повысить эффективность использования ресурсов, а также
уменьшить трудоемкость, стоимость и сроки создания систем управления ресурсами.
2
 Цели и задачи исследования

Цель исследования: разработка методов и средств построения «цифровых двойников» процессов

управления предприятиями на основе онтологий и мультиагентных технологий для повышения
оперативности управления ресурсами и сокращения трудоемкости, стоимости и сроков создания
«цифровых двойников» предприятий.
Задачи исследования:
 Выполнить системный анализ особенностей задачи управления производственными
ресурсами, которые должны учитываться при создании ЦД предприятий.
 Разработать базовую онтологию управления ресурсами и методику построения онтологических
моделей ЦД предприятий, позволяющую учитывать особенности предметной области
предприятия при планировании его деятельности.
 Модифицировать базовые классы агентов ПВ-сети и протоколы их взаимодействия для
решения задачи поиска баланса интересов (консенсуса) агентов при возникновении событий
рассогласования состояния ЦД и реального предприятия.
 Разработать комплекс инструментальных средств для автоматизации процесса создания
программных компонент ЦД предприятий на основе онтологий и мультиагентных технологий.
 Провести апробацию разработанных методов и средств построения ЦД в задачах управления
ресурсами различных предприятий.
3
Научная новизна

 Предложена методика построения ЦД предприятий в виде ИКФС, синхронизируемых с

реальным предприятием по событиям в реальном времени, позволяющая повысить
оперативность управления и сократить сроки создания ЦД.
 Разработана базовая онтология управления ресурсами для создания онтологических
моделей предприятий, позволяющих настраивать ЦД на специфику производственного
предприятия без перепрограммирования.
 Модернизирована модель ПВ-сети за счет введения новых классов онтологически-
настраиваемых агентов и методов (протоколов) их взаимодействия для автоматизации
процессов создания ЦД предприятий.
 Разработаны инструментальные средства построения ЦД предприятий позволяющие
создавать и развивать ЦД пользователями-непрограммистами.
 На основе разработанного инструментального комплекса впервые созданы прикладные
ЦД для различных предприятий.

4
Практическая значимость

Результаты работы позволяют:

 решить сложные задачи управления ресурсами предприятий, в частности задачи
управления сборкой самолетов и электромобилей, бурением скважин, целевым
применением группировки космических аппаратов и выращиванием посевов
сельскохозяйственных культур;
 снизить трудоемкость, стоимость и сроки разработки и эксплуатации ЦД
предприятий;
 обеспечить открытость создаваемых ЦД процессов управления предприятиями за
счет расширения предметных онтологий и модификации онтологических моделей
предприятий;
 повысить оперативность, гибкость и эффективность управления ресурсами, а также
снизить риск возникновения ошибок, связанных с человеческим фактором;
 повысить коэффициент использования программных компонент при разработке
новых ЦД процессов управления предприятиями.

5
 Положения, выносимые на защиту

 Методика построения ЦД процессов управления предприятиями в виде ИКФС управления

ресурсами, синхронизируемых по событиям.
 Базовая онтология управления ресурсами ЦД для построения онтологических моделей
предприятия.
 Унифицированная МАС, расширенная новыми классами агентов и протоколами их
взаимодействия в ЦД, обеспечивающая настройку на предметную область посредством
загрузки онтологической модели предприятия.
 Комплекс инструментальных средств для автоматизации процесса создания программных
компонент ЦД предприятий.
 Прототипы ЦД предприятий для:
• управления целевым применением группировки космических аппаратов ДЗЗ,
• управления агрегатно-сборочным производством самолетов;
• управления машиностроительным предприятием по сборке электромобилей;
• управления бурением нефтяных скважин;
• управления выращиванием посевов сельскохозяйственных культур.

6
Соответствие паспорту специальности
05.13.01 - «Системный анализ, управление и обработка информации»

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

принятия решения и обработки информации:
• проведение анализа особенностей задачи управления производственными ресурсами,
которые должны учитываться при создании ЦД предприятий;
• разработка базовой и прикладных онтологий управления ресурсами ЦД;

В области разработки методов и алгоритмов решения задач системного анализа,

оптимизации, управления, принятия решений и обработки информации:
• разработка методики построения онтологической модели предприятия для решения
задач управления ресурсами;
• разработка новых классов агентов и протоколов их взаимодействия ПВ-сети,
обеспечивающих решение задачи построения консенсуса агентов и их настройки на
предметную область посредством онтологической модели предприятия;
В области разработки проблемно-ориентированных систем управления, принятия решений и
оптимизации технических объектов:
• разработка комплекса инструментальных средств для автоматизации процесса
создания ЦД предприятий на основе онтологий и мультиагентных технологий;
• разработка прототипов ЦД управления ресурсами для различных предприятий.
7
Апробация работы
Участие в конференциях
 XVI, XVIII, XIX Международные конференции «Проблемы управления и
моделирования в сложных системах», Самара (2014, 2016, 2017)
 International Conference on Complex Systems in Business, Administration, Science and
Engineering, New Forest, UK (2015);
 VII, VIII, X всероссийская мультиконференция по проблемам управления, Санкт-
Петербург, Геленджик (2014, 2015, 2017);
 International Symposium «Intelligent Systems», Moscow (2016);
 X, XII International Conference on Agents and Artificial Intelligence, Portugal, Malta
(2018, 2020);
Основные публикации
 По теме диссертации опубликовано 20 печатных работ, из них 5 публикаций в
журналах, рекомендованных ВАК, 6 публикаций в изданиях, индексируемых в Scopus,
9 работ в трудах международных и всероссийских конференций;
 Получено 2 свидетельства о государственной регистрации программы для ЭВМ

8
Реализация результатов работы
В прикладных научных исследованиях:
 Проект Минобрнауки РФ 14.578.21.0230 «Разработка интеллектуальной сервис-
ориентированной платформы и технологии динамического планирования задач на малых
космических аппаратах для предоставления услуг по запросу пользователей в реальном
времени»
 Проект Минобрнауки РФ 05.604.21.0224 «Разработка принципов построения и моделей,
методов и средств функционирования интеллектуальной кибер-физической системы для
управления сельскохозяйственным предприятием точного земледелия на основе
цифрового двойника растений»
При проектировании и разработке ЦД:
 управления сборкой самолета МС-21 в ПАО «Иркут» (Иркутск)
 управления сборкой грузовых электромобилей для ООО «ТРА» (СПб)
 управления группировкой КА ДЗЗ для АО "ВНИИЭМ" (Москва)
 управления бурением нефтяных скважин для ООО «Газпромнефть-Ямал»;
 управления выращиванием посевов с/х культ ур для АО "Рассвет" (Ростовская область).

В учебном процессе:
 Самарского университета в курсе «Современные технологии навигации и управления в
космосе» для подготовки магистров по направлению 24.04.01.
9
 Цифровой двойник предприятия
 ЦД предприятий (Digital Twin): путь от цифровых теней – до «Умных ЦД», включая Adaptive, Smart и
Cognitive Digital Twins на основе традиционных мат. моделей, нейронных сетей и машинного обучения.
 В настоящей работе ЦД строится как автономная ИКФС на основе онтологий и мультиагентных технологий,
которая минимизирует рассогласование планов реального и виртуального предприятий:
𝑆𝑆𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 = 𝑠𝑠𝑖𝑖 , 𝑆𝑆𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 - состояние ЦД Функции ЦД предприятия:
𝑆𝑆𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 - состояние предприятия
𝑠𝑠𝑖𝑖 = {𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑖𝑖 , 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑖𝑖 , 𝑘𝑘𝑘𝑘𝑘𝑘𝑖𝑖 } • Описывает организацию
𝑠𝑠𝑖𝑖 - состояние i-го объекта
𝒌𝒌 𝒌𝒌 производственного процесса предприятия (отделы);
𝑫𝑫 𝑺𝑺𝒓𝒓𝒓𝒓𝒓𝒓𝒓𝒓 , 𝑺𝑺𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 → 𝟎𝟎
𝐷𝐷 – степень различия состояний; • Задает бизнес-процессы или
𝑘𝑘+1
𝑆𝑆𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 = 𝐹𝐹
𝑘𝑘
𝑆𝑆𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 , 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 𝑘𝑘 𝐹𝐹 – функция, перестраивающая технологические процессы;
состояние в ответ на событие 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸.
• Ведет реестр описаний классов
задач каждого процесса;
Подразделения управления ЦД предприятия
События
• Специфицирует продукцию
База знаний и ресурсы для исполнения
5 6 7 8 9 10 11 12 13 14 15
каждой задачи;
Агенты Агенты
План Факт
заказов • Строит планы работы
задач
Указания
Агенты
предприятия до уровня каждого
Производственные сотрудника и контролирует их
техпроцессов
подразделения
Подтверждения
исполнение;
Агенты • Позволяет моделировать
ресурсов варианты действий (клоны);
Агенты
Проверки продуктов • Оценивает эффективность
действий предприятия.
10
Копии ЦД для моделирования
Уточнение постановки задачи ЦД управления ресурсами
предприятия
1. Известно множество заказов, для которых указаны: а) момент поступления б) директивный
срок завершения в) технологический или бизнес процесс (ТП/БП) выполнения, в виде
многоуровневой иерархически заданной последовательности задач.
2. Для каждой задачи ТП/БП указаны: 1 2
1.2 1.3 2.1
 продолжительность или объем; 1.1 1.5 2.3
 требования к ресурсам; 1.4 2.2
 зависимости от других задач.

3. Задано множество ресурсов с указанием их характеристик, графика доступности и

производительности.
4. Вводится событие: а) новый заказ б) новый ресурс в) ресурс недоступен г) заказ отозван.
5. Требуется выполнить адаптивный пересчет порядка и моментов начала и окончания задач,
распределив необходимые для их выполнения ресурсы в соответствии с критериями:
 минимизация задержки выполнения заказов;
 повышение загрузки ресурсов;
 уменьшение времени хранения изделий и материалов и других, состав которых может меняться.

Можно было бы классифицировать данную задачу как близкую известной задаче RCPSP для
построения расписания выполнения работ проекта (Resource-Constrained Project Scheduling
Problem). Но здесь заказы поступают в реальном времени и требуется адаптивный пересчет
расписаний, вместо одного критерия центра есть множество индивидуальных критериев,
предпочтений и ограничений участников процесса, а также планирование новых задач
11
сочетается с контролем их исполнения.
 Выбор технологий для создания ЦД предприятий
Классическая оптимизация Нейронные сети База знаний и МАС
Преимущества Недостатки Преимущества Недостатки Преимущества Недостатки
Достижение Ориентация на Подходит для Требует долгого Решает сложные Высокая сложность и
глобального интересы центра – не решения узких обучения и полной задачи управления трудоемкость
оптимума по одной подходит для учета и задач выборки массивов ресурсами путем разработки
целевой функции поиска баланса распознавания обучающих данных разбора конфликтов начального решения
интересов (консенсуса) образов
Один хорошо Высокая Дает устойчивое При изменении Возможность При изменении
изученный метод вычислительная решение при ситуации во внешней развития и учета ситуации во
(алгоритм) для сложность наличии ошибок в среде надо начинать индивидуальных внешнем мире
решения любых комбинаторного данных, помех и обучение заново, особенностей требует коррекции
задач планирования перебора вариантов шумов трудно определить заказов и ресурсов базы знаний и/или
и оптимизации наступление этого изменения состава
ресурсов момента агентов
Возможность купить Невозможность работы Возможность Не работает в Может работать в Усложнение диалога
готовый по событиям в купить готовый адаптивном режиме адаптивном режиме с пользователем
программный адаптивном режиме, программный по событиям для быстрого ответа (проактивность,
продукт на рынке что требуется для продукт на рынке на событие и встречные
синхронизации синхронизации с предложения
реального и цифрового реальным и т.д.)
предприятия предприятием
Легко встраиваются Большая трудность Позволяет Трудность настройки Учет семантики Трудности внедрения
в существующие настройки на решение использовать на решение предметной области за счет смены
бизнес-процессы практических задач накопленные практических задач предприятия в базе бизнес-процессов и
исторические знаний регламентов
данные
предприятия
12
ВЫВОД: Технологии баз знаний и мультиагентных систем наиболее подходят для создания ЦД предприятий
 Мультиагентные технологии для создания ЦД

 Мультиагентная система (серед. 80-х) – это сообщество автономных программных объектов (агентов),
совместно решающих общую задачу через взаимодействия (М. Вулдридж, Г. Ржевский, В. Городецкий и др.)

 Самарская школа МАС (1999) – базируется на концепции ПВ-сети и виртуального рынка (Виттих-Скобелев-
2003, Клейменова-2014, Лахин и Майоров-2017, Лада-2019), взаимодействия строятся через аукционо-
подобные методы конкуренции и кооперации, но онтологии использовались только для матчинга агентов.

Агент
Средства Словарь терминов
Другие агенты коммуникаций (онтология)
с другими
агентами

Свойства и возможности Машина

Модель состояний,
• наличие целей; окружающей определяющая
• наличие «предпочтений»; среды поведение
• набор ограничений;
• возможность коммуникаций с другими
Граф
агентами для согласования решений;
состояний с
• выработка вариантов действий; переходами
• оценка эффективности своих действий. от задачи к
задаче
Окружающая среда
13
 Построение онтологической модели предприятия
Постановка задачи
• Провести системный анализ требований, предъявляемых к решению задач управления ресурсам
предприятия и выделить базовые понятия и отношения онтологии «Управление ресурсами»
• Разработать подход, позволяющий строить прикладные онтологии для групп однотипных предприятий
• Развить подход до уровня онто-спецификаций каждой задачи для настройки агентов предприятия.
• Модифицировать базовые классы агентов ПВ-сети таким образом, чтобы онтологическая модель могла
использоваться для порождения классов и экземпляров агентов под заданное предприятие.
Результаты анализа задач управления ресурсами предприятия
1. Выделены типы понятий и отношений построения ЦД предприятий 2. Выделены базовые типы задач
Обл. определения Отношение Область значений Продолжительность фиксирована
Заказ Требует создания Производимый продукт
Атома Продолжительность зависит от
Задача Является частью Групповая задача
рная состава и характеристик
Следует за Задача
используемых ресурсов и/или
Использует Ресурс / требование к ресурсу объема выпускаемого продукта
Производит Производимый продукт
Продолжительность «покрывает»
Потребляет Потребляемый продукт Группо
интервалы выполнения дочерних
Ресурс Доступен График доступности вая
задач (атомарных или групповых)
Обеспечивающий Входит в Группа ресурсов
ресурс Соединен с Обеспечивающий ресурс Выполняется строго между
/ группа ресурсов моментами времени окончания
Гамак
Требует обслуживания Правило обслуживания задач предшественников и
Требует переналадки Правило переналадки началом задач-последователей

3. Выявлены базовые типы ресурсов

Преобразуемый Тратится при выполнении задачи, может быть восполнен согласно графику поставок
Становится доступными для повторного использования в прежнем количестве сразу
Обеспечивающий 14
после завершения задач, на которые был выделен
Методика создания онтологической модели предприятия

 Для описания объекта управления задается набор онтологий: 𝑂𝑂 = 𝐶𝐶, 𝑅𝑅, 𝛷𝛷 , где:
• 𝐶𝐶 – множество понятий;
• 𝑅𝑅 – множество атрибутов и отношений (n-местных предикатов);
• 𝛷𝛷 – множество функций семантической обработки интерпретации, заданных на множестве 𝑅𝑅.
1. Выделяется базовая онтология управления ресурсами 𝑂𝑂𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝
С𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 = {𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂, 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃, 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇, 𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅�
𝑅𝑅𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 = {с𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐, 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝, 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝, 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐, 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟, 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑜𝑜𝑜𝑜�
∀𝑥𝑥 ∃𝑦𝑦 𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂 𝑥𝑥 → 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝑦𝑦 ∧ 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑥𝑥, 𝑦𝑦
∀𝑥𝑥 ∃𝑦𝑦 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝑥𝑥 → 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝑥𝑥 ∧ 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇 𝑦𝑦 ∧ 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑦𝑦, 𝑥𝑥
∀𝑥𝑥 ∃𝑦𝑦 𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺𝐺 𝑥𝑥 ↔ 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇 𝑥𝑥 ∧ 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇 𝑦𝑦 ∧ 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑦𝑦, 𝑥𝑥
∀𝑥𝑥,𝑦𝑦 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 𝑥𝑥, 𝑦𝑦 → 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇 𝑥𝑥 ∧ 𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅 𝑦𝑦
2. Базовая онтология расширяется онтологией предметной области предприятия: 𝑂𝑂𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 ⊇ 𝑂𝑂𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝
∀𝑥𝑥 𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅 𝑥𝑥 → 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 𝑥𝑥 ∨ 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇 𝑥𝑥 ∨ 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 𝑥𝑥
∀𝑥𝑥,𝑦𝑦 ℎ𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥, 𝑦𝑦 → 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 𝑥𝑥 ∧ 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑦𝑦
3. На основе предметной онтологии строится онтологическая модель ЦД предприятия: 𝑀𝑀 = 𝑂𝑂𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝑂𝑂𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 , 𝐼𝐼
𝑝𝑝1 ∈ 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑜𝑜1 , 𝑝𝑝1
𝑜𝑜1 , 𝑜𝑜2 ⊂ 𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂
𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑜𝑜2 , 𝑝𝑝1
𝑝𝑝𝑝𝑝1 ∈ 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃
𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓(𝑜𝑜2 , 𝑜𝑜1 )
𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐1 ∈ 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶
𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 𝑜𝑜1 , 𝑥𝑥 → 𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 𝑥𝑥 ∧ ℎ𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎(𝑥𝑥, 𝑝𝑝𝑝𝑝1 ) ∧ ℎ𝑎𝑎𝑎𝑎𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶(𝑥𝑥, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐1 )
4. Cтроится сцена предприятия 𝑆𝑆, которая содержит значения атрибутов всех экземпляров 𝐼𝐼 для заданного
момента времени t:
𝑆𝑆 = 𝑀𝑀 𝑡𝑡 15
 Онтологии – онтомодели предприятий – сцены
Базовая онтология
Онтологии управления  Базовая онтология
ресурсами (БО)
ПрО1 «Управление ресурсами» –
ПрО3 формализованная модель
Прикладные онтологии (ПрО): знаний предметной области
ПрО1: Бурение,
ПрО2: Машиностроение и т.д. процессов управления
ПрО2
 Прикладная онтология –
онтология предметной области
ПрО1: Модель предприятия на основе
Модели предприятий из ПрО2:
ПАО «Иркут»
разных предметных областей Модель ГПН базовой онтологии управления
 Онтологическая модель
предприятия – спецификация
ресурсного состава
предприятия на основе
онтологий управления и
предметной области
Сцены одного предприятия
 Сцена предприятия –
состояние объектов и
процессов предприятия в
заданный момент времени

16
ПрО1: Сцена 1 ПрО1: Сцена 2 ПрО1: Сцена 3
 Примеры базовой и прикладных онтологий
Пример сборочной операции в «Иркут» Правило
Правило Требует обслуживания
переналадки переналадки
Требует Соединен с
Предыдущий Следующий обслуживания
Требует хранения
Является
частью
Продукт Переиспользуемый Соединен с
Заказ Преобразуемый
Входит в Входит в
Создает
Производимый Потребляемый Ресурс Группа ресурсов
Требует

Производит Потребляет
Состоит из График Доступен
Доступен доступности
Групповая Является Задача
Требует Требование к
задача частью ресурсам
Следует за Понятие
Объем работ Атомарная задача
Длительность Наследование
Отношение
Гамак
Онтология управления ресурсами

Прикладная онтология Тип исполнения

Тип воздействия

Машиностроение Производитель
Модель Кластер
Бурение Производитель
Модель
Долото на породу

компетенций Технологическая
Технологическая оснастка
оснастка Правило
Калибровка Правило обслуживания Буровая
обслуживания Специализация
Оборудование Компетенция установка Профессия
Профессия Секция Правило
Требование к Правило переналадки
хранению переналадки скважины Работник
Сотрудник буровой
Месторождение Заказ Продукт Преобразуемый Обеспечивающий
Производственный Преобразуемый Обеспечивающий
заказ Заказ Продукт
Бригада
Участок Тип
скважины Скважина Потребляемый
Изделие Потребляемый Производимый Ресурс
Сборочная Ресурс
Производимый единица Группа
Группа Конструкция Требование к ресурсов
Модификация Материал ресурсов ресурсам
Групповая Задача
Этап График
задача
Групповая График бурения доступности
Задача Цех
Технологический задача доступности Труба
процесс Требование к Вспомогательный
ресурсам Атомарная
процесс задача
Технологическая Атомарная Обсадная Бурильная
опреация задача Операция
Операция
переналадки бурения Тип обсадной
Технологический трубы
переход Операция
обслуживания
17
На основе прикладных онтологий строятся онтологические модели предприятий соответствующих отраслей
Базовые классы агентов ЦД для управления
ресурсами предприятия
Тип Цели и предпочтения Ограничения
Агент заказа Быть выполненным с минимальной задержкой (c) Сроки, объем, предельная
и стоимостью (p): стоимость
𝐶𝐶 𝑝𝑝
𝑌𝑌𝑖𝑖 = 𝑤𝑤1 1 − +𝑤𝑤2 1 −
𝐶𝐶кр 𝑝𝑝кр

Агент задачи: Быть выполненным на подходящем ресурсе в Характеристики требуемых

• групповой указанные сроки за минимальное время ресурсов и продуктов, сроки начала
• атомарной (𝜏𝜏𝑖𝑖 = 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑖𝑖 − 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑖𝑖 ): и окончания, взаимосвязи c
1, 𝜏𝜏𝑖𝑖 < 𝜏𝜏опт другими задачами
𝑌𝑌𝑖𝑖 = � 𝜏𝜏𝑖𝑖 −𝜏𝜏кр , иначе
𝜏𝜏опт −𝜏𝜏кр

Агент ресурса Быть максимально загруженным, Календарь работы, интервалы

минимизировать простои и переналадки: недоступности, правила
0, 𝑢𝑢𝑖𝑖 < 𝑢𝑢кр обслуживания и переналадки,
𝑌𝑌𝑖𝑖 = � 𝑢𝑢𝑖𝑖 −𝑢𝑢кр , где 𝑢𝑢𝑖𝑖 – утилизация производительность
, иначе
𝑢𝑢опт −𝑢𝑢кр

ресурса 𝑖𝑖
Агент продукта Обеспечить свое хранение, минимизировать Требования по хранению, время
время между производством и потреблением (e): поставки или производства, время
𝑒𝑒𝑖𝑖 потребления
𝑌𝑌𝑖𝑖 = 1 −
𝑒𝑒кр
Агент системы Выявление «узких мест» в расписании, Время, отводимое на
(предприятия в управление активностью агентов системы, планирования, глубина цепочек
целом) взаимодействие с внешними системами перестановок в расписании 18
Функции удовлетворенности и бонусов агентов
Функции удовлетворенности
Удовлетворенность агента
 В основе работы системы лежит «виртуальный рынок», на
𝑀𝑀
0 ≤ 𝑤𝑤𝑖𝑖𝑖𝑖 ≤ 1 котором агенты заказов могут покупать услуги ресурсов.
𝑌𝑌𝑖𝑖 = � 𝑤𝑤𝑖𝑖𝑖𝑖 𝑦𝑦𝑖𝑖𝑖𝑖 , 𝑀𝑀  При этом состояние агента характеризуется степенью
𝑗𝑗=1 � 𝑤𝑤𝑖𝑖𝑖𝑖 = 1 ∀𝑖𝑖 удовлетворенности (свертка по критериям) и наличием
𝑗𝑗=1
y1 финансовых ресурсов для улучшения удовлетворенности.
 Чем ближе состояние к требуемому идеалу, тем выше
1
Оперативность показатель удовлетворенности агента и тем больше система
выполнения заказа премирует агента.
 Виртуальные деньги при этом играют роль «энергии» для

T, ч
установки и перестройки связей.
0
t1 t2 Бонусы и штрафы агента
 При входе в систему агент получает сумму по тарифу на счет
для приобретения услуг ресурсов.
 Бюджет расходуется агентом на поиск решения и
Функция бонусов и штрафов
дальнейшую перестройку расписания для улучшения уровня
𝐵𝐵𝑖𝑖 𝑌𝑌𝑖𝑖 удовлетворенности.
B Решение конфликтов
200
 В случае конфликта один агент может предложить другому
компенсацию за уступку своего места в плане.
 Второй агент уйдет из конфликта и освободит свое место если
0 Yгр. 1 Y
только сумма ухудшений будет меньше чем сумма улучшений
-200 для системы в целом.
19
 Метод принятия решений агентами
при разборе конфликтов и поисках консенсуса
 Цепочка перестановок считается успешной, если агент активного заказа 𝑎𝑎𝑘𝑘 𝑛𝑛
может компенсировать потери всем конфликтующим агентам ∆𝐵𝐵𝑘𝑘 ≥ � ∆𝐵𝐵𝑖𝑖
′ 𝑖𝑖≠𝑘𝑘
𝑎𝑎𝑖𝑖 | 𝑖𝑖 ≠ 𝑘𝑘, 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑘𝑘 ∩ 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑖𝑖 ≠ ∅ за счет достигаемого прироста ∆𝐵𝐵𝑘𝑘
𝑛𝑛
 Процесс перестройки завершается по условию достижения «конкурентного ∆𝐵𝐵𝑘𝑘 + � ∆𝐵𝐵𝑖𝑖 < 0 ∀𝑘𝑘
равновесия» (консенсуса): 𝑖𝑖≠𝑘𝑘

O3 Типы базовых операций:

R1 O4 O5 O4 O5 O2
 размещение задачи на свободном участке:
R2 O1 O2 O3 O1
∆𝐵𝐵𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 + ∆𝐵𝐵𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 > 0;
Агенты
Агент заказа O1 конфликтующих Агент ресурса R1  обмен задачами 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡1 ↔ 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡2 между
заказов O2 и O3
Запросить возможность
ресурсами 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟1 ↔ 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟2 :
освобождения R1
Выбрать Найти вариант ∆𝐵𝐵𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡1 + ∆𝐵𝐵𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡2 + ∆𝐵𝐵𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟1 + ∆𝐵𝐵𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟2 > 0;
в указанное время по
списку конфликтующих альтернативный размещения,
заказов вариант рассчитать стоимость  вытеснение менее выгодных задач из
Сообщить размер
расписания:
компенсации ∆𝐵𝐵𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 + ∆𝐵𝐵𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 + ∆𝐵𝐵𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 > 0;
Нет ΔB достаточно
для выплаты
компенсации?  перестановка (сдвиг) задач при наличии
Да конфликтов:
Иницировать Подтвердить Подтвердить ∑𝑡𝑡 ∈{𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡} ∆𝐵𝐵𝑡𝑡 + ∑𝑟𝑟∈{𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟} ∆𝐵𝐵𝑟𝑟 > 0.
перестановку перестановку перестановку

Онтологии для агентов позволяют:

 Сократить перебор вариантов через разбор конфликтов по отношениям ПрО (семантике);
 Автоматически настраивать агентов на онтологическую модель предприятия и сократить сложность и
стоимость разработки ЦД. 20
Модификация протоколов переговоров в ПВ-сетях (1/2)

<Групповая> <Дочерняя> <Вытесняемый>

Агент сцены Агент заказа
Агент задачи Агент задачи Агент заказа

Запрос на активность
1 Начинай активность
Освободи ресурсы
2
Завершено

Активность Начинай
завершена неудачно планирование
3 Ищи размещение
(несдвигаемые заказы)
3
Вариант размещения
(конфликты)
Вариант размещения 3
(конфликты)

Поиищи другое размещение

(нсдвигаемые заказы)
Результаты поиска (конфликты, стоимость) 0

Перестановка выгодна?
Осуществляй перестановку
5
Запрос на активность Сделка не удалась
6
(несдвигаемые заказы)
5
Активность успешно Переместился
завершена
Не смог переместиться
(решенные конфликты)
Отмена сделки
Активность завершена
21
неудачно
Модификация протоколов переговоров в ПВ-сетях (2/2)

Агент
задачи
Агент Агент <Вытесняемый>
потребности ресурса Агент заказа
Запрос слотов
Создание агента
размещения
размещения
Доступные слоты
Поиск комбинации
4
ресурсов
Запрос размещения Освободи ресурсы
Размещение 2
завершилось неудачей Ресурсы освобождены
Размещение завершено

Размещение
завершено успешно

Основные новые модификации:

 Состав агентов ПВ-сети расширен унифицированными агентами групповой и атомарной задачи.
 Метод сопряженных взаимодействий расширен процедурами подбора комбинаций ресурсов и
материалов на основе заданных в онтологии требований.
 Каждый агент заданного класса создает агента экземпляра и настраивается через зачитывание
спецификации из базы знаний, построенной на основе прикладной онтологии.
22
 У каждого экземпляра агента введена своя функция удовлетворенности и бонуса-штрафов.
Структура комплекса для построения ЦД предприятий

Экспертные знания об
управлении ресурсами События
предприятий

Интерфейс пользователя
Базовая онтология (план, показатели эффективности, лог
управления ресурсами событий, журнал решений)
(заказ, задача, ресурс и др.)

Конструктор
Прикладные онтологии
(машиностроение, онтологий и баз Конструктор сцен
бурение, ДЗЗ и др.) знаний (PostgreSQL) Сцены (планы,
предприятия показатели и др.)
(MongoDB)
Онтологические модели
предприятий
МАС управления ресурсами

... ...
Иркут ГПН СТТ Групп Иркут ГПН СТТ Групп

23
 Исследование эффективности метода планирования

Сравнение качества построенного решения

KPI 0,9
Постановка эксперимента:
1. Оценка метода проводилась на
0,85 задаче планирования
группировки КА ДЗЗ.
0,8
2. Ресурсы: 3 КА, 7 ППИ.
0,75 3. Число заявок на съемку
увеличивалось с 50 до 500 с
0,7
шагом в 50.
0,65 4. Результаты показали что при
небольшой потере качества
0,6 метод позволяет:
50 100 150 200 250 300 350 400 450 500
Число заявок
• ускорить поиск решения;
Сравнение времени поиска решения • обрабатывать большее
50 число заявок;
• обрабатывать заявки по
Время, сек

45
40 событиям.
35
30
25
20
MAT
15 Комбинаторный
10 метод
5
0
50 100 150 200 250 300 350 400 450 500
24
Число заявок
 Применения комплекса инструментальных средств (1/3)
Управление агрегатно-сборочным производством самолета МС-21
Дано: заказы, ДСЕ агрегатов самолета и сроки их поступления,
технологические процессы изготовления, данные о доступности
рабочих и оборудования
Критерии:
 минимизация задержки выполнения заказов;
 минимизация количества используемых ресурсов:

База знаний: учет умений и навыков рабочих, хранения произведенных сборочных единиц в
буферах-накопителях, изменения количества одновременно работающих специалистов,
возможности брака в процессе изготовления и др. 1
Управление сборкой грузовых электромобилей
Дано: заказы, структура электромобилей, автобусов и
мотоциклов, технологические процессы изготовления, данные о
работе роботов, сроки поступления необходимых компонентов.

Критерии:
 минимизация задержки выполнения заказов;
 минимизация количества используемых ресурсов:

База знаний: конфигурация производственных линий, альтернативные наборы ресурсов с разной

производительностью, учет режимов работы роботов-сборщиков, доставка деталей по DHL.
2
25
 Применение комплекса инструментальных средств (2/3)

Управление целевым применением группировки КА ДЗЗ 3

Дано: группировка КА, сеть наземных станций, заявки на съемку.
Критерии: максимальная оперативность, максимальное разрешение
снимков, максимальная производительность группировки КА

База знаний: учет баллистики, моделирование работы спутниковой

группировки, событийность: поступление новых заявок, выход из строя
КА и станций, изменение параметров оборудования

Цифровой двойник посевов сельскохозяйственных культур 4

Дано: описания стадий развития культуры, особенности сортов, правила развития растения.
Критерии: максимальная адаптивность к изменениям погоды
Определить: сроки и прогнозируемые показатели развития
сельскохозяйственных культур при изменяющихся условиях
внешней среды
База знаний: зависимость длительности задач (стадий) и
показателей продукта (урожая) от параметров окружающей среды
26
Применение комплекса инструментальных средств (3/3)

Управление бурением нефтяных скважин

Дано: характеристики скважин, оборудование и материалы,
шаблон технологического процесса бурения 5
Критерии: оперативность
База знаний: изменение состава операций исходя их
характеристик скважины, накопление и учет «лучших практик».

Оценка эффекта от разработанного комплекса средств

Размер Размер Размер Количество Время на доработку ЦД
Прикладная базовой онтологии онтомодели агентов (человек/месяц)
задача онтологии ПрО предприятия БЗ МАС

Сборка самолетов 152 925 > 350 3 3.5

Сборка грузовиков 89 382 > 520 1 2
Бурение скважин 85 441 > 5000 2 3
Цифровой двойник 61
42 236 > 100 1 1
растений
Группировка КА
112 304 > 450 1 4
ДЗЗ
27
 Основные результаты
 Предложена методика построения ЦД процессов управления предприятиями в виде ИКФС на
основе онтологий и мультиагентных технологий.
 Выполнен системный анализ сложных задач управления производственными ресурсами,
формализована и построена базовая онтология управления ресурсами для построения
прикладных онтологий и онтологических моделей ЦД, позволяющих настраивать ЦД на
специфику предприятий.
 Формализована постановка задачи поиска баланс интересов (консенсуса) программных
агентов ЦД предприятия для оперативной и гибкой реакции на события, нарушающие планы,
в реальном времени.
 Модифицирована модель ПВ-сети предприятия: введены новые классы онтологически-
настраиваемых неоднородных агентов и протоколы их взаимодействия, позволяющие
применять создаваемые онтологические модели предприятий и расширять состав
учитываемых при планировании факторов предметной области в ходе разработки и
применения ЦД предприятий.
 Разработан комплекс инструментальных средств для автоматизации процесса создания
программных компонент ЦД предприятий на основе онтологий и мультиагентных технологий.
 Созданы ЦД предприятий для ряда практических задач управления ресурсами предприятий в
различных предметных областях.
 Показано существенное (в 3 – 4 раза) сокращение сроков и стоимости разработки ЦД
предприятий, получаемое за счет использования онтологических моделей предприятий для
настройки систем рассматриваемого класса на особенности предметной области. 28
Спасибо за внимание!

29