Системы массового обслуживания с неограниченной очередью

Имеется n-канальная СМО с неограниченной очередью. Она характеризуется следующими показателями [5]:

- предельные вероятности:

(9)

, , . . . , , ,…, ,… (10)

- вероятность того, что заявка окажется в очереди:

(11)

- среднее число занятых каналов:

(12)

- среднее число заявок в очереди:

(13)

- среднее время нахождения в очереди:

(14)

- среднее число заявок в системе:

(15)

- среднее время нахождения заявки в очереди:

(16)

Рассмотрим пример решения задачи многоканальной СМО с ожиданием.

Задача. В магазине к кассам поступает поток покупателей с интенсивностью 81 человек в час. Средняя продолжительность обслуживания кассиром одного покупателя tобсл = 2 мин. Определить предельные вероятности состояний и характеристики обслуживания узла расчета.

Решение.

По условию =81(чел./час)= 81/60=1,35 (чел./мин.). По формулам (1, 2):

= /= * tобсл = 1,35 * 2 = 2,7

Очередь не будет возрастать до бесконечности при условии /n <1, т.е. при n > = 2,7. Таким образом, минимальное количество кассиров n =3.

Найдем характеристики обслуживания СМО при n=3.

Вероятность того, что в кассах отсутствуют покупатели, по формуле (9):

= (1+2,7+2,7 /2!+2,7 /3!+2,7 /3!(3-2,7)) = 0,025

В среднем 2,5 % времени кассиры будут простаивать.

Вероятность того, что в кассах будет очередь, определим по формуле (11):

P = (2,7 /3!(3-2,7))0,025 = 0,735

Среднее число покупателей, находящихся в очереди рассчитывается по формуле (13):

L = (2,7 /(3*3!(1-2,7/3) ))*0,025 = 7,35 (чел.)

Среднее время ожидания в очереди вычисляется по формуле (14):

T =7,35/1,35 = 5,44 (мин.)

Определим среднее число покупателей в кассах по формуле (15):

L =7,35+2,7=10,05 (чел.)

Среднее время нахождения покупателей в кассах находится по формуле (16):

T =10,05/1,35=7,44 (мин)

Среднее число кассиров, занятых обслуживанием покупателей, по формуле (12) =2,7.

Коэффициент (доля) занятых обслуживанием кассиров вычисляется по следующей формуле:

=p/n (17)

=2,7/3=0,9

Абсолютная пропускная способность узла расчета A=1,35 (чел./мин), или 81 (чел./час), т.е. 81 покупатель в час. Анализ характеристик обслуживания свидетельствует о значительной перегрузке касс при наличии трех кассиров.

Системы массового обслуживания с ограниченной очередью

Имеется n-канальная СМО с ограниченной очередью. Число заявок в очереди ограничено числом m. Если заявка поступает в момент, когда в очереди уже m заявок, она не обслуживается. Такая СМО характеризуется следующими показателями [5]:

- предельные вероятности:

(17)

, , . . . , , ,…, (18)

- вероятность отказа:

(19)

- относительная пропускная способность:

(20)

- абсолютная пропускная способность:

(21)

- среднее число занятых каналов:

(22)

- среднее число заявок в очереди:

(23)

- среднее число заявок в системе:

(24)

Пример оптимизации СМО

Показатели работы системы массового обслуживания могут использоваться для решения оптимизационных задач.

Задача.

Определить оптимальное количество причалов в порту с минимальными затратами, если известно, что за год было обслужено 270 судов. Разгрузка одного судна длится в среднем 12 часов. Пеня за простой судна в порту составляет 100 тыс.р./сут.. Затраты на причал 150 тыс.р./сут. Расчеты приведены в таблице.

Решение.

По условию

=270(судов/год)=270/360=0,75(судов/сут.),

tобсл=12ч=12/24=0,5 сут.

По формулам (1, 2):

= /= * tобсл = 0,75 * 0,5 = 1,5

Очередь не будет возрастать до бесконечности при условии /n <1, т.е. при n > = 1,5. Таким образом, минимальное количество причалов n =2.

Найдем характеристики обслуживания СМО порта при количестве причалов n=2.

Вероятность того, что в порту отсутствуют суда, вычислим по формуле (9):

В среднем 1,4 % времени причалы будут простаивать.

Среднее число судов, находящихся в очереди рассчитывается по формуле (13):

Среднее время ожидания в очереди вычисляется по формуле (14):

T =1,93/0,75 = 2,57 (сут.)

Определим среднее число судов в порту по формуле (15):

L =1,93+1,5=3,43 (судна)

Среднее время нахождения судов в порту находится по формуле (16):

T =3,43 /0,75 =4,57 (сут)

Среднее число занятых причалов (12) =1,5.

Анализ характеристик обслуживания свидетельствует о значительной перегрузке порта при наличии двух причалов.

Найдем суммарную пеню за простой судов в порту в сутки. Для этого перемножим пеню за простой судна в порту и среднее число судов в очереди:

= * L .

Определим затраты по обслуживанию причалов в сутки: = *n.

Для двух причалов в сутки

=100*1,93=193,

=150*2=300.

Суммарные затраты составят: С= + =193+300=493(ден.ед.)

Суммарные затраты по условию задачи должны быть минимальны.

Рассчитаем суммарные затраты для количества причалов n = 2, 3, 4. Расчеты приведены в таблице. Как видно из таблицы, минимальные затраты достигаются при n = 3. Следовательно, для минимизации затрат необходимо 3 причала.

Таблица 1.- Расчет оптимального числа причалов

Показатель	Количество причалов
Интенсивность потока судов	0,75	0,75	0,75
Интенсивность обслуживания судов	0,5	0,5	0,5
Интенсивность нагрузки причала	1,5	1,5	1,5
Вероятность, что все причалы свободны	0,14	0,21	0,22
Среднее число судов в очереди	1,93	0,24	0,04
Среднее время пребывания судна в очереди, сут.	2,57	0,32	0,06
Среднее число судов в порту	3,43	1,74	1,54
Среднее время пребывания судна в порту, сут	4,57	2,32	2,06
Пеня за простой судна в порту, ден.ед./сут. ( )	100,00	100,00	100,00
Затраты по обслуживанию причала в сутки, ден.ед./сут. ( )	150,00	150,00	150,00
Суммарная пеня за простой судов в порту в сутки, ден.ед. ( )	192,86	23,68	4,48
Суммарные затраты по обслуживанию причалов в сутки, ден.ед. ( )	300,00	450,00	600,00
Суммарные затраты, ден.ед.(С)	492,86	473,68	604,48

Варианты заданий

Таблица 2 - Варианты заданий

1. В парикмахерской в зависимости от сложности стрижки, мастер выполняет работу в среднем за 30 мин. Посетители приходят в среднем через 25 мин. За каждый час работы мастер зарабатывает 300 ден.ед.. Очередь ограничена до 4 человек. Если в очереди больше 4 человек, клиент уходит, и потери за час составляют 150 ден.ед. Определить предельные вероятности состояний и характеристики обслуживания. Определить оптимальное количество мастеров.

2. Автомобили подъезжают на АЗС со средней частотой 2 автомобиля за 5 минут. Заправка автомобиля в среднем длится 3 минуты. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество колонок, чтобы средняя длина очереди не превышала 3 авт.

3. Рассматривается круглосуточная работа пункта проведения профилактического осмотра автомашин. На осмотр и выявление дефектов каждой машины затрачивается в среднем 30 минут. На осмотр поступает в среднем 36 машин в сутки. Если машина, прибывшая в пункт осмотра, не застает ни одного канала свободным, она покидает пункт осмотра не обслуженной. Определить вероятности состояний и характеристики обслуживания профилактического пункта осмотра. Определить количество каналов, чтобы относительная пропускная способность была не меньше 0,8.

4. В срочной мастерской по починке обуви в зависимости от сложности ремонта мастеру требуется в среднем 15 мин. Посетители приходят в среднем через каждые 14 мин. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество мастеров, чтобы средняя длина очереди не превышала 5 заказов.

5. В справочной оператор дает справку в среднем за 4 мин. Звонки поступают каждые 3мин. Если операторы заняты, то звонок не обслуживается. Определить вероятности состояний и характеристики обслуживания справочной. Определить количество каналов, чтобы относительная пропускная способность была не меньше 0,75.

6. В зависимости от количества продуктов у покупателя кассиру в магазине требуется в среднем на один чек 2 мин. Покупатели подходят к кассе с интенсивностью 81 человек/час. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество кассиров, чтобы средняя длина очереди не превышала 4 покупателей.

7. Диспетчеру в АТП в зависимости от типа автомобиля требуется в среднем на выдачу одного маршрутного листа 20 минут. Заявки на автомобили поступают в среднем через каждые 30 минут. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество диспетчеров, чтобы средняя длина очереди не превышала 2 заявок.

8. Требуется оценить работу АТС. Если все линий связи заняты, то абонент выбывает из системы. Звонки поступают с интенсивностью 2 вызов/мин.. Продолжительность разговоров распределена экспоненциально, и в среднем равна 1,5 мин. Определить предельные вероятности и показатели эффективности системы. Определить количество операторов, чтобы относительная пропускная способность АТС была не меньше 0,9.

9. В банке в зависимости от сложности запроса клиента кассиру требуется в среднем 10 минут. Клиенты подходят к нему в среднем через каждые 12 минут. Кассир зарабатывает 15000 ден.ед. за месяц. Очередь ограничена до 6 человек. Если в очереди больше 6 человек, клиент уходит, и потери за час составляют 200 ден.ед. Определить предельные вероятности состояний и характеристики обслуживания. Определить оптимальное количество кассиров.

10. В среднем на одну транзакцию у банкомата уходит 2 минуты. Клиенты подходят к нему в среднем через каждые 20 минут. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество банкоматов, чтобы средняя длина очереди не превышала 2 человек.

11. В магазине продавцу в зависимости от покупателя требуется в среднем на одну покупку 10 мин. Покупатели подходят к нему в среднем через каждые 5 мин. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество продавцов, чтобы средняя длина очереди не превышала 5 человек.

12. В отделе заказов мебельной фабрики менеджеру по продажам в зависимости от заказа клиента требуется в среднем на оформление одного заказа 25 минут. Клиенты приходят в среднем через каждые 30 минут. Определить предельные вероятности состояний и характеристики обслуживания. Определить количество менеджеров, чтобы средняя длина очереди не превышала 3 человек.

Порядок выполнения работы

1.Рассчитайте в системе Excel показатели системы массового обслуживания по формулам, приведенным в методичке. Количество каналов обслуживания n=1, 2, 3...k перебирается для нахождения оптимального значения по варианту. Предполагается, что входные потоки и обслуживание соответствуют пуассоновскому распределению.

2.Проведите анализ полученных результатов.

3.Составьте отчет.

Содержание отчета

1) Цель работы;

2) постановка задачи;

3) результаты расчетов, проведенных в Excel;

4) выводы по выполнению работы.

Контрольные вопросы

1. Что включает в себя понятие система массового обслуживания?

2. Какие существуют виды систем массового обслуживания?

3. Что относится к основным характеристикам и показателям эффективности систем массового обслуживания?

4. Укажите основные свойства (характеристики) входящего потока требований?

5. Перечислите основные особенности и характеристики систем массового обслуживания с ожиданием?

6. Каковы основные характеристики СМО с отказами?

7. Приведите примеры различных видов СМО?

Библиографический список

1. Афанасьев М.Ю. Исследование операций в экономике: модели, задачи, решения. / М.Ю. Афанасьев, Б.П. Суворов.- М.:ИНФРА, 2003.-444с.

2. Вентцель Е.С. Исследование операций. Задачи, приниципы, методология./ Е.С. Вентцель.-М.: Высшая школа, 2001.-208с.

3. Зайченко Ю.П. Исследование операций./ Ю.П. Зайченко.- К.: Вища школа, 1975.-320с.

4. Конюховский П.В. Математические методы исследования операций. / П.В. Конюховский.- СПб.: Питер, 2001.-192с.

5. Кремер Н.Ш., Путко Б.А. Исследование операций в экономике./ Н.Ш. Кремер, Б.А. Бутко, И.М. Тришин.- М.:Банки и биржи, ЮНИТИ, 1997.-407с.

1. Кудрявцев Е.М. GPSS World.Основы имитационного моделирования различных систем.- М.: ДМК Пресс, 2004.- 320 с.

2. Советов В.Я., Яковлев С.А. Моделирование систем. - М.: Высшая школа, 1985

3. Советов В.Я., Яковлев С.А. Моделирование систем: курсовое проектирование. - М.: Высшая школа, 1989

4. Шрайбэр Т.Д. Моделирование на GPSS. - М.: Машиностроение, 1980