Введение
Глава 1 Современное состояние проблемы планирования сложных обслуживающих комплексов со стохастическими параметрами 13
1.1. Особенности оптимизации сложных обслуживающих систем со стохастическими параметрами 13
1.2. Обзор существующих методов формирования план-графиков 17
1.3. Обзор существующих подходов к оценке длительности обслуживания 23
1.4. Обзор существующих подходов к оценке длительности проекта в целом 35
1.5. Анализ существующих систем имитационного моделирования
1.6. Обзор существующих программных средств формирования план графиков 42
1.7. Цель и задачи диссертационного исследования 45
Глава 2 Математическое моделирование стохастических систем с взаимной зависимостью между отдельными работами, временными ограничениями и критерием равномерной загрузки 50
2.1 Разработка математической модели системы 50
2.2 Критический анализ существующих подходов к оценке математического ожидания бета-распределения 58
2.3 Интервальные оценки математического ожидания с помощью моды 69
2.4 Аналитическое значение математического ожидания бета-распределения по известным дисперсии и моде 75
2.5 Обоснование эффективности полученных результатов 84
2.6 Выводы 87
Глава 3 Оценка закона распределения длительности последовательно решаемых задач 88
3.1 Экспериментальный анализ закона распределения суммы бета-величин 88
3.2 Аналитическая оценка закона распределения суммы двух бета-величин 93
3.3 Оценка параметров закона итоговой случайной величины 101
3.4 Рекурсивный алгоритм для численной оценки закона распределения длительности проекта 104
3.5 Экспериментальное подтверждение гипотезы об аппроксимации суммы бета-величин законно бета 116
3.6 выводы 127
Глава 4 Математическое моделирование вероятностно временных характеристик длительности обслуживания заявки 128
4.1 Математическая постановка задачи и ее особенности 128
4.2 Анализ аналитического подхода к оценке числовых характеристик искомой случайной величины 132
4.3 Аппроксимация числовых характеристик искомой случайной величины 145
4.4 Аппроксимация закона распределения искомой случайной величины 154
4.5 выводы 164
Глава 5 Алгоритмы и численные методы решения формирования графика обслуживания заявки с точки зрения критерия равномерной загрузки и временных ограничений 166
5.1 Анализ особенностей задачи планирования с временными и ресурсными ограничениями, несколькими центрами обслуживания и существующим расписанием 166
5.2 Обобщенный алгоритм планирования 174
5.3 Структура мультиагентной системы для формирования план-графика 177
5.4 Определение оптимального этапа для возврата 183
5.5 Разработка эвристик для планирования работ на данном временном этапе 187
5.6 Результаты использования разработанных эвристических методов для формирования расписания работ обслуживающей системы 200
5.7 выводы 211
Глава 6 Система имитационного моделирования для анализа вероятностно-временных характеристик проекта 213
6.1 Структура программного комплекса 213
6.2 Структура специализированной системы имитационного моделирования 220
6.3 Математическая модель имитационной системы 229
6.4 Алгоритмы формирования структуры модели 233
6.5 Реализация прогона модели 239
6.6. Реализация специализированной системы имитационного моделирования 250
6.7 Результаты моделирования 255
6.8. Выводы 258
Глава 7 Реализация спектра программных комплексов для оптимизации функционирования сложных обслуживающих систем со стохастическими параметрами 260
7.1 Проектирование структуры базы данных 261
7.2 Специфика программного комплекса для воронежского вагоноремонтного завода 272
7.3 Специфика программного комплекса для планирования работ лечебно профилактических учреждений 281
7.4 Особенности программного комплекса для решения задач управления проектами в строительных компаниях 288
7.5 Специфика использования полученных результатов для других обслуживающих систем 294
7.6 Выводы 301
Основные результаты работы 303
Список использованных источников 305
