Для простейшего потока вероятность того, что в интервале времени t к обслуживанию будет принято k заявок ( на интервал t попадает k заявок)
P tk( )=( )λt k exp(-λt), (1)
k!
где λ - интенсивность протока заявок.
Если число заявок на обслуживание превышает число каналов k > n, то заявки устанавливаются в очередь на обслуживание (СМО с ожиданием).
III. Расчет параметров конкретной СМО с использованием математического аппарата теории массового обслуживания.
Постановка задачи - расчет характеристик сервисного центра БРА, работу которого можно описать как функционирование СМО с n каналами (мастерами), на вход которой поступает k заявок с вероятностью , описываемой формулой (1), в которой λ - среднее число заявок.
Известно из статистических данных, что случайная величина - среднее время обслуживания (среднее время ремонта аппарата) ТСР, имеет экспоненциальный закон распределения
P T( )=exp(- t ), (2)
cp
где ν = 1/ ТСР - параметр распределения.
Предполагается, что число заявок на обслуживание может превышать число каналов, т.е. имеется в виду СМО с ожиданием.
Требуется:
1. Определить число каналов обслуживания, исходя из условия ограниченной очереди.
2. Определить длину очереди М1.
3. Оценить эффективность работы сервисного центра по следующим параметрам:
3.1. Загруженность мастеров (незанятое время работника).
3.2. Оценка параметров очереди:
- среднее время ожидания начала ремонта (ТОЖ);
- вероятность начала ремонта, определяющая долю заявок реализуемую не позже времени ТОЖ.
Решение.
1.Определение необходимого числа каналов.
Производится из условия выполнения требования об ограниченности очереди. Известно, что при соотношении ( λ/ν ) ≥ n очередь неограниченно возрастает. Следовательно необходимо, чтобы
n > λ/ν (3)
2. Определение длины очереди при условии, что все каналы заняты.
=p nnλν , (4) M12 nνλ- )
где pn - вероятность того, что все каналы заняты, т.е число заявок в точности равно числу каналов
= p0λνk - k , (5) pn
k!
где p0 - вероятность того, что в момент поступления заявки все каналы свободны
n
p0= 1/[Σ (1/k!)(λ/ν)k + λn /(n-1)!(nν - λ)(ν)n-1] (6)
k=0
3.1. Среднее число свободных каналов
n-1
М3 = Σ [(n-k)/k!](λ/ν)k p0 (7) k=0
Величина М3/n определяет долю свободного времени одного канала.
3.2. Оценка параметров очереди:
3.2.1. Расчет времени ожидания времени ремонта ТОЖ.
Закон распределения времени ожидания имеет вид
P{β≥ t} = П exp[-(nν - λ)t], (8)где β - время ожидания начала ремонта; П - вероятность того, что в момент поступления очередной заявки все каналы заняты и
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.