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

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

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

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

одноканальная смо с отказами - student2.ru

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

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

одноканальная смо с отказами - student2.ru , шт/ед. времени,

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

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

одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru .

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

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

Решение.

одноканальная смо с отказами - student2.ru ч–1; одноканальная смо с отказами - student2.ru ч–1;

одноканальная смо с отказами - student2.ru дет/ч; одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru .

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

4.4.2. N-канальная СМО с отказами (задача Эрланга)

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

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

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

Состояние системы S (СМО) нумеруется по максимальному числу заявок, находящихся в системе (оно совпадает с числом занятых каналов):

- S0 – в СМО нет ни одной заявки;

- S1 – в СМО находится одна заявка (один канал занят, остальные свободны);

- S2 – в СМО находится две заявки (два канала заняты, остальные свободны);

- . . .

- Sn – в СМО находится n заявок (все n каналов заняты).

Граф состояний СМО представлен на рис. 4.6.

Из состояния S0 в состояние S1 систему переводит поток заявок с интенсивностью l (как только приходит заявка, система переходит из S0 в S1). Если система находилась в состоянии S1 и пришла еще одна заявка, то она переходит в состояние S2 и т. д.

одноканальная смо с отказами - student2.ru

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

Пусть система находится в состоянии S1 (работает один канал). Он производит m обслуживаний в единицу времени. Поэтому дуга перехода из состояния S1 в состояние S0 нагружена интенсивностью m. Пусть теперь система находится в состоянии S2 (работают два канала). Чтобы ей перейти в S1, нужно, чтобы закончил обслуживание первый канал, либо второй. Суммарная интенсивность их потоков равна 2m и т. д.

Выходные характеристики (характеристики эффективности) данной СМО определяются следующим образом.

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

одноканальная смо с отказами - student2.ru , шт/ед. времени,

где n – количество каналов СМО; р0 – вероятность нахождения СМО в начальном состоянии, когда все каналы свободны (финальная вероятность нахождения СМО в состоянии S0).

Для того, чтобы написать формулу для определения р0, рассмотрим рис. 4.7. Граф, представленный на рисунке, называют еще графом состояний для схемы «гибели и размножения».

одноканальная смо с отказами - student2.ru

Рис. 4.7. Граф состояний для схемы «гибели и размножения»

Вероятность того, что СМО находится в состоянии S1, когда один канал занят

одноканальная смо с отказами - student2.ru .

Вероятность того, что СМО находится в состоянии S2, т.е. когда два канала заняты

одноканальная смо с отказами - student2.ru .

Вероятность того, что СМО находится в состоянии Sn, т.е. когда все каналы заняты

одноканальная смо с отказами - student2.ru .

Вероятность нахождения СМО в начальном состоянии р0

одноканальная смо с отказами - student2.ru .

Применительно к n-канальной СМО с отказами

одноканальная смо с отказами - student2.ru .

При этом одноканальная смо с отказами - student2.ru ; одноканальная смо с отказами - student2.ru ; одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru .

Абсолютная пропускная способность А = lQ.

Вероятность отказа

одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru .

При этом одноканальная смо с отказами - student2.ru .

Пример № 1. Имеется технологическая система (участок), состоящая из трех одинаковых станков. В систему поступают для обработки детали в среднем через 0,5 часа ( одноканальная смо с отказами - student2.ru ). Среднее время изготовления одной детали одноканальная смо с отказами - student2.ru = 0,6 ч. Если при поступлении заявки на изготовление детали все станки заняты, то деталь направляется на другой участок таких же станков. Необходимо найти финальные вероятности состояний системы и характеристики (показатели эффективности) данной СМО.

Интенсивность потока заявок

одноканальная смо с отказами - student2.ru ,

т. е. в среднем две заявки на обработку деталей в час.

одноканальная смо с отказами - student2.ru .

Граф состояний системы представлен на рис. 4.8.

одноканальная смо с отказами - student2.ru

Рис. 4.8

Возможные состояния системы: S0 – в СМО (на участке) нет ни одной заявки; S1 – в СМО (на участке) одна заявка; S2 – в СМО (на участке) две заявки; S3 – в СМО (на участке) три заявки (заняты все три станка).

Вероятность того, что все станки свободны:

одноканальная смо с отказами - student2.ru одноканальная смо с отказами - student2.ru .

Вероятность того, что один станок занят

одноканальная смо с отказами - student2.ru .

Вероятность того, что два станка заняты

одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru .

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

одноканальная смо с отказами - student2.ru дет./ч.

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

одноканальная смо с отказами - student2.ru ;

Вероятность отказа

одноканальная смо с отказами - student2.ru .

Среднее число занятых каналов (станков)

одноканальная смо с отказами - student2.ru .

Таким образом, в среднем в этой системе обрабатывается 1,82 дет./ч (примерно 91 % направляемых деталей), при этом примерно 9 % деталей направляется для обработки на другие участки. Одновременно в среднем работает в основном один станок ( одноканальная смо с отказами - student2.ru ). Но из-за случайных характеристик потока заявок иногда работают одновременно все три станка (рз = 0,09), отсюда 9 % отказов.

Пример № 2. Пусть одноканальная смо с отказами - student2.ru , Ротк £ 0,03 (т. е. £ 3 %). Найти оптимальное число каналов nопт, обеспечивающее минимум затрат на систему, при условии достижения требуемого уровня ее безотказной работы.

Целевая функция (затраты на СМО) запишется:

y = cn ® min,

где c – постоянная величина.

Решение:

одноканальная смо с отказами - student2.ru ; одноканальная смо с отказами - student2.ru

Ротк £ 0,03 Þ одноканальная смо с отказами - student2.ru £ 0,03 Þ одноканальная смо с отказами - student2.ru .

По другому можно записать:

одноканальная смо с отказами - student2.ru .

Последнее равенство начинает выполняться при nопт = 4, т. к.

одноканальная смо с отказами - student2.ru < 33; одноканальная смо с отказами - student2.ru < 33;

одноканальная смо с отказами - student2.ru < 33;

одноканальная смо с отказами - student2.ru > 33.

Пример № 3. Для условий предыдущей задачи определить оптимальное число каналов, обеспечивающее максимум прибыли от эксплуатации СМО в единицу времени.

Содержание каждого канала в единицу времени обходится в какую-то сумму. Чем больше каналов, тем больше затраты на эксплуатацию СМО. Вместе с тем, чем больше каналов (при l и m = const), тем больше доля обслуживаемых заявок. А каждая обслуженная заявка дает определенный доход в единицу времени. При увеличении числа каналов растут доходы D и расходы на эксплуатацию R. Чтобы решить эту задачу, необходимо найти оптимальное число каналов nопт, обеспечивающее максимум целевой функции P = D – R ® max, т. е. нужно максимизировать прибыль в единицу времени.

Модели управления запасами

Управление запасами – это поддержание оптимальной величины текущего остатка запасов с целью:

- недопущения образования избыточного уровня запасов, ведущего к излишней иммобилизации средств предприятия и дополнительным складским издержкам;

- обеспечения нормальной ритмичности производственно-финансового цикла.

Задача управления запасами возникает, когда необходимо создать запас материальных ресурсов или предметов потребления с целью удовлетворения спроса на заданном интервале времени. Для обеспечения непрерывного и эффективного функционирования практически любой организации необходимо создание запасов. В любой задаче управления запасами требуется определить количество заказываемой продукции и сроки размещения заказов.

Спрос можно удовлетворить двумя способами:

- путем однократного создания запаса на весь рассматриваемый период времени;

- посредством создания запаса для каждой единицы времени этого периода.

Эти два случая соответствуют избыточному запасу (по отношению к единице времени) и недостаточному запасу (по отношению к полному периоду времени).

При избыточном запасе требуются более высокие удельные (отнесенные к единице времени) капитальные вложения, но дефицит возникает реже и частота размещения заказов меньше.

При недостаточном запасе удельные капитальные вложения снижаются, но частота размещения заказов и риск дефицита при этом возрастают.

Для любого из этих двух крайних случаев характерны значительные экономические потери. Таким образом, решения относительно размера заказа и момента его размещения могут основываться на минимизации соответствующей функции общих затрат, включающих затраты, обусловленные потерями от избыточного запаса и дефицита.

Наши рекомендации