Одноканальная СМО с отказами

Пусть система имеет один канал обслуживания, на который поступает простейший поток заявок с интенсивностью l. Поток обслуживаний имеет интенсивность m. Заявка, заставшая систему занятой, сразу же покидает её.

Требуется найти абсолютную и относительную пропускную способность СМО и вероятность того, что заявка, пришедшая в момент времени t, получит отказ.

Система при любом t > 0 может находиться в двух состояниях: S₀ – канал свободен; S₁ – канал занят. Переход из S₀ в S₁ связан с появлением заявки и немедленным началом её обслуживания. Переход из состояния S₁ в S₀ осуществляется, как только очередное обслуживание завершится (рис. 4.5).

Рис. 4.5. Граф состояний одноканальной СМО с отказами

Абсолютная пропускная способность (среднее число заявок, обслуживаемых в единицу времени)

, шт/ед. времени,

где l – интенсивность потока заявок (величина, обратная среднему промежутку времени между поступающими заявками ); m – интенсивность потока обслуживаний (величина, обратная среднему времени обслуживания ).

Относительная пропускная способность (средняя доля заявок, обслуживаемых системой)

.

Вероятность отказа (вероятность того, что заявка покинет СМО необслуженной)

.

Очевидны следующие соотношения: Q = 1 – P_отк и P_отк = 1 – Q.

Пример. Технологическая система состоит из одного станка. На станок поступают заявки на изготовление деталей в среднем через 0,5 часа ( = 0,5 ч.). Среднее время изготовления одной детали равно = 0,6 ч. Если при поступлении заявки на изготовление детали станок занят, то она (деталь) направляется на другой станок. Найти абсолютную и относительную пропускную способности системы и вероятность отказа по изготовлению детали.

Решение.

ч^–1; ч^–1;

дет/ч; .

Т. е. в среднем примерно 46 % деталей обрабатываются на этом станке.

.

Т. е. в среднем примерно 54 % деталей направляются на обработку на другие станки.