Вопрос 40. Модели теории массового обслуживания, их значение и область применения.
Модели теории массового обслуживания – представляют собой имитационные модели как моделирующий алгоритм, состоящий из отдельных подмоделей, описывающих тот или иной параметр.
Работа любой системы массового обслуживания состоит в удовлетворении поступающего в нее потока, т.е. в обслуживании требований определенным числом каналов обслуживания.
Они рассматриваются в рамках Теории Массового Обслуживания. Используются чаще всего в управлении (менеджменте) для принятия оптимального обслуживания. – Оптимальное число каналов обслуживания по отношению потребности в них, т.е. фактически мы ищем пути повышения эффективности сервис-фирмы (наряду с другими, традиционными путями). То есть мы говорим о соизмерении затрат на дополнительные каналы обслуживания (приемщики, мастера, кассиры в банках) и потерь от обслуживания.
Вопрос 41. Система массового обслуживания. Определение. Примеры.
Системы массового обслуживания (СМО)— это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания.
Примерами систем массового обслуживания могут служить: магазины; банки; ремонтные мастерские; почтовые отделения; посты технического обслуживания автомобилей, посты ремонта автомобилей; персональные компьютеры, обслуживающие поступающие заявки или требования на решение тех или иных задач; аудиторские фирмы; отделы налоговых инспекций, занимающиеся приемкой и проверкой текущей отчетности предприятий; телефонные станции и т.д.
Вопрос 42. Оценка качества функционирования систем массового обслуживания.
Теория массового обслуживания (ТМО) изучает процессы, в которых с одной стороны, постоянно возникают запросы на выполнение каких-либо работ, а с другой - происходит постоянное удовлетворение этих запросов.
Та часть процесса, в которой возникают запросы, называется обслуживаемой системой.
Та часть процесса, которая принимает запросы и удовлетворяет их, называется обслуживающей системой.
Совокупность обслуживающей и обслуживаемой систем составляет систему массового обслуживания (СМО).
Каждый отдельный запрос на выполнение какой-либо работы в ТМО называется требованием (или заявкой, клиентом).
Если обслуживаемую систему можно подразделить на отдельные элементы, каждый из которых в любой отдельной момент может послать только одно требование, то такой элемент называется источником требований.
Обслуживание - это выполнение работы по удовлетворению поступившего требования.
Объект, выполняющий обслуживание требований, называется обслуживающим аппаратом (прибором, устройством) или каналом обслуживания.
Максимальное число требований, которые могут обслуживаться одновременно, определяет пропускную способность системы обслуживания.
Однолинейная СМО - система обслуживания с пропускной способностью, равной единице. Системы с пропускной способностью больше единицы - многолинейные.
Системы, в которых весь процесс обслуживания отдельного требования выполняется одним обслуживающим каналом, называются однофазными.
На практике очень часто обслуживание проводится цепочкой обслуживающих каналов (состоит из нескольких фаз), так что требование, обслуженное одним каналом, поступает для дальнейшего обслуживания на вход другого. Обслуживание в таких системах называется многофазным.
Временем обслуживания называется период, в течение которого удовлетворяется требование на обслуживание, т.е. период от начала обслуживания до его завершения.
Период от момента поступления требования в систему и до начала обслуживания называется временем ожидания обслуживания.
Время ожидания обслуживания в совокупности с временем обслуживания составляет время пребывания требования в системе
Входящий поток требований - поток требований, поступающих н вход
системы обслуживания.
Выходящий поток требований - поток требований, покидающих систему обслуживания.
Дисциплина обслуживания - правило или способ, по которому выбирается требование из очереди или занимается свободный канал для обслуживания.
Качество функционирования СМО – степень удовлетворения потребности в обслуживании требований.
СМО
Поведение
требования, поступающего на вход СМО Число
источников требований Дисциплина
обслуживания
СМО
с потерями СМО
с ожиданием СМО
с огранич. входящим потоком СМО
с неогранич. входящим потоком СМО
с приоритетом в обслуживании СМО
без приоритета в обслуживании
С
неупорядоч. обслуживанием
СМО
с относительным приоритетом СМО
с относительным приоритетом
С
упорядоч. обслуживанием
СМО
со случайным выбором требований из
очереди
FIFO LIFO