Методика вероятностного прогнозирования состояния организационно-технологических систем при помощи формализмов GERT-сетей

• Автор: Зырянов, Антон Александрович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Красноярск
• Количество страниц: 146 с. : ил.

Оглавление
Введение
Глава 1. Анализ организационно-технологических систем, представленных бизнес-процессами
1.1. Процессный подход к управлению
1.1.1. Основные положения процессного подхода
1.1.2. Жизненный цикл бизнес-процесса
1.1.3. Методологии описания бизнес-процессов
1.2. Идентификация организационно-технологических систем
1.2.1. Бизнес-анализ
1.2.2. Process mining (Анализ процессов)
1.2.3. Идентификация бизнес-процессов
1.2.4. Обзор систем учета в разрезе бизнес-процессов
1.3. Математические методы прогнозирования, оценки и анализа бизнес-процессов
1.3.1. Имитационный эксперимент
1.3.2. Сети Петри
1.3.3. Цепи Маркова
1.3.4. Альтернативные стохастические сетевые модели
1.3.5. Анализ математических методов
1.4. Применение математического аппарата GERT-сетей
1.4.1. Основные положения GERT-сетей
1.4.2. Анализ работ, посвященных применению GERT-сетей
1.4.3. Анализ возможности моделирования бизнес-процессов на основе GERT-сетей
1.4.4. Методы расчета GERT-сетей
Выводы к первой главе
Глава 2. Методы прогнозирования, оценки и анализа бизнес-процессов
2.1. Методика вероятностного прогнозирования состояния организационно-технологических систем
2.2. Формальная модель бизнес-процесса в нотации ARIS еЕРС
2.3. Идентификация системы бизнес-процессов
2.3.1. Идентификация бизнес-процессов на основе Process mining

2.3.2. Методика параметрической идентификации бизнес-процессов на основе учетных данных
2.4. Математический аппарат ОЕЯТ-сетей
2.4.1. Математическая модель ОЕЯТ-сети
2.4.2. Расчет ОЕЯТ-сетей на основе уравнения Мейсона
2.5. вЕЯТ-сетевое описание моделей бизнес-процессов
2.5.1. Алгоритм трансляции модели бизнес-процессов в вЕЯТ-сеть
2.5.2. Модель узла ОЕЯТ-сети, описывающая разветвление хода бизнес-процесса по логическому правилу ИЛИ ((Ж)
2.6. Методика оценки числовых характеристик СЕЯ'Г-сети на основе эквивалентных преобразований
2.6.1. Постановка задачи
2.6.2. Оценка числовых характеристик вЕЯТ-сети
2.6.3. Формулы нахождения числовых характеристик СЕЯТ-сети
2.6.4. Алгоритм преобразования СЕЯТ-сети к эквивалентной дуге
2.6.5. Пример оценки числовых характеристик вЕЯТ-сети
2.6.6. Оценка трудоемкости и емкостной сложности алгоритма
2.7. Имитационное моделирование бизнес-процессов
Выводы ко второй главе
Глава 3. Описание объекта исследования
3.1. Бизнес-процесс производства деревянных остекленных конструкций
3.1.1. Деревообрабатывающее предприятие
3.1.2. Описание процесса производства деревянных остекленных конструкций
3.1.3. Автоматизированная система управления предприятием 1С: Предприятие
3.1.4. Данные по процессу производства
3.2. Сбор данных по объекту исследования
3.2.1. Метод извлечения данных из АСУ 1С: Предприятие
3.2.2. Метод построения журнала событий
Выводы к третьей главе
Глава 4. Прогноз вероятностно-временных характеристик бизнес-процесса производства деревянных остекленных конструкций

4.1. Построение системы хозяйственного учета в разрезе бизнес-процессов на основе учетных данных АСУ 1 С: Предприятие
4.1.1. Описание реализации разработанной методики в 1С: Предприятие 8.
4.1.2. Реализация методики параметрической идентификации бизнес-процессов на основе учетных данных в АСУ 1С: Предприятие 8.2.
4.2. Идентификация бизнес-процесса производства деревянных
остекленных конструкций
4.2.1. Структурная идентификация бизнес-процесса
4.2.2. Параметрическая идентификация бизнес-процесса
4.3. Трансляция модели бизнес-процесса в вЕЯТ-сеть
4.4. Прогноз состояния бизнес-процесса
4.4.1. Расчет вЕЯТ-сети на основе уравнения Мейсона
4.4.2. Оценка числовых характеристик СЕЯТ-сети на основе эквивалентных преобразований
4.4.3. Оценка числовых характеристик на основе имитационного эксперимента
4.4.4. Сравнение результатов расчета ОЕЯТ-сетей
4.4.5. Анализ бизнес-процесса производства деревянных остекленных конструкций
4.5. Оценка прогностической способности ОЕЯТ-сетевого моделирования бизнес-процессов
Выводы к четвертой главе
Заключение
Список литературы

подвержен экспериментальным ошибкам и, следовательно, как в любом статистическом эксперименте, должен основываться на результатах соответствующих статистических проверок [86]. Следовательно, актуальной является задача замены всюду, где возможно, имитационных экспериментов аналитическими моделями.
1,3.2. Сети Петри
Сеть Петри - это математическая модель дискретных динамических систем (параллельных программ, операционных систем, ЭВМ и их устройств, сетей ЭВМ), ориентированная на качественный анализ и синтез таких систем (обнаружение блокировок, тупиковых ситуаций и узких мест, автоматический синтез параллельных программ и компонентов ЭВМ и др.) [21].
Сеть Петри представляет собой двудольный ориентированный граф, состоящий из вершин двух типов - позиций и переходов, соединённых между собой направленными дугами. Вершины одного типа (позиции или переходы) не могут быть соединены непосредственно. В позициях могут размещаться метки (маркеры), способные перемещаться по сети при срабатывании перехода, при котором метки из входных позиций этого перехода перемещаются в выходные позиции, что соответствует изменению состояния системы. Функционирование сети Петри может быть представлено графом достижимых маркировок.
Анализ сетей Петри позволяет получить важную информацию о структуре и динамическом поведении моделируемой системы. Эта информация будет полезна для оценки моделируемой системы и выработки предложений по ее усовершенствованию и изменению [76].
Большой вклад в развитие теории сетей Петри внесли Котов В.Е. [59], Jensen К. [116].
В части моделирования и анализа бизнес-процессов с помощью сетей Петри вносят большой вклад работы van der Aalst [1, 134]. Работы van der Aalst [1, 134] посвящены применению сетей Петри для выявления ошибок в реализации бизнес-