Моделирование и оптимизация функционирования многопрофильного обслуживающего комплекса с нестационарным входящим потоком и случайным временем обслуживания

• Автор: Кирилов, Александр Александрович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Воронеж
• Количество страниц: 150 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 СОВРЕМЕННОЕ СОСТОЯНИЕ И ОСОБЕННОСТИ ОПТИМИЗАЦИИ
МНОГОПРОФИЛЬНЫХ ОБСЛУЖИВАЮЩИХ КОМПЛЕКСОВ
1.1 Анализ функционирования многопрофильных обслуживающих комплексов
1.2 Системы массового обслуживания как инструмент анализа обслуживающих комплексов
1.3 Особенности влияния нестационарного потока на функционирование системы
1.4 Обзор подходов к оценке длительностей работ
1.5 Цель и задачи исследования
2 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ОПТИМИЗАЦИЯ
ФУНКЦИОНИРОВАНИЯ МНОГОПРОФИЛЬНОГО ОБСЛУЖИВАЮЩЕГО КОМПЛЕКСА
2.1 Математическая модель многопрофильного обслуживающего комплекса с несколькими центрами обслуживания
2.2 Оценка оптимального числа обслуживающих устройств
2.3 Оценка оптимального числа обслуживающих устройств в каждый момент времени
2.4 Оценка длительности обслуживания
2.5 Выводы

3 ЧИСЛЕННЫЕ ОЦЕНКИ И АЛГОРИТМИЗАЦИЯ РАБОТЫ МНОГОПРОФИЛЬНОГО ОБСЛУЖИВАЮЩЕГО КОМПЛЕКСА
3.1 Численный метод оценки оптимального числа обслуживающих устройств
3.2 Численная оценка длительности обслуживания
3.3 Эксперименты для оценки длительности обслуживания
3.4 Разработка алгоритма планирования взаимно - зависимых работ для обслуживающего комплекса при существующем расписании
3.5 Выводы
4 ОСОБЕННОСТИ ПРОГРАММНОГО КОМПЛЕКСА ДЛЯ ОПТИМИЗАЦИИ ФУНКЦИОНИРОВАНИЯ СИСТЕМЫ С НЕОДНОРОДНЫМ ВХОДЯЩИМ ПОТОКОМ ЗАЯВОК И СЛУЧАЙНОЙ ДЛИТЕЛЬНОСТЬЮ ОБСЛУЖИВАНИЯ
4.1 Структура программного комплекса
4.2 Структура базы данных
4.3 Применение разработанной системы в многопрофильном лечебнопрофилактическом учреждении
4.4 Экспериментальное обоснование полученных результатов
4.5 Выводы
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ 1 - Свидетельство о государственной регистрации
программы для ЭВМ
ПРИЛОЖЕНИЕ 2 - Акты внедрения
ПРИЛОЖЕНИЕ 3 - Фрагмент таблицы «Должность»

ПРИЛОЖЕНИЕ 4 - Фрагмент таблицы «Должность-Сотрудник»
ПРИЛОЖЕНИЕ 5 - Фрагмент таблицы «История болезни»
ПРИЛОЖЕНИЕ 6 - Фрагмент таблицы «Назначение»
ПРИЛОЖЕНИЕ 7 - Фрагмент таблицы «Отделение»
ПРИЛОЖЕНИЕ 8 - Фрагмент таблицы «Пациент»
ПРИЛОЖЕНИЕ 9 - Фрагмент таблицы «Расписание сотрудника»
ПРИЛОЖЕНИЕ 10 - Фрагмент таблицы «Услуга»
ПРИЛОЖЕНИЕ 11 - Фрагмент таблицы «Смежная услуга»
ПРИЛОЖЕНИЕ 12 - Фрагмент таблицы «Сотрудник»
ПРИЛОЖЕНИЕ 13 - Фрагмент таблицы «Услуга-Сотрудник»
ПРИЛОЖЕНИЕ 14 - Фрагмент таблицы «Отпуск»

значений, оценивать с помощью формулы (1.20) математическое ожидание. Другой способ заключается в попытке сразу оценить математическое ожидание без предварительной оценки параметров р и q.
Рассмотрим основные подходы, использующиеся в оценке математического ожидания бета-распределения.
Наиболее распространенным подходом к оценке длительностей работ является метод PERT (Program Evaluation and Technical Design) [5,108]. Согласно этому подходу, для оценки математического ожидания необходимо знать три значения:
- минимальное время выполнения операции а;
- максимальное время выполнения операции Ь;
- наиболее вероятное время выполнения операции m (мода).
Метод PERT также исходит из предположений о том, что дисперсия бета-распределения будет определяться формулой:
= (Ь-а)

Это предположение основывается на правиле трех сигм, поэтому является вполне допустимым и логичным. Оценка метода PERT следующая:
a+4m+b М t

Следует отметить, что на сегодняшний день этот подход является наиболее распространенным к оценке длительности обслуживания и то, что он наиболее интенсивно развивался зарубежными учеными. В частности, исследования по данному направлению обнаруживаются в источниках [105,106,107]. Из отечественных ученых наибольшее внимание этому методу уделил Д.И. Голенко. Так, в его работе [18] можно также найти попытки критического анализа метода PERT и выявления его недостатков.