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

Характеристика теоретических основ систем массового обслуживания и их структура функционирования. Анализ СМО на примере заказа такси. Сущность стохастического процесса смены дискретных состояний в непрерывном времени в форме моделирующего алгоритма.

Рубрика Программирование, компьютеры и кибернетика
Вид дипломная работа
Язык русский
Дата добавления 28.06.2014
Размер файла 1,0 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

ВВЕДЕНИЕ

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

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

- изучить теоретические основы систем массового обслуживания, структуру функционирования СМО;

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

- построить сеть Петри изучаемой СМО.

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

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

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

1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ

1.1 Цели и задачи имитационного моделирования и исследования

стохастический дискретный моделирующий

Имитационное моделирование -- это метод исследования, при котором изучаемая система заменяется моделью, с достаточной точностью описывающей реальную систему, с которой проводятся эксперименты с целью получения информации об этой системе. Экспериментирование с моделью называют имитацией (имитация -- это постижение сути явления, не прибегая к экспериментам на реальном объекте) [1].

К имитационному моделированию прибегают, когда:

· дорого или невозможно экспериментировать на реальном объекте;

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

· необходимо сымитировать поведение системы во времени.

Цель имитационного моделирования состоит в воспроизведении поведения исследуемой системы на основе результатов анализа наиболее существенных взаимосвязей между её элементами или другими словами -- разработке симулятора (англ. simulation modeling) исследуемой предметной области для проведения различных экспериментов [2].

Имитационное моделирование позволяет имитировать поведение системы во времени. Причём плюсом является то, что временем в модели можно управлять: замедлять в случае с быстропротекающими процессами и ускорять для моделирования систем с медленной изменчивостью. Можно имитировать поведение тех объектов, реальные эксперименты с которыми дороги, невозможны или опасны. С наступлением эпохи персональных компьютеров производство сложных и уникальных изделий, как правило, сопровождается компьютерным трёхмерным имитационным моделированием. Эта точная и относительно быстрая технология позволяет накопить все необходимые знания, оборудование и полуфабрикаты для будущего изделия до начала производства. Компьютерное 3D-моделирование теперь не редкость даже для небольших компаний.

Имитация как метод решения нетривиальных задач получила начальное развитие в связи с созданием ЭВМ в 1950-х -- 1960-х годах.

Можно выделить разновидности имитации:

· Метод Монте-Карло (метод статистических испытаний);

· Метод имитационного моделирования (статистическое моделирование)[10].

1.2 Основные классы СМО

Основными классами системы массового обслуживания являются:

- системы с отказами (с потерями). В таких системах заявка, поступившая в момент, когда все каналы заняты, получает «отказ», покидает СМО и в дальнейшем процессе обслуживания не участвует.

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

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

Системы с очередью делятся на системы с неограниченным и с ограниченным ожиданием.

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

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

В зависимости от типа СМО при оценке ее эффективности могут применяться те или другие величины (показатели эффективности). Например, для СМО с отказами одной из важнейших характеристик ее продуктивности является так называемая абсолютная пропускная способность - среднее число заявок, которое может обслужить система за единицу времени [4].

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

Помимо абсолютной и относительной пропускной способностей при анализе СМО с отказами нас могут, в зависимости от задачи исследования, интересовать и другие характеристики, например:

- среднее число занятых каналов;

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

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

- среднее число заявок в очереди;

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

- среднее время ожидания заявки в очереди;

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

и другие характеристики ожидания.

Для СМО с ограниченным ожиданием интерес представляют обе группы характеристик: как абсолютная и относительная пропускная способности, так и характеристики ожидания [5].

1.3 Классификация систем массового обслуживания

Системы, в которых в случайные моменты времени возникают заявки на обслуживание и имеются устройства для обслуживания этих заявок, называются системами массового обслуживания (СМО) [3].

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

Потоком событий называется последовательность однородных событий, происходящих в какие-то случайные моменты времени.

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

Как одноканальные СМО, так и многоканальные СМО делятся на СМО с отказами и СМО с очередью (ожиданием).

В СМО с отказами заявка, поступившая в момент, когда все каналы обслуживания заняты, получает «отказ» в обслуживании и покидает СМО.

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

СМО с очередью различаются по принципу построения очереди.

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

1. Случайный выбор заявки из очереди;

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

3. Выбор заявки в зависимости от порядка её поступления в очередь.

В третьем случае заявки из очереди могут обслуживаться, как по схеме:

«Первым пришел - первым обслуживаешься», так и по схеме: «Последним пришел - первым обслуживаешься».

СМО с очередью делятся также на СМО с неограниченным ожиданием и СМО с ограниченным ожиданием.

В СМО с неограниченным ожиданием каждая заявка, поступившая

в СМО, рано или поздно будет обслужена.

В СМО с ограниченным ожиданием на пребывание заявок в очереди накладываются различного рода ограничения. Эти ограничения могут касаться длины очереди, времени пребывания заявки в очереди, общего времени пребывания заявки в СМО и т.п. В частности, в СМО с ограниченным временем пребывания в очереди, заявка, израсходовавшая лимит времени пребывания в очереди, покидает СМО [4].

1.4 Моделирование системы массового обслуживания: основные параметры, граф состояний

Для моделирования СМО необходимо иметь следующие исходные данные:

-основные параметры;

-граф состояний.

Результатами моделирования СМО являются вероятности ее состояний, через которые выражаются все показатели ее эффективности.

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

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

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

Рассмотрим характеристики потока заявок.

Поток заявок - последовательность заявок, поступающих на обслуживание.

Интенсивность потока заявок ? - среднее число заявок, поступающих в СМО в единицу времени.

Потоки заявок бывают простейшими и отличными от простейших. Для простейших потоков заявок используются модели СМО.

Простейшим, или пуассоновским называется поток, являющийся стационарным, одинарным и в нем отсутствуют последействия.

Стационарность означает неизменность интенсивности поступления заявок с течением времени.

Одинарным поток заявок является в том случае, когда за малый промежуток времени вероятность поступления более чем одной заявки близка к нулю [7].

Отсутствие последействия заключается в том, что число заявок, поступивших в СМО за один интервал времени, не влияет на количество заявок, полученных за другой интервал времени.

Для отличных от простейших потоков заявок используются имитационные модели.

Рассмотрим характеристики механизма обслуживания.

Механизм обслуживания характеризуется:

- числом n каналов обслуживания;

- производительностью канала, или интенсивностью обслуживания ?

- средним числом заявок, обслуживаемых одним каналом в единицу времени;

- дисциплиной очереди (например, объемом очереди m, порядком отбора из очереди в механизм обслуживания и т.п.).

Граф состояний описывает функционирование системы обслуживания как переходы из одного состояния в другое под действием потока заявок и их обслуживания.

Для построения графа состояний СМО необходимо:

- составить перечень всех возможных состояний СМО;

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

- взвесить отображенные стрелки, т.е. приписать им числовые значения интенсивностей переходов, определяемые интенсивностью потока заявок и интенсивностью их обслуживания [9].

Вычисление вероятностей состояний СМО

Граф состояний СМО со схемой "гибели и рождения" это линейная цепь, где каждое из средних состояний имеет прямую и обратную связь с каждым из соседних состояний, а крайние состояния только с одним соседним (рис.1.1).

Рисунок 1.1 Граф состояния СМО

Число состояний в графе на единицу больше, чем суммарное число каналов обслуживания и мест в очереди.

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

где Pi - вероятность того, что система находится в состоянии Si, i=

?i(i-1) или ?i(i+1) - интенсивность перехода, или среднее число переходов системы в единицу времени из состояния Si в состояние Si+1 или Si-1.

Используя эту систему уравнений, а также уравнения

i=1,

Вероятность Pi любого i-ого (i=) состояния можно вычислить по следующему общему правилу: вероятность нулевого состояния рассчитывается как

затем берется дробь, в числителе которой стоит произведение всех интенсивностей потоков по стрелкам, ведущим слева направо от состояния S0 до состояния Si, а в знаменателе - произведение всех интенсивностей по стрелкам, идущим справа налево от состояния Si до состояния S0, и эта дробь умножается на рассчитанную вероятность P0 [5].

1.5 Типы СМО

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

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

S - все каналы свободны, k=0;

S - занят один канал, остальные свободны, k=1;

S - заняты два канала, остальные свободны, k=2;

S - заняты все n каналов, k=n, очереди нет;

S - заняты все n каналов, одна заявка в очереди, k=n+1,

S - заняты все n каналов, r заявок в очереди, k=n+r,

Вероятности состояний получим из формул для многоканальной СМО с ограниченной очередью при переходе к пределу при m. Следует заметить, что сумма геометрической прогрессии в выражении для p расходится при уровне загрузки p/n>1, очередь будет бесконечно возрастать, а при p/n<1 ряд сходится, что определяет установившийся стационарный режим работы СМО[3].

Рис.1.2 Граф состояний многоканальной СМО с неограниченной очередью

Для него определены выражения для предельных вероятностей состояний:

…;

Поскольку отказа в обслуживании в таких системах не может быть, то характеристики пропускной способности равны:

среднее число заявок в очереди -

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

среднее число заявок в СМО -

Вероятность того, что СМО находится в состоянии , когда нет заявок и не занято ни одного канала, определяется выражением

Эта вероятность определяет среднюю долю времени простоя канала обслуживания. Вероятность занятости обслуживанием k заявок -

На этом основании можно определить вероятность, или долю времени занятости всех каналов обслуживанием

Если же все каналы уже заняты обслуживанием, то вероятность состояния определяется выражением

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

Среднее число заявок, находящихся в очереди и ожидающих обслуживания, равно:

Среднее время ожидания заявки в очереди по формуле Литтла: и в системе

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

;

среднее число свободных каналов:

;

коэффициент занятости каналов обслуживанием:

Важно заметить, что параметр характеризует степень согласования входного потока, например покупателей в магазине с интенсивностью потока обслуживания. Процесс обслуживания будет стабилен при Если же в системе будут возрастать средняя длина очереди и среднее время ожидания покупателями начала обслуживания и, следовательно, СМО будет работать неустойчиво [6].

2. Разработка программной модели

2.1 Концептуальная схема модели

Перед нами стоят три основные задачи:

· построение концептуальной модели и ее формализация.

· алгоритмизация модели системы и ее машинная реализация.

· получение и интерпретация результатов моделирования системы[8].

Разработанная концептуальная схема визуально представлена на рис. 2.1.

Рисунок 2.1 Концептуальная схема обслуживания клиентов

2.2 Модель системы (Q-схема)

Для разработки алгоритма и для формализации процессов поступления заданий в систему удобно применять структурную схему модели в символике Q-схем, наглядно изображающую работу системы, взаимосвязи прохождения сообщений по каналам, организацию и распределение очередей. Q-схема представлена на рис. 2.2.

Рисунок 2.2 Q-схема модели

И1 - источник заказов.

Ключ КЛ1 - проверяет занятость каналов обслуживания, и не превышение очереди на обслуживание 5 заказов.

Ключ КЛ2 - определяет количество попыток дозвона: если оно меньше 9 - набор повторяется, если больше - набор прекращается.

Н - очередь обслуживания.

К1 - канал обслуживания заявок клиентов.

массовое обслуживание моделирование система

3. ЭФФЕКТИВНОСТЬ РАБОТЫ СЛУЖБЫ ЗАКАЗА ТАКСИ КАК СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

3.1 Реинжиниринг службы такси бизнес-процессов

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

Операторы принимают звонки, каждый оператор представлен в виде подсистемы. Раскроем первую подсистему в которой мы проверяем занят ли оператор или нет. Если он занят то переходим к следующему оператору и так до конца если же и последний оператор занят то мы становимся в очередь.

Если же оператор свободен то он принимает заказ, при этом сразу рассчитывается соотношение вероятности определенного пути до клиента.

После этого происходит расчёт расстояние, которое проедет такси. При этом видим, что на разных операторах разное количество такси, поэтому и соответственно количество обслуженных клиентов тоже будет разное.

Моделирование генерации заявок осуществляется на основе различных вероятностных законов.

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

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

-занятость обслуживающего персонала;

-количество обработанных заявок.

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

Подсистема «Очередь» должна обрабатывать поступившие заявки поочередно при условии наличия двух видов заявок либо заявки одного типа при условии отсутствия заявок другого типа на рис. 3.1.

Рисунок 3.1 Модель компонента подсистемы «Очередь» на основе СП

В данном примере модели позиции Р1 и Р2 служат накопителями заявок. Переходы t1 и t2 предназначены для перемещения заявки в случае образования очереди в одной из позиций и отсутствия заявок в другой.

Подсистема «Обработчик очереди» предназначена для:

-поочередной обработки заявок;

-проверки поступления первой заявки для надстройки подсистемы;

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

Модель подсистемы показана на рис. 3.2.

Рисунок 3.2 Модель компонента обслуживания для отделов

Связь между подсистемами обеспечивают переходы t1 и t2 . Переход метки из позиции Р2 в позицию Р1 говорит о начале обработки заявки компонентом подсистемы.

Подсистемы «Статистика обработки», «Заявок всего» и «Обработано всего» реализованы с помощью позиций, которые являются накопителями.

Эти подсистемы служат для оценки эффективности полученной конфигурации.

Для обеспечения возможности подключения в процессе работы дополнительных компонентов в подсистемах обслуживания «Экономического отдела» и «Отдела платежей» разработана модель (рис.3.4), позволяющая в зависимости от интенсивности потока заявок перестраивать от интенсивности потока заявок перестраивать структуру конфигурируемого объекта.

В разработанной модели переход t1 служит для связи компонента с подсистемой «Обработчик очереди». Позиция Р2 используется для получения метки из подсистемы «Подключение компонентов подсистем», что позволит подсистеме «Обработчик очереди» запустить заявку на выполнение. Переход t2 отправляет обработанную заявку в подсистему «Статистика обработки».

Модуль «Подключения компонентов подсистем» обеспечивает возможность ввода новых компонентов при условии образования заданного количества заявок ожидающих обработки в очереди (рисунок 3.5). Здесь позиция Р1 должна быть связана с «Генераторами заявок» и служит накопителем всех заявок поступивших на обработку подсистемами «Экономического отдела» и «Отдела платежей», и связывается с переходом t2 компонентов обслуживания, тем самым обеспечивается контроль количества заявок, находящихся в системе и ожидающих обработки.

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

Рисунок 3.3 Модель элемента модуля «Подключение компонентов подсистем»

Переход возвращает метки в позицию Р1 и генерирует метку в позицию Р2, тем самым подключая компонент. Позиция Р1 связывается с переходом t1 компонентов обслуживания подсистем, тем самым уменьшая количество заявок ожидающих обработки, при начале их обслуживания подсистемами. Обработку очереди, в соответствии с выдвинутыми требованиями, обеспечивают подсистемы «Обработчик очереди».

Рисунок 3.4 Пример конфигурации отделения службы такси

Отдел «Платежей», моделируемый однотипными компонентами, учитывает интенсивность потоков заявок и перестраивается в процессе работы. Пример конфигурации отделения платежей в службе такси представлен на рис. 3.5.

Рисунок 3.5 Пример конфигурации отделения платежей в такси.

Представленная конфигурация содержит в себе 14 позиций:

Позиции Р1, Р2 - накопители заявок;

Позиции Р3, Р4 - статистика обработки;

Позиция Р5 - обработчик очереди;

Позиция Р6 - очередь заявок;

Позиции Р7, Р9 - кассы;

Позиции Р8, Р10- промежуточные позиции;

Позиции Р11, Р12- выход заявок из системы;

Позиция Р13 - обработанные заявки;

Позиция Р14 - общее количество заявок.

Выходной вектор для анализа находится в подсистемах «Статистика обработки» и «Обработано всего».

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

10011000100001

t12

10000100100001

t16

10001000010001

t21

10001000100111

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

3.2 Анализ системы показателей качества

В целях оценки и оптимизации качества обслуживания в такси необходимо проанализировать систему показателей качества функционирования службы такси как системы массового обслуживания. Данный анализ может быть использован при разработке программ повышения конкурентоспособности такси. В данной работе проведен анализ эффективности работы системы массового обслуживания (СМО) в сфере машиной деятельности на следующем модельном примере (использовался пакет AnyLogic).

Предполагалось, что моделируемая система службы такси характеризуется следующими параметрами: время между прибытиями клиентов распределено по экспоненциальному закону, вместимость очереди N11 = 4, N12 =10 клиентов, канал обслуживания К1- модель такси, К2 и К3-работники операционного отдела службы такси.

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

Проанализировав поочередно компоненты системы, можно сделать

вывод, что в приведенном модельном примере многоканальная СМО с ожиданием работает не слишком эффективно, в результате чего, служба такси не только не обслуживает достаточное число клиентов ежедневно, но и теряет клиентскую базу вообще. Так, результаты расчетов показывают, что из 320 обратившихся в такси клиентов, 192 ушли, совершив необходимые операции, в то время как 113 человек покинули систему не обслуженными.

Вероятность того, что все обслуживающие устройства свободны, слишком мала (23%), т.е. практически все время работы офиса сотрудники работают без перерыва, в результате, это сказывается на эффективности выполнения их обязанностей. Среднее время ожидания клиента W=6,57, к сотруднику такси W=4,78. Таким образом, время ожидания слишком велико, и клиенты могут не дождаться и уйти. Анализ свидетельствует о недостатке операторов и машин. В результате этого, такси теряет не только клиентов, но и прибыль.

Анализ результатов позволяет определить оптимальное количество

каналов СМО. В данном модельном примере для эффективного функционирования офиса необходимо добавить 1 машину и водителя. Это приведет к следующим изменениям показателей: при 320 поступивших заявках, количество обработанных заявок составит 261, тогда как число не обслуженных заявок 43. Такие показатели соответствуют показателям хорошо функционирующей СМО и гарантируют эффективное обслуживание клиентов такси.

Приведенный пример демонстрирует целесообразность и удобство использования системы AnyLogic при планировании численности специалистов, оценки и оптимизации качества обслуживания клиентов такси.

ЗАКЛЮЧЕНИЕ

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

Моделируя реальные процессы, пользователь может проследить весь цикл работы системы. На основе полученных данных подобрать наиболее оптимальные параметры, повышая эффективность системы и снижая затраты на ее обслуживание.

Также были решены задачи, поставленные в начале работы:

- изучены теоретические основы систем массового обслуживания, структура функционирования СМО;

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

- построена сеть Петри изучаемой СМО.

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

СПИСОК ЛИТЕРАТУРЫ

1.Википедия [Электронный ресурс] URL: http://ru.wikipedia.org/wiki/ Теория_массового_обслуживания (дата обращения 15.06.2014).

2.Грандарс, [Электронный ресурс], URL: http://www.grandars.ru/student/vysshaya-matematika/ model-sistemy-massovogo-obsluzhivaniya.html (дата обращения 15.06.2014).

3. Казаков, О.Л. Экономико-математическое моделирование [Текст]: Учебное пособие / Казаков О.Л., Миненко C.Н., Смирнов Г.Б. - М.: МГИУ, 2006. - с.73

4. Самаров, К.Л. Элементы теории [Текст]: Учебное пособие / Самаров К.Л. - © ООО «Резольвента», 2009 - с.3-4.

5. Казаков, О.Л. Экономико-математическое моделирование [Текст]: Учебное пособие / Казаков О.Л., Миненко C.Н., Смирнов Г.Б. - М.: МГИУ, 2008. - с.73-76.

6. Самаров, К.Л. Элементы теории [Текст]: Учебное пособие / Самаров К.Л. - © ООО «Резольвента», 2009 - с.4-5.

7. Лаврусь, О.Е. Теория массового обслуживания [Текст]: Методические указания, учебная программа и задания для контрольных работ № 1, 2 для студентов заочной формы обучения специальности 071900 “Информационные системы в технике и технологиях” / Лаврусь О.Е., Миронов Ф.С. - Самара, 2008.

8.Википедия [Электронный ресурс] URL: http://ru.wikipedia.org/wiki/Сети_ Петри (дата обращения 16.06.2014).

9. Информатика и программирование [Электронный ресурс] URL: http://it.kgsu.ru/SetiPetri/sp003.html (дата обращения 16.06.2014)

10. Библиофонд. Электронная библиотека [Электронный ресурс] URL: http://bibliofond.ru/view.aspx?id=698162 (дата обращения 16.06.2014) .

Размещено на Allbest.ru


Подобные документы

  • Основное назначение систем массового обслуживания (СМО): обслуживание потока заявок. Моделирование СМО для стоянки такси, определение характеристик эффективности работы в качестве статистических результатов моделирования. Схема процесса функционирования.

    курсовая работа [1,2 M], добавлен 27.12.2011

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

    курсовая работа [154,1 K], добавлен 19.05.2011

  • Характеристика системы массового обслуживания, куда поступают заявки обслуживания. Особенности моделирования системы массового обслуживания. Имитация работы системы массового обслуживания с относительными приоритетами. Отчеты полного факторного плана.

    курсовая работа [1,1 M], добавлен 14.07.2012

  • Построение имитационной модели системы массового обслуживания, список и содержание ее активностей. Блок-схема алгоритма моделирования и текст процедуры. Моделирование случайных независимых величин и процессов. Оптимизация системы массового обслуживания.

    курсовая работа [4,0 M], добавлен 28.05.2013

  • Моделирование системы массового обслуживания на примере производства мороженного: описание процесса смешивания ингредиентов, замораживания смеси, разделения на порции, раскладки по стаканчикам и упаковки мороженого. Улучшение производительности модели.

    курсовая работа [3,3 M], добавлен 28.03.2019

  • Рассмотрение проблемы моделирования процессов в Q-схемах – математических схемах, разработанных для формализации процессов функционирования систем массового обслуживания. Разработка моделирующего алгоритма, машинная реализация и математическое описание.

    курсовая работа [781,9 K], добавлен 03.07.2011

  • Имитационное моделирование как один из наиболее широко используемых методов при решении задач анализа и синтеза сложных систем. Особенности имитационного моделирования систем массового обслуживания. Анализ структурной схемы системы передачи пакетов.

    курсовая работа [1,2 M], добавлен 28.05.2013

  • Торговый центр как однофазная многоканальная система с одной очередью конечной длины Структура и элементы моделей системы массового обслуживания. Очередь и дисциплины ее обслуживания. Принципы и этапы моделирования средств массового обслуживания на ЭВМ.

    лабораторная работа [93,2 K], добавлен 04.06.2009

  • Система GPSS World как мощная универсальная среда моделирования как дискретных, так и непрерывных процессов, предназначенная для профессионального моделирования самых разнообразных процессов и систем. Системы массового обслуживания. Листинг программы.

    курсовая работа [499,6 K], добавлен 25.12.2013

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

    курсовая работа [277,5 K], добавлен 20.01.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.