Сравнительный анализ систем массового обслуживания

 Титул

Задание

Отзыв руководителя

содержание

Введение

Во всех областях деятельности человек сталкивается с процессами, имеющими характер массового обслуживания. Наглядным примером является бытовое обслуживание, продажа билетов в театральных и железнодорожных кассах, медицинское обслуживание населения и т.д. Естественно, большое значение имеет качество обслуживания. Однако, кроме качества обслуживания, не меньшее значение имеет организация обслуживания: как скоро будет произведен ремонт отказавшего изделия, как быстро приедет врач скорой помощи, есть ли в мастерской детали, необходимые для ремонта автомобиля и т.д. К организационным проблемам массового обслуживания относится число магазинов в районе, их расположение, наличие в городе производств зонтов, колбасы и отверток.

В науке, производстве и в быту часто возникают такие ситуации, которые требуют обслуживания большого числа требований или заявок. Те средства, которые осуществляют обслуживание, в том числе и люди, ЭВМ, технические устройства называются каналами обслуживания. Процесс работы канала обслуживания, как правило, сопровождается образованием очередей. Борьба с этим явлением требует привлечения аппарата теории массового обслуживания. Канал обслуживания совместно с обслуживающим персоналом объединяются обычно в так называемые системы массового обслуживания (СМО). Каждая заявка в момент поступления начинает либо обслуживаться, если хотя бы один канал обслуживания свободен, либо становится в очередь, если все каналы заняты и есть место в очереди, либо уходит из системы, если все каналы заняты и нет места в очереди. Поток обслуженных заявок, покидающих СМО, называется выходящим.

Целью данного курсового проекта является рассмотрение 2 систем массового обслуживания, и определение, какая из данных систем лучше. Рассмотрим такие системы, как:

1. системы с отказами;
2. системы с ограничением на время пребывания заявки в очереди.

Для достижения поставленной цели требуется решить следующие задачи:

1) закрепить и систематизировать теоретические сведения, полученные в ходе изучения курса теории массового обслуживания;

2) определить оптимальное количество каналов обслуживания в системе с отказами;

3) определить оптимальное количество мест в очереди в системе с ограничением на длину очереди;

4) изучить влияние производительности каналов обслуживания на эффективность систем;

5) провести анализ полученных значений и определить наилучшую из систем.

1 Теоретическая часть

1.1 Основные понятия

Система массового обслуживания – это модели, в которые в случайные моменты времени извне или изнутри поступают заявки. СМО представляет собой совокупность обслуживающего оборудования и персонала. Задать СМО значит создать структуру системы и статистические характеристики последовательности поступающих заявок и последовательности их обслуживания.

Основными компонентами СМО любого вида являются:

1) входной поток поступающих требований или заявок на обслуживание;

2) дисциплина очереди определяет принцип в соответствии с которым поступающие на вход обслуживающей системы требования подключаются по очереди к процедуре обслуживания.

Чаще всего используются дисциплины очереди определяющиеся следующими правилами:

1. первым пришел – первым ушел;
2. пришел последним – обслужился первым;
3. случайный отбор заявок
4. отбор заявок по критерию приоритетности;
5. ограничение времени ожидания момента обслуживания.

Классифицировать системы массового обслуживания можно по нескольким критериям:

1. по типу источника заявок:

• системы разомкнутого типа (источник заявок бесконечной интенсивности, который непосредственно в систему не входит);
• системы разомкнутого типа (внутренний источник заявок, генерирующий ограниченный поток заявок).

1.  по характеру входного потока:

• по числу заявок в потоке:

1) ординарные;

2) групповые.

• по интервалам времени:

1) регулярные;

2) случайные.

• по способам обслуживания:

1) равнозначные;

...