РОССИЙСКАЯ
академия народного хозяйства И
ГОСУДАРСТВЕННОЙ СЛУЖБЫ при прЕЗИДЕНТЕ
рф
Институт Бизнеса и Делового Администрирования
Факультет Международного Бизнеса
и Делового Администрирования
Курс:
Количественные методы в менеджменте
44 Часа.
Часть 3. Системы массового обслуживания
(4 часа)
Автор:
Варюхин Сергей Евгеньевич, к.ф.-м.н, доцент
Москва
2012
Контактные данные преподавателя:
Варюхин Сергей Евгеньевич
vse@ibs-m.ru , vse@hcxl.ru
+7903-185-60-60
www.HCXL.ru
Оглавление тема 3 управление системами массового обслуживания
Классификация СМО. Структура популяции. Структура очереди. Каналы обслуживания. Время обслуживания и его распределение
Характеристики СМО и соотношения между ними. Примеры простых моделей СМО. Одноканальная СМО с неограниченной очередью. S-канальная СМО с неограниченной очередью. Одноканальная СМО с ограниченной очередью СМО для конечной популяции.
Примеры моделей СМО, не описываемых аналитически.
Как Вы думаете?
В сберкассу для оплаты коммунальных услуг и др. счетов 9-10 числа каждого месяца заходит в среднем 28 человек в час (этот поток приблизительно постоянен в течении всего рабочего времени кассы). Опыт показывает, что оператор тратит в среднем 4 мин на человека.
Сколько Вы бы задействовали операторов (окошек), чтобы обслужить этот поток?
Как Вы оцениваете, будет ли при этом очередь? Какой длины?
В среднем
Максимально
Операторы - добросовестные, не отлучаются и работают весь день с постоянной скоростью, как машины, если есть посетители. Если посетителей нет - они отдыхают.
Какую долю времени, Вы думаете, они будут не заняты?
Важнейшие характеристики систем массового обслуживания (смо)
Интенсивность потока клиентов (заявок).
Средняя скорость обслуживания для каждого сервера.
Число серверов (каналов обслуживания)
Вид очереди
Объем популяции клиентов.
Классификация смо
Поступление клиентов
Поток заявок
Пуассоновский
Другой
Популяция клиентов
Размер популяции
Бесконечный
Конечный
Очередь на обслуживание
Размер очереди
Неограниченный
Ограниченный (с отказами)
Дисциплина очереди
FIFO
С приоритетом
С «нетерпеливыми» заявками
Система обслуживания
Каналы обслуживания
Один канал
S каналов
Время обслуживания
Одинаковое для всех каналов
Различное для разных каналов
Распределение времени обслуживания
Экспоненциальное распределение
Постоянное время
Произвольное распределение
Поток (скорость поступления) клиентов (заявок)
Интенсивность потока - среднее число событий (заявок, посетителей) в единицу времени для случайного их потока.
Если не зависит от времени - стационарный случайный поток.
Формулы теории массового обслуживания выведены для пуассоновского потока заявок!