АВТОТРАНСПОРТНОЕ ПРЕДПРИЯТИЕ КАК МНОГОКАНАЛЬНАЯ СИСТЕМА С НЕОГРАНИЧЕННОЙ ОЧЕРЕДЬЮ

Гарькина И.А., Карев М.Н.

Пензенский государственный университет архитектуры и строительства

 

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

Система может находиться в одном из состояний S0, S1, S2,...,Sk,..., Sn
(S0 заявок нет, каналы свободны, S1 – занят один канал, остальные свободны, S2 – заняты 2 канала, остальные свободны,... , Snзаняты все каналы, а очереди нет, Sn+rзаняты все каналы, r заявок в очереди). Соответствующий граф приводится на рис.1.

 

 

 

 


Рис.1

Интенсивность потока обслуживания, переводящего систему из одного состояния в другое (справа налево), возрастает от m до nm по мере увеличения числа заявок от 0 до n (соответственно увеличивается число каналов обслуживания). При числе заявок, большем n, интенсивность потока обслу­живаний сохраняется и равна nm. При < 1 предельные вероятности существуют. Если ³ 1, очередь растет до бесконечности. Предельные вероятности состояний n-ка­нальной системы с неогра­ниченной очередью определятся в виде:

,

Легко показать:

– вероятность того, что заявка окажется в очереди Pоч;

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

– среднее число заявок в очереди    Zоч,

– среднее число заявок в системе   Z=Zоч+r.

Среднее время пребывания заявки в очереди и среднее время пребывания заявки в системе определятся по формулам Литтла. Для системы с неограниченной очередью при r < 1 любая заявка, при­шед­шая в систему, будет обслужена, то есть вероятность отказа =0. Отно­сительная пропускная способность N=1, абсо­лютная пропускная спо­собность равна интенсивности входящего потока заявок, то есть L=l.

В качестве иллюстрации рассмотрим работу билетной кассы автовокзала с интен­сивностью потока пассажиров l=81 человек в час и средней продолжительностью обслуживания кассиром одного пассажира tоб=2 мин. С учетом  l=81/60=1,35 (1/мин) имеем  . Очередь не будет  возрастать до бесконечности при  <1, то есть при  Таким образом, минимальное количество кас­сиров nmin=3. Найдем характеристики обслуживания при n= nmin=3.

Вероятность того, что у кассы нет пассажиров

,

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

Pоч=.

Среднее число пассажиров в очереди   Zоч=.

Среднее время ожидания в очереди    Tоч мин.

Среднее число покупателей у кассы   Z=7,35+2,7=10,05.

Среднее время пребывания пассажиров у кассы  .

Среднее число кассиров, обслуживающих пассажиров, .

Доля занятых обслуживанием кассиров .

Абсолютная пропускная способность кассы L=1,35 (1/мин) или 81 пассажир в час.

Характеристики обслуживания при других значениях n при­водятся в таблице

Характеристика

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

Число кассиров n

3

4

5

6

7

Вероятность простоя

кассиров Р0

0,025

0,057

0,065

0,067

0,067

Среднее число поку­пате­лей

в очереди Tоч

5,44

0,60

0,15

0,03

0,01

Относительная величина

затрат Cотн

18,54

4,77

4,14

4,53

5,22

 

Минимальные затраты будут достиг­нуты при n=nопт=5.