Реферат: Классификация систем массового обслуживания и их основные элементы
Введение..................................................................................................
1. Классификация СМО и их основные элементы ...............................
2. Обслуживание с ожиданием..............................................................
3. Пример использования СМО с ожиданием......................................
Расчеты...................................................................................................
Выводы...................................................................................................
Список литературы................................................................................
Приложение 1.........................................................................................
Приложение 2.........................................................................................
ВВЕДЕНИЕ
Во многих областях практической деятельности человека мы сталкиваемся с необходимостью пребывания в состоянии ожидания. Подобные ситуации возникают в очередях в билетных кассах, в крупных аэропортах, при ожидании обслуживающим персоналом самолетов разрешения на взлет или посадку, на телефонных станциях в ожидании освобождения линии абонента, в ремонтных цехах в ожидании ремонта станков и оборудования, на складах снабженческо-сбытовых организ аций в ожидании разгрузки или погрузки транспортных средств. Во всех перечисленных случаях имеем дело с массовостью и обслуживанием. Из учением таких ситуаций з анимается теория массового обслуживания.
В теории систем массового обслуживания (в дальнейшем просто -CMÎ) обслуживаемый объект называют требованием. В общем случае под требованием обычно понимают з апрос на удовлетворение некоторой потребности, например, раз говор с абонентом, посадка самолета, покупка билета, получение материалов на складе.
Средства, обслуживающие требования, называютсяобслуживающими устройствами иликаналами обслужи вания . Например, к ним относятся каналы телефонной связи, посадочные полосы, мастера-ремонтники, билетные кассиры, погрузочно-разгрузочные точки на базах и складах.
Совокупность однотипных обслуживающих устройств называетсяîáñëóæèâàþù èìè óñòðîé ñòвами. Такими системами могут быть телефонные станции, аэродромы, билетные кассы, ремонтные мастерские, склады и баз ы снабженческо-сбытовых организаций и т.д.
В теории СМО рассматриваются такие случаи, когда поступление требований происходит через случайные промежутки времени, а продолжительность обслуживания требований не является постоянной, т.е. носит случайный характер. В силу этих причин одним из основных методов математического описания СМО является аппарат теории случайных проц ессов .
Основной задачей теории СМО является изучение режима функционирования обслуживающей системы и исследование явлений, возникающих в процессе обслуживания. Так, одной из характеристик обслуживающей системы является время пребывания требования в очереди. Очевидно, что это время можно сократить з а счет увеличения количества обслуживающих устройств. Однако каждое дополнительное устройство требует определенных материальных затрат, при этом увеличивается время бездействия обслуживающего устройства из-з а отсут ствия требований на обслуживание, что также является негативным явлением. Следовательно, в теории СМО воз никают з адачи оптимизации: каким образ ом достичь определенного уровня обслуживания (максимального сокращения очереди или потерь требований) при минимальных затратах, связанных с простоем обслуживающих ус тройств.
Раздел І. Классификация СМО и их
основные элементы
СМО классифицируются на разные группы в зависимости от состава и от времени пребывания в очереди до начала обслуживания, и от дисциплины обслуживания требований.
По состав у СМО бываютодноканальные (с одним обслуживающим уст ройством) имногоканальными (с большим числом обслуживающих устройств). Многоканальные системы могут состоят ь из обслужива ющих устройств как одинаковой, так и разной производительности.
По времени пребывания требований в очереди до начала обслуживания системы делятся на три группы:
1) с неограниченным временем ожидания (с ожиданием),
2) с отказами;
3) смешанного типа.
В СМО с неограниченным временем ожидания очередное требование, застав все устройства занятыми, становится в очередь и ожидает обслуживания до тех пор, пока одно из устройств не освободится.
В системах с отказами поступившее требование, застав все устройства занятыми, покидает систему. Классическим примером системы с отказами может служить работа автоматической телефонной станции.
В системах смешанного типа поступившее требование, застав все (устройства занятыми, становятся в очередь и ожидают обслуживания в течение ограниченного времени. Не дождавшись обслуживания в установленное время, требование покидает систему.
В системах с определенной дисциплиной обслуживания поступившее требование, застав все устройства занятыми, в зависимости от своего приоритета, либо обслуживается вне очереди, либо становится в очередь.
Основными элементами СМО являются:входящий поток требований, очередь требований, обслуживающие устройства, (каналы) и выходящий поток требований.
Изучение СМО начинается с анализа входящего потока требований. Входящий поток требований представляет собой совокупность требований, которые поступают в систему и нуждаются в обслуживании. Входящий поток требований изучается с целью установления закономерностей этого потока и дальнейшего улучшения качества обслуживания.
В большинстве случаев входящий поток неуправляем и зависит от ряда случайных факторов. Число требований, поступающих в единицу времени, случайная величина. Случайной величиной является также интервал времени между соседними поступающими требованиями. Однако среднее количество требований, поступивших в единицу времени, и средний интервал времени между соседними поступающими требованиями предполагаются заданными.
Среднее число требований, поступающих в систему обслуживания за единицу времени, называетсяинтенсивностью поступл ения требо ваний и определяется следующим соотношением:
--> ЧИТАТЬ ПОЛНОСТЬЮ <--