Одноканальная СМО с ожиданием

Проанализируем работу одноканальной СМО с ожиданием без ограничений на длину очереди и на время ожидания в очереди. Предполагаем, что входящий поток с интенсивностью λ и поток обслуживаний с интенсивностью μ простейшие. Длина очереди в данной СМО бесконечна, т.е. m → ∞ . При условии, что λ < μ , т.е. ρ < 1, с течением времени устанавливается предельный режим и предельные вероятности состояний СМО существуют.

Характеристики данной СМО представлены в таблице 5.2.

 

Таблица 5.2–Предельные характеристики эффективности функционирования одноканальной СМО с ожиданием

 

№	Предельные характеристики	Обозначения, формулы
	Среднее время обслуживания одной заявки
	Показатель нагрузки (трафик) СМО
	Вероятности состояний СМО
	Вероятность отказа
	Вероятность того, что заявка будет принята в систему
	Относительная пропускная способность
	Абсолютная пропускная способность
	Интенсивность выходящего потока заявок
	Среднее число заявок в очереди

Продолжение таблицы 5.2

 

№	Предельные характеристики	Обозначения, формулы
	Среднее число заявок, находящихся под обслуживанием
	Среднее число заявок, находящихся в системе (как в очереди, так и под обслуживанием)
	Среднее время ожидания заявки в очереди
	Среднее время пребывания заявки в системе (как в очереди, так и под обслуживанием)

 

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

 

Если требование пос­тупает в систему в момент, когда все n каналов заняты, то оно получает отказ (покидает систему необслуженным). Ес­ли же в момент поступления требования имеется хотя бы один свободный канал, то оно принимается к обслуживанию и обслуживается до конца.

Характеристики эффективности СМО с отказами представлены в таблице 5.3.

 

Таблица 5.3 – Предельные характеристики эффективности функционирования многоканальной СМО с отказами

 

№	Предельные характеристики	Обозначения, формулы
	Вероятности состояний СМО рk, k = 1, …, n, выраженные через интенсивность входящего потока λ и интенсивность потока обслуживания μ
	Приведенная интенсивность входящего потока – трафик (показатель нагрузки СМО)	, где – среднее время обслуживания одной заявки одним каналом; – средний интервал времени между двумя соседними заявками во входящем потоке
	Вероятности состояний СМО рk, k = 1, …, n, выраженные через трафик ρ
	Вероятность отказа ротк

 

Продолжение таблицы 5.3

 

№	Предельные характеристики	Обозначения, формулы
	Вероятность того, что пришедшая заявка будет обслужена
	Относительная пропускная способность
	Абсолютная пропускная способность
	Интенсивность выходящего потока обслуженных заявок
	Среднее число занятых каналов
	Среднее время пребывания заявки в СМО (формула Литтла)

 

Пример решения задачи

Постановка задачи. На вокзале, в кафе быстрого обслуживания имеется 3 столика. Если клиент заходит в кафе, когда все столы заняты, то он уходит из кафе, не ожидая обслуживания. Среднее число клиентов, обращающихся в кафе за 1 час, равно 20. Среднее время, в течение которого столик кафе занят другим клиентом составляет 6 мин.

На вокзале, в мастерской бытового обслуживания работают 3 мастера. Если клиент заходит в мастерскую, когда все мастера заняты, то он уходит из мастерской, не ожидая обслуживания. Среднее число клиентов, обращающихся в мастерскую за 1 час, равно 20. Среднее время, которое затрачивает мастер на обслуживание одного клиента, равно 6 мин.

Определить основные характеристики эффективности функционирования данного кафе в предельном режиме:

1) вероятность того, что клиент получит отказ р_отк;

2) вероятность того, что клиент будет обслужен р_об;

3) среднее число клиентов А, обслуживаемых кафе в течение 1 часа;

4) среднее число занятых столов .

Решение задачи

 

Данное кафе может рассматриваться как многоканальная СМО с отказами, поскольку клиентам на вокзале некогда ожидать обслуживания в очереди, и если все столы заняты ранее пришедшими клиентами, то вновь прибывший клиент покидает кафе необслуженным. Параметры системы: n = 3, λ = 20 (чел./ч), μ = 1 / Т_об = 1/6 (чел./мин), ρ = λ / μ = 20/10 = 2 (эрланга).

Вычисление предельных вероятностей состояний системы удобно проводить в таблице 5.4.

Сначала производим вычисления в столбце 2 по формуле (k - число занятых каналов), которая следует из формулы в 3-й строке таблицы 5.3. Вычисляется сумма всех элементов столбца 2: ∑ = 6, 333. Вероятность того, что все столы свободны р₀ = 1/6, 333 = 0, 158 (см. формулу в 3-й строке таблицы 5.3). Предельные вероятности р_k (столбец 3) вычисляются умножением элементов столбца 2 на вероятность р₀. Сумма эле­ментов столбца 3 должна быть равна 1+Δ , где Δ — ошибка округления.

Таблица 5.4 – Расчет предельных вероятностей состояний системы

 

Значения случайной величины k (число занятых столов)		рk	kpk
	1, 000	0, 158
	2, 000	0, 316	0, 316
	2, 000	0, 316	0, 632
	1, 333	0, 211	0, 633
∑	6, 333	1, 001	1, 581

 

Значения элементов столбца 4 получаются умножением эле­ментов столбца 1 на соответствующие элементы столбца 3. Сумма элементов столбца 4 равна среднему числу занятых каналов (см. 9-ю строку таблицы 5.3).

Вероятность того, что клиент получит отказ, равна вероятно­сти того, что заняты все три столика, т.е. р₃ = 0, 211 (см. 4-ю стро­ку таблицы 5.3).

Вероятность того, что клиент будет обслужен (относительная пропускная способность кафе), определяется по формуле (см. 6-ю строку таблицы 5.3) , т.е. из 100 клиентов, обращающихся в кафе, в среднем 79 клиентов будут обслужены и 21 – получит отказ.

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

.

4 Многоканальная СМО с ожиданием и ограничением на длину очереди

 

Пусть в n-канальную систему массового обслуживания поступает простейший поток требований с интенсивностью λ ; число мест в очереди ограничено и равно m. Время обслуживания требований (для одного канала) экспоненциальное, со средним значением .

 

Таблица 5.5 – Характеристики функционирования многоканальной СМО с ожиданием и ограничением на длину очереди

 

№	Предельные характеристики	Обозначения, формулы
	Показатель (коэффициент) нагрузки СМО (трафик)	.
	Показатель (коэффициент) нагрузки, приходящийся на один канал
	Вероятность того, что все каналы свободны (вероятность простаивания всей системы)

 

Продолжение таблицы 5.5

 

№	Предельные характеристики	Обозначения, формулы
	Вероятности состояний СМО
	Вероятность отказа заявке
	Вероятность того, что заявка будет принята в СМО
	Относительная пропускная способность
	Абсолютная пропускная способность
	Среднее число занятых каналов (т.е. среднее число заявок, находящихся под обслуживанием)
	Среднее число заявок, находящихся в очереди
	Среднее число заявок, находящихся в СМО (как в очереди, так и под обслуживанием)
	Среднее время ожидания заявки в очереди
	Среднее время пребывания заявки в системе
	Среднее время обслуживания одной заявки, относящееся ко всем заявкам, как обслуженным, так и получившим отказ

5 Многоканальная СМО с неограниченной длиной очере­ди

 

Рассмотрим СМО, состоящую из n ≥ 1 каналов обслуживания, с ожиданием и без ограничения на длину очереди. Заявка, поступившая в СМО в момент, когда все n каналов заняты, становится в очередь и ожидает своего обслуживания. Любая пришедшая заявка будет обслужена. Поток заявок и поток обслуживаний каждым каналом – простейшие с интенсивностью соответственно λ и μ .

 

 

Таблица 5.6 – Характеристики функционирования многоканальной СМО с ожиданием

 

№	Предельные характеристики	Обозначения, формулы
	Показатель (коэффициент) нагрузки СМО (трафик)
	Показатель (коэффициент) нагрузки, приходящийся на один канал
	Вероятность того, что все каналы свободны (вероятность простаивания всей системы)
	Вероятности состояний СМО
	Вероятность отказа заявке
	Вероятность того, что заявка будет принята в СМО
	Относительная пропускная способность
	Абсолютная пропускная способность
	Среднее число занятых каналов (т.е. среднее число заявок, находящихся под обслуживанием)
	Среднее число заявок, находящихся в очереди
	Среднее число заявок, находящихся в СМО (как в очереди, так и под обслуживанием)
	Среднее время ожидания заявки в очереди
	Среднее время пребывания заявки в системе
	Среднее время обслуживания одной заявки, относящееся ко всем заявкам, как обслуженным, так и получившим отказ

 

Пример решения задачи

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

Интенсивность поступления товара от каждого из поставщиков при­мерно одинакова, и прибытие автомобилей от каждого из них происходит в среднем через каждый 1, 5 часа, так что суммарно на разгрузку прибыва­ет в среднем два автомобиля в течение часа, каждый из которых либо разгружается немедленно на любой из свободных площадок, либо ожида­ет разгрузки до освобождения одной из них. Среднее время, затрачивае­мое на обслуживание одного автомобиля, составляет 84 мин.

Требуется проанализировать работу системы приемки товара и выра­ботать возможные рекомендации по улучшению работы рампы в услови­ях случайности прибытия автомобилей с товаром.

Решение задачи

 

Запишем представленное в условии задачи описание системы, исполь­зуя введенные ранее обозначения: n = 3; l = 2 (авт./ч); Т_об = 84 мин = 1, 4 ч; μ = 1 / Т_об = 1/1, 4 = = 0, 7143 (авт./ч), ρ = λ / μ = 2/0, 7143 = 2, 8 (эрланга).

Проверяем выполнение условия существования стационарного ре­жима работы системы:

.

Поскольку найденная величина больше интенсивности входного по­тока заявок (nμ > l), то условие существования финальных вероятнос­тей выполнено.

Показатель нагрузки, приходящийся на один канал, рассчитаем по формуле (см. 2-ю строку таблицы 5.6):

.

Вычислим вероятность свободного состояния СМО р₀=0, 016 (см. 3-ю строку таблицы 5.6). Сред­нее число заявок в очереди (см. 10-ю строку таблицы 5.6). Среднее число заявок в системе (см. 11-ю строку таблицы 5.6).

Применяя формулы Литтла (см. 12-ю и 13-ю строки таблицы 5.6), находим:

- среднее время ожидания заявки в очереди

- среднее время пребывания заявки в системе .

От поставщиков стали поступать нарекания на то, что время приемки товара неприемлемо велико, и требования закрепления за ними постоян­ного места на рампе с целью рационализации этого процесса.

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

Каждой из трех одноканальных систем после рационализации соот­ветствуют следующие исходные данные: n = 1; l = 2/3 (авт./ч); Т_об = 1, 4 ч; μ = 0, 7143 (авт./ч), ρ = λ / μ = 0, 9333 (эрланга).

Находим: р₀=0, 067; ; ; ; .

Сравнивая одноканальную систему с прежней, трехканальной, заме­чаем, что число заявок в очереди увеличилось, хотя и незначительно. Но надо учитывать, что очередь со средней длиной 13, 1 устанавливается к каждой из трех площадок. Поэтому в целом на рампе будут ожидать разгрузки в среднем примерно 39, 3 заявок, что значительно превышает среднюю длину очереди к трехканальной системе. Это может привести к нарушению работы всего процесса приемки товара. Сильно возросло сред­нее время пребывания автомобиля в системе и стало равно 21 ч.

Учитывая проведенный анализ, приходим к выводу, что задуманная рационализация нецелесообразна. Однако с таким выводом не следует спешить. Не исключено, что поставщики сами займутся регуляризацией поставки товара, например, установив четкое расписание отправки товара, что создаст возможность ритмичной работы бригад по приемке товара. Иначе говоря, в процессе приемки случайности будут исключены, а очере­ди исчезнут. Но если же на регуляризацию потоков заявок рассчитывать не приходится, то трехканальная система сохраняется в неизменном виде.

 

Задачи для самостоятельного решения

 

Задача 1. В небольшом магазине покупателей обслуживает один продавец. Среднее время обслуживания одного покупате­ля - 4 мин. Интенсивность потока покупателей — 3 человека в минуту. Вместимость магазина такова, что одновременно в нем в очереди могут находиться не более 20 человек. Покупатель, пришедший в переполненный магазин, когда в очереди уже стоят 20 человек, не ждет снаружи и уходит. Определить вероятность того, что пришедший в магазин покупатель полу­чит отказ, т.е. что магазин потеряет покупателя. Определить предельные характеристики эффективности функционирования СМО.

 

Задача 2. Справочная служба крупного торгового центра имеет один телефон, по которому дает справки о наличии товара в отделах торгового центра. Эта служба полу­чает запросы, поступающие по пуассоновскому закону со скорос­тью в среднем 10 запросов/час. Время обслуживания распределено экспоненциально, скорость обслуживания — 12 запросов/час. Определить предельные характеристики эффективности функционирования СМО.

 

Задача 3. Фирма «Модерн» предлагает своим клиентам помощь в ди­зайне магазинов. В нормальном режиме за каждый час прибывает в среднем 2, 5 клиента. Единственный консультант по дизайну отвечает на вопросы клиента и дает необходимые реко­мендации. Он тратит на каждого посетителя в среднем 10 мин.

Предполагая пуассоновское распределение времени прибы­тия и экспоненциальное распределение продолжительности об­служивания, определить:

1) среднее время, которое клиент проводит в очереди;

2) среднюю длину очереди;

3) среднее время, которое клиент проводит в системе обслу­живания;

4) среднее число клиентов в системе обслуживания;

5) вероятность того, что система обслуживания окажется не­занятой.

Желательно, чтобы прибывающий клиент не ждал своей оче­реди в среднем более 5 мин. Соответствует ли реальная ситуация данному пожеланию? Если нет, то, что необходимо предпринять? Предположим, что консультант способен уменьшить среднее вре­мя, которое он проводит с клиентом, до 8 мин. Какой станет сред­няя скорость обслуживания? Будет ли достигнута желаемая цель?

 

Задача 4. Торговая фирма планирует принимать заказы клиентов по телефону. Для этой цели необходимо выделить и подготовить пер­сонал, а также выбрать соответствующую мини-АТС с нескольки­ми телефонными аппаратами. Порядок обслуживания должен быть следующим: если заказ поступает, когда все линии заняты, то абонент получает отказ. Если же в момент поступления заказа хотя бы одна линия свободна, то осуществляются переключение на эту линию и оформление заказа. Предполагаемая интенсивность входящего потока требований составляет 2, 5 заказа/мин. Длитель­ность же оформления заказа в среднем будет равна 0, 8 мин. Определить, какое минимальное количество каналов обслу­живания необходимо, чтобы обслуживать не менее 90 % посту­пающих заказов. Рассчитать основные показатели работы СМО.

 

Задача 5. Есть возможность спроектировать две СМО с отказами. В первой СМО производительность каждого канала равна 10 заявок в час, во второй — 18 заявок в час. Система должна обеспечивать вероятность обслуживания р_об = 0, 95 при интенсивности входящего потока заявок, равной 45 заявок в час. Определить количество каналов для каждой СМО. Задачу решить графически — построить графики зависимости вероятности обслуживания р_об от числа каналов для обеих СМО.

 

Задача 6. В магазине самообслуживания установлено 3 кассовых аппа­рата. В течение часа магазин посещают 96 чел., наибольшая очередь к кассе — 8 чел., среднее время обслуживания клиента — 2, 5 мин. Считая поток покупателей простейшим, определить основ­ные характеристики СМО.

 

Задача 7. Рассмотрим работу магазина, торгующего по методу самообслуживания, в котором имеется 2 кассы. Обслуживание одного покупателя длится приблизительно 2 мин. В среднем касса каждую минуту обслуживает покупателя. Все потоки в системе простейшие.

Определить:

1) вероятность того, что в системе нет требований;

2) среднее число требований в очереди;

3) среднее время ожидания;

4) среднее время, которое требование проводит в системе;

5) вероятность того, что прибывающему требованию придет­ся ждать обслуживания.

Пусть цель обслуживания состоит в том, чтобы обеспечить состо­яние, при котором в среднем не более 25 % требований вынуждены ждать. Предположим, что система расширилась до трехканальной. Выполняется ли это условие в данном случае?

 

Задача 8. В районной налоговой инспекции в отделе по налогообложению физических лиц работает три инспектора. В среднем на оформление документов уходит минут двадцать. Население в часы приема в среднем обращается по три человека в час. Определить основные характеристики данной СМО.

 

6 Модели сетевого планирования и управления

 

Формируемые навыки и умения:

- изучение правил и методики построение сетевых графиков; - освоение методики расчета основных временных параметров сетевой модели; - освоение методики решения задачи сетевого планирования с одновременной оптимизацией средствами Excel.

 

Теоретическая поддержка

 

При планировании сложных комплексов взаимосвязанных и взаимообуслов­ленных работ (проектов), оперативном управлении ходом их выполнения и их оптимизации по различным кри­териям наиболее эффективны методы сетевого планирования и управления (СПУ).

Например, в торговле методы и модели СПУ могут применяться при выпол­нении следующих работ: заготовке, переработке и закладке пло­доовощной продукции на длительное хранение; переводе магазина на самообслуживание; строительстве универсальной оптовой базы, разработке плана развития торговой сети; планировании торговой деятельности; составлении бухгалтерского отчета; разработке торгово-финансового плана; поставке товаров покупателям; заключе­нии договоров на поставку; открытии нового торгового предприя­тия; проведении текущего или капитального ремонта; реконструк­ции торговых предприятий; подготовке и проведении оптовых ярмарок; организации и проведении выставок-продаж товаров и др.

⇐ Предыдущая234567891011Следующая ⇒

Поделиться: