Заключение

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

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

Ключевые термины

Бесконечный поток infinite source

Канал channel

Конечный поток finite source Модель множественных приоритетов multiple-priority model

Порядок обслуживания queue discipline

Теория очередей queuing theory

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

Задача 1

Бесконечный поток. Менеджер механической мастерской должен принять решение о числе сотрудников нового отделения по ремонту инструментов. Рабочие будут получать $9 в час плюс премиальные. Затраты, связанные с ожиданием инструмента, составляют $30 в час (зарплата простаивающих рабочих плюс потерянное рабочее время). Основываясь на своем опыте, менеджер считает, что будет поступать в среднем 18 заказов в час. Сервисные возможности составят 20 заказов в час на каждый канал обслуживания. Сколько мастеров-ремонтников должны работать в этом отделении? Темпы прибытия и обслуживания подчиняются распределению Пуассона. (Предположим, что оборудования на предприятии очень много, поэтому приемлема модель бесконечного потока.)

Решение:

X = 18 в час д = 20 в час

Решение требует проанализировать методом проб и ошибок общую стоимость реальных альтернатив (т.е. с загрузкой системы менее 100%) и выбрать альтернативу с наименьшим показателем общих расходов. Обратите внимание, что кривая общих расходов всегда имеет U-образную форму. Увеличивайте число каналов до тех пор.

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

Как видите, воображение и творческий подход играют важную роль в проектировании сервисной системы, - и математические методы не являются единственным подходом, достойным внимания.

Число $9хМ $30 xU Общие

= Ls Г

(S в час)

серве- Lq* + -jj = ts Стоимость Стоимость ожидания расходы

ров М сервера инструментв ($ в чвс) {$ в чвс)

1 8,1 8,1 +0,9 = 9,0 9 270 279

2 0,229 0,229+0,9 = 1,129 18 33,87 52**

3 0,03 0,03 +0,9=0,93 27 27,9 55**

*Lq - взято из табл. 17-4 при г = Х/р. = 0,9 Округленно

Следовательно, минимальный уровень общих расходов дадут два сервера.

S279

о та а

0 1 2 3 .

Число серверов

Задача 2

Бесконечный поток. В таблице приведен список времени обслуживания для трех различных операций:

Операция Время обслуживания

А 8 минут

В 1,2 часа

С 2 дня

а. Определите темпы обслуживания для каждой операции.

б. Изменились бы рассчитанные показатели, если бы они представляли собой время между прибытиями клиентов, а не время обслуживания?

Решение:

а. Темп обслуживания - обратная величина от времени обслуживания. Таким образом, показатели темпа:

А : 1/8 в минуту = 0,125 в минуту, или 0,125/мин х 60 мин = 7,5 в час В : 1/1,2 в час = 0,833 в час С : 1/2 в день = 0,50 в день

б. Нет. В любом случае, темп - это просто обратная величина от времени обслуживания.

Задача 3

Конечный поток. Группа из 10 станков обслуживается тремя рабочими. Среднее время работы станка - 6 минут за цикл, среднее время обслуживания (загрузки и разгрузки) - 9 минут. Каждое время описано экспоненциальным распределением. Если станкам не приходится ждать обслуживания, то они производят 16 изделий в час (собственно время загрузки и разгрузки не учитывается). Какова средняя прои-

пока показатель общих расходов не начнет расти. Оптимальным значением будет минимальная величина. Таким образом:

зводительность станков, с учетом фактора ожидания и времени загрузки-разгрузки?

Решение:

Т = 9 мин и = 6 мин

X = T:(T+U) = 9;(9 + 6)=0,60 М = 3 канала; из табл. 17-7, F = 0,500 N=10 станков

а. Рассчитаем среднее число работающих станков: J = NF(I-X) = 10(0,500)(0,40) = 2

б. Определим процент работающих станков и умножим его на производительность работы.

1 X (16 в час) = X (16 в час) = 3,2 в час.

Вопросы для обсуждения и повторения

1. в каких ситуациях чаще всего применяется анализ очередей?

2. Почему очереди формируются даже в недогруженных системах?

3. Каковы основные показатели работы системы в анализе очередей?

4. Какое воздействие на эффективную мощность системы окажет снижение нерегулярности прибытия и обслуживания клиентов?

5. Какие методы используются в супермаркетах для снижения нерегулярности потока клиентов?

6. Сравните бесконечный и конечный потоки клиентов.

7. Может ли увеличение вдвое темпов обслуживания в одноканальной системе сократить вдвое среднее время ожидания в очереди? Кратко поясните свой ответ.

8. Какова причина формирования единой очереди в многоканальной системе (как это делают многие банки и почтовые отделенйя)?Яодсл:азл:а: среднее время ожидания не меняется.

9. Что произойдет с длиной очереди в системе с высокой нерегулярностью показателей, если менеджер попытается добиться высокой загрузки системы?

Упражнения по написанию служебных записок

1. Напишите докладную записку вашему менеджеру Бетти Дэвис-Браун, сравнивая затраты и преимущества двух вариантов размещения инструментальной мастерской на вашем предприятии. Предприятие имеет значительные размеры. Нервы й вариант - единая централизованная мастерская, второй - две мастерских в разных концах завода. Объем служебной записки - полстраницы.

2. Напишите краткую служебную записку вашему новому начальнику отдела кадров Тому Пйтерсу, кратко объясняя сущность и условия использования модели различного порядка очередности.

Задачи

1. Магазин копировальной техники занимается ее ремонтом. Ремонт проводит один мастер. Время ремонта, включая время на дорогу, подчиняется экспоненциальному распределению со средней величиной 2 часа на каждый заказ. В среднем,