Проблемы очередей
Таким образом, именно при загрузке с = λ/μ = 47% вероятность образования в системе очереди, состоящей из трех и меньше машин, составляет 95%.
Чтобы узнать, какая интенсивность обслуживания необходима для достижения этого 95%-ного уровня обслуживания, следует просто решить уравнение λ/μ = 0,47, где λ= 15--- интенсивность прибывающих в течение часа клиентов. Это дает значение μ = 32 в час. Таким образом, чтобы иметь 95%-ную уверенность в том, что в системе не будет находиться больше трех автомобилей, банковский клерк должен обслуживать по 32 человека в час (заметьте, что для этого необходимо 60%-ное повышение скорости обслуживания по сравнению с имеющейся, равной всего 20 человек в час). Обслуживание можно ускорить, изменив методы предоставления услуг, добавив еще одного клерка либо ограничив количество банковских операций, доступных в системе обслуживания водителей в автомобилях. Обратите внимание также на то, что при условии 95%-ной уверенности в том, что в системе не будет собираться больше трех автомобилей, клерк будет простаивать 53% времени. Пример 5д.2. Выбор оборудования Компания Robot на франчайзинговой основе предоставляет для эксплуатации комбинированные автозаправочно-автомоечные станции в разных точках США. Если клиент заправляется, его автомобиль моют бесплатно; если же он хочет только вымыть машину, с него взимается плата 0,50 доллара. Прошлый опыт работы показал, что на станцию приезжает практически равное количество тех водителей, которые хотят только вымыть машину, и тех, которые хотят прежде заправить ее. Средняя прибыль от заправки составляет 70 долларов, а стоимость мойки одной машины для компании--- 0,10 доллара. Компания Robot работает по 14 часов в день. Компания Robot предоставляет фирмам, получившим право на эксплуатацию станции, на выбор три типа заправочных блоков и моечных устройств, из которых нужно выбрать один. Оборудование первого типа может мыть по одной машине каждые пять минут и за его аренду необходимо платить 12 долл. в день. Оборудование второго типа несколько мощнее, оно способно работать с интенсивностью один автомобиль за каждые четыре минуты, но стоит оно уже 16 долл. в день. Аренда самого мощного оборудования третьего типа составляет 22 долл. в день, но оно может вымыть машину всего за три минуты. По оценке фирмы, клиенты не намерены ожидать в очереди на мойку машины больше пяти минут. Более длительное время ожидания приведет к потере компанией Robot объемов продаж бензина и прибыли
от мытья машин. Учитывая, что по предварительным оценкам входящий поток клиентов на мытье автомобиля составляет 10 единиц в час, определите, какое моечное оборудование следует выбрать компании.
Решение.При условии, что будет выбрано оборудование 1-го типа, вычислим среднее время ожидания клиентов в очереди на мойку (для оборудования 1-го типа μ = 12 в час). Воспользовавшись уравнениями для модели 2
(
табл. 5.2), получаем

Показатель
м для оборудования
2-го типа равен
15, следовательно

Если единственным критерием является время, которое клиентам приходится проводить в очереди, то компании следует приобрести оборудование 2-го типа. Однако, прежде чем принять окончательное решение, необходимо определить, как отличаются показатели прибыльности обоих видов оборудования. Если приобрести оборудование 1-го типа, то, несомненно, вследствие длительного времени ожидания (12,5 минут) некоторые клиенты не станут в очередь либо сначала станут, но вскоре покинут ее. Кроме
того,
хоть это и
значительно
затрудняет
математический
анализ, мы можем
получить
приблизительную
оценку потерянных
объемов продаж
при использовании
оборудования
1-го типа. Для
этого мы изменим
время ожидания
на 5 минут
![]()
или 0,12 часа (среднее время, которое готовы ожидать клиенты) и решим
уравнение для λ. Это даст нам показатель интенсивности входящего потока клиентов:

Таким образом, поскольку первоначальный показатель л составлял 10 клиентов в час, то по предварительным расчетам .Таким образом, поскольку первоначальный показатель л составлял 10 клиентов в час, то по предварительным расчетам получается, что фирма будет терять 2 клиента в час. При этом не полученная компанией прибыль составит:
2 клиента в час х 14 часов х 0,2 (прибыль 0,70 долл. за заправку + прибыль 0,40 долл. за мойку) = 15,40 долл. в день. Таким образом, поскольку дополнительные затраты на приобретение оборудования 2-го типа по сравнению с оборудованием 1-го типа составляют всего 4 долл. в день, потеря 15,40 долл. в день несомненно указывает на то, что приобретать следует оборудование 2-го типа. Кроме того, данное оборудование удовлетворяет исходному требованию относительно предельного времени ожидания, которое составляет 5 минут. Вариант же приобретения оборудования 3-го типа не рассматривается вообще, во всяком случае до того, пока специалисты не спрогнозируют увеличение входящего потока.
Пример 5д.З. Определение количества каналов обслуживания
В автосервисном отделе компании Glenn-Mark Auto Agency механики, которым понадобились запасные части для ремонта и технического обслуживания автомобилей, предоставляют бланки-заявки в отдел запасных частей. Клерк отдела заполняет эти заявки в присутствии механика. Механики приходят произвольно (распределение Пуассона), со средней интенсивностью 40 человек в час; клерк способен заполнить 20 заявок в час (экспоненциальное распределение). Если стоимость труда клерка составляет 6 долл. в час, а стоимость труда механика--- 12 долл. в час, определите оптимальное количество клерков для обслуживания механиков. (Поскольку интенсивность входящего потока велика, можно исходить из предположения, что источник бесконечный.)
Решение
Для начала предположим, что будут работать три клерка, поскольку при одном или двух служащих будут образовываться бесконечно длинные очереди (исходя из того, что λ = 40, а μ = 20). В данном случае будут использованы уравнения для модели 3 (см. табл. 5.2). Но сначала необходимо получить среднее количество клиентов в очереди, для чего следует воспользоваться табл. 5.4. Воспользовавшись этой таблицей и выбрав значения λ/μ = 2 и М= 3, получаем значение n, = 0,8888 (механика).Таким образом, мы видим, что в среднем очередь на протяжении дня состоит из 0,8888 механика. Следовательно, если исходить из того, что рабочий день механика составляет 8 часов, а его работа стоит 12 долл. в час, получаем потери рабочего времени в долларовом выражении: 0,8888 механиках 12 долл. в день ч 8 часов = 85,32 долл.
Следующий этап заключается в определении времени ожидания в очереди при наличии еще одного клерка. Затем можно будет сравнить дополнительные затраты на использование дополнительного служащего со временем, сэкономленным механиками в результате его найма. В данном случае следует опять воспользоваться табл. 5.4, но выбрать показатель М = 4: n, = 0,1730 (механика в очереди). Получаем, что в этом случае затраты на одного механика, ожидающего в очереди, составят 0,1730 х 12 долл. ч 8 часов = 16,61 долл. Стоимость времени, сэкономленного механиками в результате введения дополнительного клерка: 85,32 долл. - 16,61 долл. = 68,71 долл.
Затраты на дополнительного клерка:
8часовх6долл.вчас=48долл. Сокращение затрат в результате ввода дополнительного клерка: 68,71 долл. - 48 долл. = 20,71 долл.
Данную задачу можно расширить, если учесть стоимость найма дополнительных рабочих, доставляющих запасные части механикам; в этом случае необходимо определить количество этих рабочих. Однако в таких условиях нужно также учесть дополнительную стоимость времени, потерянного вследствие ошибок в заявках на запасные части. Ведь если механик может определить, что для него выписана не та запасная часть, еще стоя у стойки клерка, то рабочий-подносчик такой возможности не имеет.
Пример 5д.4. Источник конечной генеральной совокупности Анализ работы четырех ткацких станков на текстильной фабрике компании Loose Knit показал, что в среднем каждая машина ежечасно нуждается в наладке и наладчику требуется на эту работу в среднем 7,5 минут. Исходя из распределения Пуассона входящего потока и экспоненциального распределения времени обслуживания, а также из того, что простой станка обходится в 40 долл. в час, определите, не следует ли компании нанять второго наладчика (при условии, что его скорость наладки также будет составлять 7,5 минут). Труд рабочего-наладчика оплачивается по 7 долл. в час.
Решение Эта задача связана с конечными очередями и решается она с использованием специальных таблиц параметров конечной генеральной совокупности, аналогичных табл. 5.5. В данном примере необходимо сравнить стоимость простоя станков (как во время ожидания наладки, так и в процессе обслуживания) и затраты на одного наладчика со стоимостью простоя станков и затратами на двух рабочих. Для этого следует определить среднее количество станков в сервисной системе и умножить это число на стоимость простоя в час. К полученному значению добавляются затраты на рабочую силу.
Прежде чем приступить к расчетам, следует привести условные обозначения параметров,
принятых в табл. 5.5 :
N--- количество станков в генеральной совокупности (размер популяции);
М --- количество наладчиков;
T--- время, необходимое для обслуживания одного станка;
U --- среднее время эксплуатации станка между двумя очередными наладками;
X--- коэффициент обслуживания или доля времени обслуживания каждого станка (X=T/(T+U);
L --- среднее число станков, пребывающих в очереди на обслуживание;
H--- среднее количество станков, находящихся в процессе обслуживания.
На основе параметров, приведенных в табл. 5.5, необходимо определить следующие значения: D --- вероятность того, что станку, нуждающемуся в наладке, придется ждать своей очереди на обслуживание; F--- коэффициент эффективности ожидания в очереди на обслуживание.
Таблица параметров конечной генеральной совокупности составляется исходя из трех
переменных: N (размер генеральной совокупности); X (коэффициент обслуживания); М
(количество каналов обслуживания, в данной задаче --- наладчиков). Чтобы найти нужное
решение, вначале следует составить таблицу, соответствующую конкретному размеру популяции N; затем из первого столбца определить соответствующее значение X и, наконец, из второго столбца найти нужную строку для М. То же самое необходимо проделать для D и F. (Другие параметры конечной генеральной совокупности определяются по специальным формулам.) В рассматриваемой задаче необходимо проанализировать две ситуации: с одним и с двумя наладчиками.
Ситуация 1. Один наладчик
Из условий задачи известно следующее:
N=4;М=1;Т=7,5минут;U=60минут.
Сразу определяем
коэффициент
обслуживания:

В табл. 5.5, содержащей параметры для популяции Л/ = 4, величинам Х= 0,111 и М- 1 примерно соответствует значение F = 0,957. Количество станков, ожидающих в очереди на обслуживание, выраженное значением L, составит: L=N(1-F)=4(1-0,957)=0,172станка.
Количество станков, находящихся в процессе обслуживания, составит:
H = FNX = 0,957 (4) (0,111) = 0,425 станка. В табл. 5.6 сравниваются потери от простоя станков с затратами на оплату труда рабочих-наладчиков.
Ситуация 2. Два наладчика Из табл. 5.5 получаем, что при Х= 0,111 и М = 2 будет F = 0,957. Количество станков, ожидающих в очереди, составит:
L = N (1 - F) = 4 (1 - 0,998) = 0,008 станка. Количество станков, находящихся в процессе
обслуживания, равно: H = FNX = 0,998 (4) (0,111) = 0,443 станка. Потери от простоя станков и на оплату труда двух наладчиков показаны в табл. 5.6. Из данных
последнего столбца очевидно, что фабрике нанимать второго наладчика не выгодно.
Литература:
1.Производственный и операционный менеджмент. Чейз Р. Б., Эквилайн Н.Дж., Якобс Р.Ф. 8-е изд..Пер. с англ. –М.: Изд. Дом «Вильямс», 2004-704 с.