Моделирование работы службы заказа
Моделирование службы заказа такси как задача массового обслуживания, которая решается путем имитационного моделирования. Концептуальная схема модели, ее формализация. Алгоритмизация модели системы, ее машинная реализация. Результаты моделирования системы.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 30.10.2013 |
| Размер файла | 768,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Тема: "Моделирование работы службы заказа"
Содержание
- Введение
- 1. Разработка программной модели
- 1.1 Концептуальная схема модели
- 1.2 Модель системы (Q-схема)
- 2. Моделирование и анализ результатов моделирование
- Заключение
Введение
В предлагаемом проекте рассматривается моделирование работы службы заказа такси. Цель курсового проекта - составление и описание модели, моделирование процесса обработки некоторого количества поступающей информации, получение основных характеристик модели исследуемой системы, анализ и интерпретация результатов.
Можно выделить несколько основных способов моделирования: построение физической модели и проведение экспериментов, аналитическое построение модели, имитационное моделирование.
Моделирование службы заказа такси - это задача массового обслуживания, которая решается путем имитационного моделирования.
Имитационная модель отображает стохастический процесс смены дискретных состояний СМО в непрерывном времени в форме моделирующего алгоритма. При его реализации на ЭВМ производится накопление статистических данных по тем атрибутам модели, характеристики которых являются предметом исследований. По окончании моделирования накопленная статистика обрабатывается, и результаты моделирования получаются в виде выборочных распределений исследуемых величин или их выборочных моментов. Таким образом, при имитационном моделировании систем массового обслуживания речь всегда идет о статистическом имитационном моделировании.
Первым шагом при анализе любой конкретной системы является выделение элементов системы, и формулирование логических правил, управляющих взаимодействием этих элементов. Полученное в результате описание называется моделью системы. Модель обычно включает в себя те аспекты системы, которые представляют интерес или нуждаются в исследовании.
Детализация задания. Частная служба заказа такси имеет 5 каналов для одновременного приема заказов по телефону. Интервалы времени между попытками вызова такси (в секундах) распределены по нормальному закону с параметрами 170 и 15. Абонент затрачивает в среднем 20 секунд на набор номера. Если он застает все каналы заказа занятыми или после соединения выясняет, что очередь на обслуживание превышает 5 заказов (в таком случае заказы не принимаются), то через 40 секунд он повторяет набор. После 9 попыток абонент прекращает набор. Служба заказа имеет в своем распоряжении 10 машин для обслуживания пассажиров. Время, затраченное для проезда к клиенту, зависит от расстояния. Распределение расстояния приведено в таблице.
|
Расстояние, км |
5 |
8 |
9 |
11 |
12 |
20 |
|
|
Вероятность |
0,1 |
0,2 |
0,25 |
0,17 |
0,23 |
0,05 |
Стоимость проезда к клиенту не оплачивается. Скорость движения машины равномерно распределена в интервале 508 км/ч. Время обслуживания клиента равномерно распределено в интервале 3515 мин. Стоимость предварительного заказа составляет S1 рублей, стоимость проезда 1 км равна 3 $.
1. Разработка программной модели
1.1 Концептуальная схема модели
Перед нами стоят три основные задачи:
1) построение концептуальной модели и ее формализация.
2) алгоритмизация модели системы и ее машинная реализация.
3) получение и интерпретация результатов моделирования системы.
Разработанная концептуальная схема визуально представлена на рисунке 1.1
Рисунок 1.1 - Концептуальная схема обслуживания клиентов
1.2 Модель системы (Q-схема)
Для разработки алгоритма и для формализации процессов поступления заданий в систему удобно применять структурную схему модели в символике Q-схем, наглядно изображающую работу системы, взаимосвязи прохождения сообщений по каналам, организацию и распределение очередей. Q-схема представлена на рисунке 1.2
Рисунок 1.2 - Q-схема модели
И1 - источник заказов.
Ключ КЛ1 - проверяет занятость каналов обслуживания, и непревышение очереди на обслуживание 5 заказов.
Ключ КЛ2 - определяет количество попыток дозвона: если оно меньше 9 - набор повторяется, если больше - набор прекращается.
Н - очередь обслуживания.
К1 - канал обслуживания заявок клиентов.
массовое обслуживание моделирование система
2. Моделирование и анализ результатов моделирование
В соответствии с приведенным алгоритмом разработана программа. Общий вид программы представлен на рисунке 2.1
Рисунок 2.1 - Общий вид программы
У нас 5 операторов, которые принимают звонки (рисунок 2.2)
Рисунок 2.2 - Схема операторов обслуживания
Каждый оператор представлен в виде подсистемы. Раскроем первую подсистему в которой мы проверяем занял ли оператор или нет. Если он занят то переходим к следующему оператору и так до конца если же и последний оператор занят то мы становимся в очередь (рисунок 2.3)
Рисунок 2.3 - Проверка занятости оператора
Если же оператор свободен то он принимает заказ, при этом сразу рассчитывается соотношение вероятности определенного пути до клиента (рисунок 2.4)
Рисунок 2.4 - Обработка оператором сигнала
После этого происходит расчёт расстояние, которое проедет такси. Данный алгоритм представлен на рисунке 2.5
Рисунок 2.5 - Расчет расстояния
При этом видим, что на разных операторах разное количество такси, поэтому и соответственно количество обслуженных клиентов тоже будет разное.
Далее суммируем все расстояния со всех операторов и выводим на экран (рисунок 2.6)
Рисунок 2.6 - Вывод расстояния на экран
Также выводим прибыль. Для этого умножаем расстояние на стоимость проезда одного километра в такси. Результат выходим на экран (рисунок 2.7).
Рисунок 2.7 - Вывод прибыли на экран
Заключение
В данном курсовой работе мы исследовали функционирование системы реального времени при помощи машинной модели, составленной и реализованной в пакете моделирования Simulink. При исследовании мы сначала построили концептуальную схему модели, затем Q-схему и, наконец, для удобства написания программы, мы построили схему алгоритма программы. По данным, собрали статистику, проанализировали.
Имитационное моделирование дало ценную информацию о процессах, протекающих в работе вычислительного центра. На сбор подобной информации опытным путем было бы потрачено значительное количество времени и средств. Моделирование же реального времени требует (при наличии готовой модели) нажатия десятка клавиш и простейшего анализа файла стандартного отчета.
Данный курсовая работа еще раз подтвердила достоинства имитационных средств моделирования Simulink. Он позволяет, не меняя общей структуры модели, исследовать различные характеристики системы и находить оптимальные решения для нее путем модификации численных значений различных блоков.
Размещено на Allbest.ru
...Подобные документы
Построение концептуальной модели системы и ее формализация. Алгоритмизация модели системы и ее машинная реализация. Построение логической схемы модели. Проверка достоверности модели системы. Получение и интерпретация результатов моделирования системы.
курсовая работа [67,9 K], добавлен 07.12.2009Характеристика теоретических основ систем массового обслуживания и их структура функционирования. Анализ СМО на примере заказа такси. Сущность стохастического процесса смены дискретных состояний в непрерывном времени в форме моделирующего алгоритма.
дипломная работа [1,0 M], добавлен 28.06.2014Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011Характеристика функций имитационного моделирования. Знакомство с особенностями имитационного моделирования агрегированной системы массового обслуживания. Анализ программы GPSSWorld: рассмотрение возможностей, способы составления имитационной модели.
курсовая работа [1,6 M], добавлен 27.05.2013Концептуальная модель процесса обслуживания покупателей в магазине. Описание системы моделирования GPSS. Разработка моделирующей программы на специализированном языке имитационного моделирования в среде AnyLogic. Результаты вычислительных экспериментов.
курсовая работа [906,9 K], добавлен 12.07.2012Особенности систем массового обслуживания и сущность имитационного моделирования с использованием GPSS. Структурная схема модели системы и временная диаграмма. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [214,2 K], добавлен 23.06.2011Сфера применения имитационного моделирования. Исследование и специфика моделирования системы массового обслуживания с расчетом стационарных значений системы и контролем погрешности получаемых значений. Реализация ее в GPSS и на языке высокого уровня Java.
курсовая работа [818,7 K], добавлен 23.05.2013Моделирование работы вычислительной системы из двух процессоров и общей оперативной памяти. Структурная схема модели системы. Укрупненная схема моделирующего алгоритма. Результаты моделирования и их анализ. Машинная программа объекта исследования.
курсовая работа [1,0 M], добавлен 21.06.2011Методы материального моделирования в среде GPSS. Построение и разработка концептуальной модели. Алгоритмизация модели и ее машинная реализация. Экспериментальное моделирование на ЭВМ. Определение максимальной длины очереди готовых к обработке пакетов.
курсовая работа [189,0 K], добавлен 14.09.2011Понятие компьютерной модели и преимущества компьютерного моделирования. Процесс построения имитационной модели. История создания системы GPSS World. Анализ задачи по прохождению турникета на стадион посредством языка имитационного моделирования GPSS.
курсовая работа [291,3 K], добавлен 11.01.2012Определение закона и построение формальной схемы функционирования системы. Алгоритмизация модели и ее машинная реализация. Составление алгоритма моделирующей программы, ее верификация (тестирование). Получение и интерпретация результатов моделирования.
курсовая работа [1,1 M], добавлен 30.05.2012Построение модели системы массового обслуживания с помощью ЭВМ с использованием методов имитационного моделирования. Моделирование проводилось с помощью GPSS World Student version, позволяющего достоверно воссоздать систему массового обслуживания.
курсовая работа [555,7 K], добавлен 29.06.2011Основное назначение систем массового обслуживания (СМО): обслуживание потока заявок. Моделирование СМО для стоянки такси, определение характеристик эффективности работы в качестве статистических результатов моделирования. Схема процесса функционирования.
курсовая работа [1,2 M], добавлен 27.12.2011Методика системного исследования реальной динамической сложной системы посредством разработки ее имитационной модели. Разработка программы реализации алгоритма имитационного моделирования системы массового обслуживания "Интернет-провайдерская фирма".
курсовая работа [2,0 M], добавлен 20.01.2010Постановка задачи для машинного моделирования, определение параметров и переменных. Алгоритмизация модели и её машинная реализация. Реализация алгоритма моделирования на общесистемном языке программирования. Описание диалога с пользователем, интерфейс.
курсовая работа [703,1 K], добавлен 14.01.2013Система массового обслуживания модели функционирования мастерской. Структурная и Q-схемы, построение временной диаграммы, варианты по оптимизации модели. Составление программы на языке имитационного моделирования GPSS и разбор результатов моделирования.
курсовая работа [74,2 K], добавлен 23.06.2011Основы технологии моделирования Arena. Построение простой имитационной модели. Моделирование работы системы обслуживания покупателей на кассе супермаркета. Построение модели IDEF3. Анализ результатов имитационного моделирования и аналитического решения.
курсовая работа [659,1 K], добавлен 24.03.2012Методика и особенности составления имитационной модели системы массового обслуживания (СМО). Анализ и статистическая обработка показателей эффективности СМО путем решения уравнения Колмогорова, их сравнение с результатами аналитического моделирования.
курсовая работа [609,2 K], добавлен 31.01.2010Моделирование как основная функция вычислительных систем. Разработка концептуальной модели для системы массового обслуживания и ее формализация. Аналитический расчет и алгоритмизация модели, построение блок-диаграмм. Разработка и кодирование программы.
курсовая работа [164,8 K], добавлен 18.12.2011Характеристика работы сервиса технического обслуживания автомобилей и основные составляющие процесса. Структурная схема модели, временная диаграмма, Q-схема системы и их описание. Сравнение результатов моделирования и машинная программа работы сервиса.
дипломная работа [140,2 K], добавлен 18.06.2011
