Б. Система обслуживания с ожиданием или без потерь
(замкнутая система массового обслуживания)
Вероятность того, что в системе занято k обслуживающих аппаратов при условии, что число требований, находящихся в системе, не превосходит числа обслуживающих аппаратов, т.е. когда очереди нет:
Рk = |
m! |
k Р0, |
(0 k n), |
(2.15) |
k!(m k)! |
где k– число требований; n – число обслуживающих аппаратов; m – наибольшее возможное число требований, находящихся в обслуживаемой системе одновременно.
Вероятность того, что в системе находится k требований для случая, когда их число больше числа обслуживающих аппаратов, т.е. когда есть очередь:
Рk = |
m! |
k Р0, |
(n < k m). (2.16) |
nk n (m k)! n! |
Вероятность того, что все обслуживающие аппараты свободны:
n |
m! |
|
m |
m! |
|
|
|
|
|||
Р0 = ( |
k + |
|
|
|
|
k)-1. (2.17) |
|||||
|
|
|
|
|
|
|
|||||
k 0 k!(m k)! |
|
k n 1 nk n (m |
k)!n! |
|
|||||||
Введем обозначения для краткой записи ( k |
|
) и ( k |
), тогда |
||||||||
|
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
|
n |
m |
|
|
|
|
|
|
|
|
Р0 = ( k1 |
+ k2 )-1. |
|
|
|
(2.18) |
|||||
|
|
|
k 0 |
k n 1 |
|
|
|
|
|
|
|
Среднее число требований, ожидающих начала обслуживания, т.е. средняя длина очереди
|
m |
|
|
М1 = |
(k n) Рk. |
(2.19) |
|
|
k n 1 |
|
|
Коэффициент простоя обслуживаемого требования в |
|||
ожидании обслуживания |
|
|
|
К1 = |
M1 |
. |
(2.20) |
|
|||
|
m |
|
|
50
Среднее число требований, находящихся в обслуживающей системе, т.е. в очереди и в обслуживании
М2 =
Коэффициент простоя служивающей системе
К2 =
m |
|
k Рk. |
(2.21) |
k 1
обслуживаемого требования в об-
M 2 |
. |
(2.22) |
|
||
m |
|
|
Среднее число свободных обслуживающих аппаратов
|
n 1 |
|
|
М3 = (n k) Рk. |
(2.23) |
||
|
k 0 |
|
|
Коэффициент простоя обслуживающего аппарата |
|
||
К3 = |
M 3 |
. |
(2.24) |
|
|||
|
n |
|
|
Пример. Два рабочих обслуживают группу из 9 станков. В среднем каждый станок останавливается один раз в час. Обслуживание одного станка занимает у рабочего в среднем 6 мин. Определить основные характеристики эффективности функционирования системы массового обслуживания.
Решение. n = 2, m = 9, = 1, Т обсл = 6 мин = 0,1 ч.,
= |
1 |
= 10, |
= |
|
= 0,1. |
|||
|
|
|
|
|||||
Т обсл |
||||||||
|
|
|
|
|||||
В любой момент времени система находится в одном из своих возможных состояний:
k = 0 – все станки работают, очереди нет;
k = 1 – один станок обслуживается, очереди нет; k = 2 – два станка обслуживаются, очереди нет;
k = 3 – два станка обслуживаются, один в очереди, остальные работают;
…………………………..………………………………
k = 9 – два станка обслуживаются, семь в очереди на обслуживание, т.е. ни один станок не работает.
Этим состояниям системы соответствуют вероятности:
Р0, Р1, Р2, Р3, …, Р9.
51
0 =
3 =
Определим значения k |
для случая, когда очереди нет |
||||||||||||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
(0 k 2): |
|
|
|
|
|
|
|
|
|
||||
|
9! |
0,1 = 1; 1 = |
9! |
|
0,11 |
= 0,9; 2 = |
9! |
0,12 = 0,36. |
|||||
|
0! 9! |
|
|
1! 8! |
|
|
|
|
2! 7! |
||||
Определим значения k |
для случая, когда очередь есть |
||||||||||||
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
(3 k 9): |
|
|
|
|
|
|
|
|
|
||||
9! |
|
0,13 |
= 0,126; … 9= |
9! |
|
0,19 = 0,0000014175. |
|||||||
|
|
|
|
|
|
||||||||
|
21 6! 2! |
27 0! 2! |
|||||||||||
|
|
|
|
|
|
|
|
|
|||||
Вероятность того, что в системе не будет ни одного требования:
Р0 = (2,43545)-1 = 0,4106.
Среднее число станков, стоящих в очереди:
9
М1 = (k 2) Рk = 0,098.
k 3
Это означает, что в среднем из 9 станков 0,098 простаивают в очереди на обслуживание.
Коэффициент простоя станка в очереди
К1 = 0,098 = 0,011. 9
Это означает, что в среднем каждый станок 1,1 % времени простаивает в очереди.
Среднее число простаивающих станков (в очереди и обслуживании)
9
М2 = k Рk = 0,907.
k 1
Это означает, что в среднем 95 % рабочего времени 1 станок из 9 не будет работать.
Коэффициент простоя станка в системе обслуживания
К2 = 0,907 = 0,1008. 9
Это означает, что 10,08 % времени в среднем будет простаивает каждый станок из 9.
52
Среднее число свободных обслуживающих аппаратов (рабочих)
1
М3 = (2 k) Рk = 1,1907.
k 0
Это означает, что из двух человек в среднем один всегда свободен, а другой свободен в течение 18,6 % времени.
Коэффициент простоя рабочего
К3 = 1,1907 = 0,595. 2
Это означает, что в среднем каждый рабочий 59,5 % рабочего времени простаивает без работы.
Результаты расчетов представлены в таблице 5.
Для автоматизации расчёта характеристик многоканальной замкнутой системы массового обслуживания возможно использование программы «Теория массового обслуживания» из ППП
PRIMA. Выбор вида модели осуществляется в закладке Параметры и завершается нажатием кнопки Выбор (рис. 35).
Рис. 35. Выбор модели СМО
53
Таблица 5
|
|
Число требо- |
Число |
|
|
|
|
|
|
|
Число тре- |
ваний, ожи- |
|
|
|
|
|
||
|
свободных |
k1 и k2 |
|
|
|
|
|||
|
бований, |
дающих об- |
Рk= k Р0 |
(k-n) Рk |
k Рk |
(n-k) Рk |
|||
|
рабочих, |
||||||||
|
k |
служивания, |
n - k |
|
|
|
|
|
|
|
|
k - n |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
0 |
- |
2 |
1 |
0,4106 |
- |
- |
0,8212 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
- |
1 |
0,9 |
0,3695 |
- |
0,3695 |
0,3695 |
|
|
|
|
|
|
|
|
|
|
|
54 |
2 |
- |
- |
0,36 |
0,1478 |
- |
0,2956 |
- |
|
|
|
|
|
|
|
|
|
||
3 |
1 |
- |
0,126 |
0,0517 |
0,0517 |
0,1551 |
- |
||
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
4 |
2 |
- |
0,0378 |
0,0155 |
0,031 |
0,062 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
3 |
- |
0,00945 |
0,00388 |
0,01164 |
0,0194 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
6 |
4 |
- |
0,00189 |
0,000776 |
0,003104 |
0,004656 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
7 |
5 |
- |
0,0002835 |
0,0001164 |
0,000582 |
0,0008148 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
8 |
6 |
- |
0,0002835 |
0,0000116 |
0,0000696 |
0,0000928 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
9 |
7 |
- |
0,0000014175 |
0,0000005 |
0,0000035 |
0,0000045 |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
- |
2,43545 |
- |
0,098 |
0,907 |
1,1907 |
|
|
|
|
|
|
|
|
|
|