
- •44 Часа.
- •Часть 3. Системы массового обслуживания
- •Оглавление тема 3 управление системами массового обслуживания
- •Важнейшие характеристики систем массового обслуживания (смо)
- •Классификация смо
- • Поток (скорость поступления) клиентов (заявок)
- •Μ Поток (скорость) обслуживания
- •Число серверов в системе
- •Размер популяции клиентов
- •Длина очереди
- •Надстройка ms Excel – QueueMods.Xla
- •Расчет параметров смо при помощи надстройки QueueMods
- •Практические задания.
- •Оценка экономической эффективности смо.
- •Зайцев м.Г., Варюхин с.Е. Методы оптимизации управления и принятия решений: примеры, задачи, кейсы. М.: Дело, 2011. - 664 с.
Надстройка ms Excel – QueueMods.Xla
Авторская надстройка к MS Excel, которая называется Queue Mods 12.10.xla (версия, конечно, со временем изменяется) разработана специально для занятий по теме «Системы массового обслуживания».
Эту надстройку можно использовать, как обычный файл MS Excel с макросами, но удобнее всего добавить ее в список надстроек MS Excel. Чтобы использовать Queue Mods.xla как надстройку, следует переписать ее в папку, где содержатся стандартные надстройки MS Excel. Обычно это папка C:\Program files\Microsoft Office\OfficeХХ\Library (в ней же вы можете увидеть и папку с уже знакомой вам надстройкой Поиск решения – Solver.xla). В зависимости от конкретной версии MS Office и процедуры установки названия папок могут немного отличаться. Например, в XP версии Microsoft Office это будет …\Office10\Library, а в MS Office 2010 - …\Office14\Library.
После того, как вы переписали файл в папку Library, следует вызвать в MS Excel меню Сервис \Надстройки ... (Tools \ Add-In... в английской версии) и отметить галочкой, появившуюся в списке надстроек новую надстройку Queue Mods 12.10.
В результате этого в меню Сервис добавится новая строка «Расчет параметров СМО»...(Tools\ «Queue systems» в англий
ской версии офиса). Сама надстройка двуязычная, в русской версии офиса она запускается с русским интерфейсом и выводом, в английской - автоматически переключается на английский интерфейс и вывод.
Надстройка корректно
работает во всех версиях MS Office.
Кроме строки меню, на инструментальной
панели появляется дополнительный значок
,
который удобно использовать для быстрого
запуска надстройки.
Надстройка никак не меняет параметры вашего компьютера. Она легко отключается через то же самое меню Сервис \Надстройки … (нужно только снять галочку напротив Queue Mods), при этом удаляется и дополнительная строка из меню и значок с панели.
Расчет параметров смо при помощи надстройки QueueMods
При вызове надстройки «Расчет параметров СМО» появляется следующее диалоговое окно.
В диалоговом окне надстройки имеется три вкладки:
неограниченная очередь,
ограниченная очередь и
ограниченная популяция.
При вводе требуемых параметров модели необходимо следить за тем, чтобы количество поступающих в систему заявок за единицу и количество заявок, которые каждый сервер может обработать в среднем за единицу времени, были отнесены к одной и той же единице времени.
Например, допустим, что интенсивность входного потока заявок на обслуживание равна 15 заявок в час, а среднее время, которое сервер тратит на обслуживание одной заявки равно 3 минуты. Тогда, если выбрать в качестве базовой единицы времени 1 час, интенсивность входного потока следует задать равной 15, а скорость обслуживания для каждого сервера - равной 20 (т.к. при среднем времени обслуживания в 3 минуты, в среднем будет обслужено 20 заявок в час).
При этом, после нажатия на кнопку «Выполнить», надстройка сформирует следующий лист MS Excel с характеристиками работы данной модели СМО. В левой части листа показаны введенные Вами параметры модели, а также вычисленное по экспоненциальному распределению (или произвольному) стандартное отклонение времени обслуживания .
В правой части – характеристики работы данной модели СМО в стационарном состоянии: процент загрузки каждого сервера , среднее число клиентов в системе Ls, средняя длина очереди Ls , средние времена пребывания в системе Ws и ожидания обслуживания Wq, а также процент времени, когда все серверы свободны (P0) и вероятность того, что в системе находится ровно N клиентов (Pn).
Интересно отметить, что выведенные на листе значения времени нахождения в системе, времени ожидания и стандартного отклонения времени обслуживания выражены в часах, т.е. именно в тех временных единицах, к которым были отнесены введенные Вами интенсивность входного потока и скорость обслуживания.
Если бы вместо введенных значений =15/час, =20/час, мы ввели бы =0.25/мин, =0.3333333/мин, т.е. в качестве базовой единицы времени выбрали 1 минуту, вывод имел бы следующий вид:
Видно, что все характеристики работы СМО, выраженные в безразмерных единицах и процентах не изменились, а все временные характеристики теперь выражены в минутах, и хотя их численные значение иные, нетрудно убедиться, что, будучи выражены в одних и тех же единицах, они совпадают.