Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Типы систем массового обслуживания
|
|
ЭЛЕМЕНТЫ ТЕОРИИ МАССОВОГО ОБСЛУЖИВАНИЯ
При исследовании операций часто приходится сталкиваться с системами, предназначенными для многоразового использования при решении однотипных задач. Возникающие при этом процессы получили название процессов обслуживания, а системы – систем массового обслуживания (СМО).
Главная особенность процессов массового обслуживания – случайность. При этом имеются две взаимодействующие стороны – обслуживаемая и обслуживающая.
Примерами процессов этого типа являются:
1) обслуживание покупателей в сфере розничной торговли;
2) транспортное обслуживание;
3) медицинское обслуживание населения;
4) ремонт аппаратуры, машин, механизмов, находящихся в эксплуатации;
5) обработка документов в системе управления;
6) туристическое обслуживание.
Неотъемлемой частью системы массового обслуживания является узел обслуживания, через который осуществляется взаимодействие входного и выходного потоков заявок. В случае транспортного обслуживания каналом может считаться отдельная единица транспортного средства.
Вид графической модели зависит как от числа каналов n, так и от допустимой длины очереди m. По указанным признакам различается ряд типов СМО, перечисленных в табл. 4.1.
Таблица 4.1
Типы систем массового обслуживания
| № п/п | Параметры СМО | Тип СМО | |
| n | m | ||
| Одноканальная, без очереди | |||
| n > 1 | Многоканальная, без очереди | ||
| 1 < m < ∞ | Одноканальная, с ограниченной очередью | ||
| n > 1 | 1 < m < ∞ | Многоканальная, с ограниченной очередью | |
| m = ∞ | Одноканальная, с неограниченной очередью | ||
| n > 1 | m = ∞ | Многоканальная, с неограниченной очередью |
По числу обслуживающих каналов различают одноканальные и многоканальные СМО.
Находящиеся в СМО заявки могут либо ожидать обслуживания, либо находиться под обслуживанием. Часть заявок, ожидающих обслуживания, образует очередь.
В зависимости от целочисленного значения m используются следующие названия в классификации типов СМО:
1) m = 0 – без очереди;
2) m > 0 – с очередью.
Если число мест в очереди m является конечным, то в СМО могут происходить отказы в предоставлении обслуживания некоторым заявкам. В связи с этим СМО указанного типа называются системами с отказами. Отклоняются от обслуживания те заявки, в момент прихода которых все места в очереди случайно оказались занятыми, или, если m = 0, все каналы оказались занятыми. Считается, что заявка, получившая отказ в обслуживании, навсегда теряется для СМО. Таким образом, пропускная способность СМО этого типа всегда меньше 100 %.
Если m не ограничено, что иногда условно записывают как m = 
, то соответствующая СМО называется системой с ожиданием. В СМО данного типа пришедшая заявка при отсутствии возможности немедленного обслуживания ожидает обслуживания, какой бы длинной ни были очередь и продолжительность времени ожидания.