КОМПОНЕНТЫ И КЛАССИФИКАЦИЯ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ

1. Методичні рекомендації з дисципліни «Математичне програмування» для самостійної роботи студентів 1-го курсу за напрямом підготовки «Менеджмент»/ Укл.: Н.М. Чинкуляк, В.І. Тамуров, О.М. Папазова, О.Л. Петрачкова. – Донецьк: ДонДУУ, 2007. – 64 с.

2. Методичні рекомендації з дисципліни «Дослідження операцій» (для самостійної роботи студентів 2-го курсу за напрямком підготовки «Менеджмент») / Укл.: Н.М. Чинкуляк, В.I. Тамуров, О.М. Папазова, О.С. Чанi, О.М. Верзілов. – Донецьк: ДонДУУ, 2008. – 98с.

3. Красс М.С. Математика для экономических специальностей / М.С. Красс.– М.: Дело-М, 2002.

4. Гетманцев В.Д. Лінійна алгебра і лінійне програмування: Навч. посіб. – К.: Либідь, 2001. – 253 с.

5. Исследование операций в экономике: Учебн. пособие для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2000. – 407 с.

6. Конюховский П. Математические методы исследования операций в экономике: Учеб. пособ. – СПб: Питер, 2000. – 208 с. – (Краткий курс).

7. Зайченко Ю.П. Дослідження операцій: підручник / Ю.П. Зайченко. – К.: ВІПОЛ, 2000.

8. Таха Х. Введение в исследование операций / Х. Таха. – М.: Вильямс, 2001.

9. Ульянченко О.В. Дослідження операцій в економіці / О.В. Ульянченко. – Х.: Гриф, 2003.

 

 

Методические указания

по выполнению контрольных работ по дисциплине «Теория массового обслуживания» для студентов заочной и заочно-сокращенной форм обучения специальности формы обучения специальности 190600.62 – «Эксплуатация транспортно-технологических машин и комплексов»

 

Тюмень

ТюмГНГУ

Утверждено редакционно-издательским советом

Тюменского государственного нефтегазового университета

Составители: Сергиенко Е.В., к.т.н., доцент;

 

© Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Тюменский государственный нефтегазовый университет», 2012 г.

ОГЛАВЛЕНИЕ

 

ВВЕДЕНИЕ. 3

Содержание работы.. 4

КОМПОНЕНТЫ И КЛАССИФИКАЦИЯ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ.. 4

1.1. Одноканальная модель СМО с ожиданием. 7

1.2. Многоканальная модель СМО с ожиданием. 10

2. Условие выполнения задачи. 11

3. Варианты.. 13

ОСНОВНАЯ ЛИТЕРАТУРА.. 14

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА.. 14

 

 

ВВЕДЕНИЕ

 

Процесс изучения дисциплины направлен на формирование следующих компетенций:

знанием программно-целевых методов и методик их использования при анализе и совершенствовании производства (ПК-12);

знанием состояния и направлений использования достижений науки и практики в профессиональной деятельности (ПК-13);

знанием методик эффективной организации работы предприятий эксплуатационного комплекса (ПК-14);

знанием специальной литературы и других информационных данных (в том числе на иностранном языке) для решения профессиональных задач (ПК-15);

знанием и умением использования компьютерной техники и основ информатики при учете и оценке экономической эффективности выполняемой работы, расходовании материалов и средств предприятия (ПК-41);

способностью использовать методы инженерных расчетов и принятия инженерных и управленческих решений (ПК-44);

В результате изучения дисциплины студент должен:

Знать:

теорию массового обслуживания как особый способ познания реальных процессов, протекающих в различных системах;

методы математического моделирования;

Уметь:

проводить анализ простейших данных и их обработку;

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

создавать математические модели простейших систем и процессов в естествознании и технике;

рассчитывать вероятностные модели для конкретных процессов и методы расчета параметров модели.

Владеть:

навыками расчета систем массового обслуживания;

методами моделирования транспортно-технологических машин с точки зрения теории массового обслуживания.

 

Содержание работы

• Цели и задачи проекта.

• Обобщенное резюме, основные параметры и показатели.

• Описание предприятия.

• Исследование, анализ сервиса.

• Расчет основных характеристик.

• Эффективность функционирования СМО.

 

КОМПОНЕНТЫ И КЛАССИФИКАЦИЯ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

Примерами систем массового обслуживания могут служить:

· посты технического обслуживания автомобилей;

· посты ремонта автомобилей;

· персональные компьютеры, обслуживающие поступающие заявки или требования на решение тех или иных задач;

· станции технического обслуживания автомобилей;

· аудиторские фирмы;

· отделы налоговых инспекций, занимающиеся приемкой и проверкой текущей отчетности предприятий;

· телефонные станции и т. д.

Основными компонентами системы массового обслуживания любого вида являются (рис. 4.1):

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

· очередь;

· обслуживающие аппараты, механизм обслуживания;

· выходящий поток.

 

 

Рис. 0.1. Основные компоненты системы массового обслуживания

 

Раскроем содержание каждого из указанных выше компонентов.

Входной поток требований. Для описания входного потока требуется задать вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание и указать количество таких требований в каждом очередном поступлении. При этом, как правило, оперируют понятием «вероятностное распределение моментов поступления требований». Здесь могут поступать как единичные, так и групповые требования (требования поступают группами в систему). В последнем случае обычно речь идет о системе обслуживания с параллельно-групповым обслуживанием.

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

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

· первым пришел - первый обслуживаешься;

· пришел последним - обслуживаешься первым;

· случайный отбор заявок;

· отбор заявок по критерию приоритетности (часть требований имеет преимущество перед другими);

Механизм обслуживания определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы. К характеристикам процедуры обслуживания относятся: продолжительность процедуры обслуживания и количество требований, удовлетворяемых в результате выполнения каждой такой процедуры. Для аналитического описания характеристик процедуры обслуживания оперируют понятием «вероятностное распределение времени обслуживания требований».

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

Структура обслуживающей системы определяется количеством и взаимным расположением каналов обслуживания (механизмов, приборов и т. п.). Прежде всего, следует подчеркнуть, что система обслуживания может иметь не один канал обслуживания, а несколько; система такого рода способна обслуживать одновременно несколько требований. В этом случае все каналы обслуживания предлагают одни и те же услуги, и, следовательно, можно утверждать, что имеет место параллельное обслуживание.

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

Рассмотрев основные компоненты систем обслуживания, можно констатировать, что функциональные возможности любой системы массового обслуживания определяются следующими основными факторами:

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

· вероятностным распределением времени продолжительности обслуживания;

· конфигурацией обслуживающей системы (параллельное, последовательное или параллельно-последовательное обслуживание);

· количеством и производительностью обслуживающих каналов;

· дисциплиной очереди;

· мощностью источника требований.

В качестве основных критериев эффективности функционирования систем массового обслуживания в зависимостиот характера решаемой задачи могут выступать:

· вероятность немедленного обслуживания поступившей заявки;

· вероятность отказа в обслуживании поступившей заявки;

· относительная и абсолютная пропускная способность системы;

· средний процент заявок, получивших отказ в обслуживании;

· среднее время ожидания в очереди;

· средняя длина очереди;

· средний доход от функционирования системы в единицу времени и т.п.

Независимо от характера процесса, протекающего в системе массового обслуживания, различают два основных вида СМО:

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

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

Системы массового обслуживания с ожиданием делятся на системы с ограниченным ожиданием и системы с неограниченным ожиданием.

В системах с ограниченным ожиданием может ограничиваться:

· длина очереди;

· время пребывания в очереди.