Материал: Панков Пособие по АСП

Относительная пропускная способность равна

Q 1 prej 0,855.

Среднее число машин в очереди находим по формуле:

т.е. существенно меньше m = 4.

Среднее время пребывания машины на складе находим по формуле Литтла:

что сравнимо со средним временем разгрузки машины. Можно сделать вывод, что разгрузка машин на складе организована эффективно.

Многоканальная СМО с неограниченной очередью

Граф такой систему массового обслуживания получается из графа из предыдущей подтемы при m→∞:

В символике Кендалла данная система выглядит как M / M / n / ∞ или

M / M / n.

Формулы для предельных вероятностей можно получить из формул для n- канальной системы массового обслуживания с ограниченной очередью при m→∞. При этом следует иметь в виду, что при ρ / n ≥1 вероятность p0 = p1=…= pn = 0, т.е. очередь неограниченно возрастает. Следовательно, этот случай практического интереса не представляет и далее рассмотрим лишь случай, когда ρ / n < 1. При m→∞ из формул предыдущего раздела получим:

Аналогично, выражение для вероятности образования очереди заявок:

Поскольку очередь не ограничена, то вероятность отказа в обслуживании заявки prej равна нулю:

prej 0,

а относительная пропускная способность Q равна единице:

Q = 1.

Абсолютная пропускная способность А равна

66

A Q .

При m→∞ из получим выражение для среднего числа заявок в очереди:

Среднее число обслуживаемых заявок определяется формулой:

Lmt Q .

Среднее время пребывания заявки в системе массового обслуживания и в очереди определяется формулами Литтла.

Пример. Интенсивность потока посетителей столовой составляет 150 человек в час. Имеется 3 кассира, каждый из которых обслуживает в среднем 1 посетителя за минуту. Найти характеристики системы массового

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

Мы имеем, что λ = 150 час-1= 2,5 мин-1, µ = 1 мин-1, ρ = λ / µ = 2,5, n = 3.

Вероятность отсутствия посетителей в столовой находим по формуле:

т.е. работники столовой практически всё время заняты.

Среднее число посетителей (обслуживаемых и в очереди) равно LQS LСМО Lmt LQ 6,85 человек,

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

формуле Литтла:

TQS LQ Q 2,16 мин, 2,5 1

что совсем немного. Можно сделать вывод, что работа столовой организована эффективно.

Многоканальная СМО с ограниченной очередью и ограниченным временем ожидания в очереди

Отличие такой системы массового обслуживания от системы массового обслуживания, рассмотренной ранее, состоит в том, что время ожидания

67

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

1 ,

twait

где twait = tож - среднее время ожидания заявки в очереди, а ν - имеет смысл интенсивности потока ухода заявок из очереди. Граф такой СМО изображён на рисунке:

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

Данная система является также частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):

g = m+n, S0= S0, Si = Si, i 1,n, Sk = Sn+(k-n), k n 1,n m, λi = λ, µi = (k+1)µ, i 0,n 1, µk = nµ+(k-n+1)ν, k n,n m 1,

Легко можно получить, что

n k

k 1

где .

Вероятность образования очереди рq определяется формулой

68

Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е

n k

k 1

Отсюда находим относительную пропускную способность - вероятность того, что заявка будет обслужена:

n k

k 1

Абсолютную пропускную способность получим, умножая интенсивность потока заявок на Q:

Среднее число заявок, находящихся в очереди, может быть записано в виде

Среднее время пребывания заявки в системе массового обслуживания складывается из среднего времени ожидания в очереди и среднего времени обслуживания заявки, т.е.

Q

TQS tQS tser twait twait .

Пример. В парикмахерской работают 3 мастера. За 1 час в парикмахерскую приходят в среднем 10 человек. Среднее время обслуживания клиента каждым мастером - 20 минут. Зал ожидания рассчитан на 4 места. Среднее время ожидания клиента в очереди twait = 10 минут. Найдем характеристики системы

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

Мы имеем, что λ = 10 час-1, µ = 3 час-1, ρ = λ / µ = 10/3, n = 3, m = 4, twait = 1/6 часа, ν = 1/ twait = 6, β = ν/µ = 2.

По формуле из данной подтемы находим p0 - вероятность того, что все

69

По аналогичной формуле находим вероятности занятости одного, 2-х и 3-х мастеров:

Вероятность отказа в обслуживании равна

prej p3 4 p7 0,0095.

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

Q 1 prej 0,9905,

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

A = λQ ≈ 9,9[час-1],

т.е. примерно 10 человек в час, что практически равно интенсивности потока посетителей.

Среднее число клиентов в очереди найдём по приведенной выше формуле:

4

LQ j p3 j 1 0,1783 2 0,0849 3 0,0314 4 0,0095 0,82,

j 1

т.е. менее одного человека. Среднее время пребывания посетителя в парикмахерской найдём по формуле:

n- канальная СМО замкнутого типа с m источниками заявок

Примером такой системы массового обслуживания может служить завод, имеющий m станков и n слесарей-наладчиков. Требующий наладки станок либо сразу же обслуживается, если свободен хотя бы один из слесарей, либо ожидает наладки в очереди, если все слесари заняты. При этом предполагается, что m > n.

Таким образом, максимальная длина очереди равна (m-n). Интенсивность обслуживания источников заявок µ = 1/tser, где tser - среднее время обслуживания объекта (источника заявок). Интенсивность потока требований каждого источника заявок равна λ = 1/twork, где twork - среднее время безотказной

70