Разработка динамических методов повышения эффективности автоматизированных систем массового обслуживания (основной пример-компьютерные системы резервирования)

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

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

Типичные представители современных систем массового

обслуживания.

Историческое развитие теории массового обслуживания

Литературный обзор.

Проблемы развитие и автоматизации систем массового

обслуживания

Актуальность темы диссертации.

Основные тезисы диссертации.

Цель работы.

Методы исследования.
Структура диссертации.
Первая глава
Вторая глава
Третья глава
Четвертая глава.
Научная новизна.
Основные научные результаты.
Практическая ценность и реализация результатов работы
Апробация работы
Публикации
Глава 1. АНАЛИЗ ФУНКЦИОНИРОВАНИЯ СОВРЕМЕННЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ.
1.1. Зарубежные систем бронирования, продаж и комплексного обслуживания.
1.2. Организация зарубежных систем бронирования.
1.3. Процесс бронирования и продаж
1.4. Управление доходами
1.5. Управление выручкой и взаиморасчетами
1.6. Заключение.
Глава 2. ИСТОЧНИКИ ДОПОЛНИТЕЛЬНОГО ДОХОДА В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ.
2.1. Задачи управления доходами на авиалиниях.
2.1.1. История вопроса.
2.1.2. Основные задачи.
2.2. Экономические посылки использования многих тарифов.
2.3. Классические методы распределения мест.
2.3.1. Метод ожидаемой предельной полезности.
2.3.2. Управление тарифами в случае рейсом с промежуточными посадками.
2.4. Эвристические методы.
2.4.1 Использование тарифных корзин
2.4.2 Ценовые корзины
2.4.3 Корзины по теневым ценам i
2.4.4 Заявочная цена i i.
2.5. Заключение.
Глава 3. СТАЦИОНАРНОЕ РЕШЕНИЕ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ.
3.1. Стационарное решение задачи оптимального уровня зашиты для простого рейса и двух тарифов.
3.2. Стационарное решение задачи оптимального уровня сверхнормативного распределения ресурс
3.3. Стационарное управление при не пакетном обслуживаниии.
3.3.1. Экспоненциально распределенное время обслуживания.
3.3.2. Произвольно распределенное время обслуживания пребывания.
3.4. Заключение
Глава 4. ДИНАМИЧЕСКОЕ РЕШЕНИЕ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ.
4.1. Задача сверхбронирования
4.2. Поиск динамического приоритета нахождением распределения.
4.2.1. Задача непринятия в очередь.
4.2.2. Задача выбора на обслуживание из двух потоков требований.
4.3. Решение задач управления методами динамического программирования.
4.3.1. Задача выбора на обслуживание
4.3.2. Динамическое управление тарифными классами
4.4. Решение экстремальной задачи методом вариации управления.
4.5. Заключение.
ЗАКЛЮЧЕНИЕ.
ПРИЛОЖЕНИЕ 1.
ПРИЛОЖЕНИЕ 2.
ПРИЛОЖЕНИЕ 3.
ЛИТЕРАТУРА


Первое решение задачи о среднем числе требований, находящихся в очереди и среднего времени ожидания для стационарного состояния системы с пуассоновским входящим потоком и произвольным временем обслуживания при обслуживании требований в порядке поступления сделал наш соотечественник, один из основателей ТМО А. Я. Хинчин [] в г. В более широких предположениях эта задача изучалась позднее иными приемами Линдли [], Поллачеком [], Смитом [], Такачем [] и др. А. Я. Хинчин для анализа подобных систем предложил рассматривать не все, а только такие моменты времени, в которых процесс образует марковскую цепь (моменты регенерации). Этот метод был подробно разработан известным специалистом в области ТМО Кендаллом []. В литературе можно встретить его как метод Кендалла, вложенных или скрытых цепей Маркова, полу мар ко вс ко го процесса. Однако иногда требуется получить характеристики процесса, зависящие, в том числе, и от времени между регенерациями. В некоторых случаях характеристики стационарного режима совпадают с характеристиками в моменты регенерации. Этот факт А. Я. Хинчин назвал математическим законом стационарной очереди. Вообще же, для этих исследования используют схему Кокса [] - т. Схема кусочно-линейных марковских процессов, обобщает схему Кокса. Кусочно-линейные марковские процессы в различных вариантах общности предлагались И. Н. Коваленко [-], В. В. Калашниковым [], Тьеном []. Анализ общих систем типа 0/0/1 весьма сложен. Для этих систем не известно даже среднее время ожидания. Для уравнений этой системы применим спектральный метод. Имеются также и другие подходы. Лестничные индексы изучал Андерсон [2-4] и продолжил его работу' Спитцер [-], что привело в результате к весьма важному в ТМО тождеству Спицера. Полячек [] рассматривал формальный подход к решению таких систем, и его подход называется сейчас методом Полячека. Позже Кингман [] построил алгебру очередей, которая определила место каждого из этих методов в общем здании и вскрыла их внутреннюю сущность. Выяснилось, где и почему решения наталкиваются на трудности, но, к сожалению, и неприменимость к многолинейным системам массового обслуживания. Кейлсон [] применял метод функции Грина. Бенеш [6] изучал систему 0АЗ/1 с использованием незавершенной работы и других смежных понятий. Для установления характеристик сложных систем, плохо поддающихся аналитическому решению, на практике используют статистическое моделирование системы па ЭВМ. Использование случайных испытаний при решении главным образом вычислительных задач, называется методом Монте-Карло. СМО. Экономический аспект (доходы) в СМО естественно возникает, когда, например, поступающее требование при обслуживании приносит системе определенную сумму денег. Если оно ожидает в очереди, эта сумма может уменьшаться, а если ожидает более определенного срока, требование покидает систему не обслуженным и требованию выплачивается неустойка. Понятно, что вопросы получения максимального дохода приводят к разного рода экстремальным задачам в СМО. Вообще, задачи экстремального управления в управляемых системах массового обслуживания в первую очередь касались систем массового обслуживания с несколькими входящими потоками и несколькими различными обслуживающими приборами, в которых появлялся принципиально новый для систем элемент - дисциплина обслуживания и приоритет. Примеров таких систем можно привести много. Этому посвящена книга А. М. Горцев, А. А Назаров, А. Ф. Терпугов []. В диссертационной работе будут рассматриваться системы с динамическими приоритетами, системы с формированием очереди и др. Работы над вопросами определения оптимального управления системами массового обслуживания были начаты О. И. Бронштейном, АЛ. Райкиным и В. В. Рыковым []. Задачи этого типа также рассматривались И, Н. Коваленко и Г. П. Климовым. Особенно остро необходимость анализа и синтеза таких систем появился с разработкой компьютерных автоматизированных систем управления, вычислительных центров коллективного пользования, описанных в книгах Жожикашвили В. А., Вишневского В.