Анализ системы обслуживания заявок, поступающих от клиентов средствами математического и имитационного моделирования
Разработка системы обслуживания заявок, поступающих от клиентов фирмы. Имитационная модель в пакете Arena. Процесс применения функционального моделирования для выявления простоев или загруженности системы обслуживания заявок, поступающих от клиентов.
Рубрика | Экономико-математическое моделирование |
Вид | статья |
Язык | русский |
Дата добавления | 21.05.2017 |
Размер файла | 121,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http: //www. allbest. ru/
Анализ системы обслуживания заявок, поступающих от клиентов средствами математического и имитационного моделирования
Македонский Павел Дмитриевич,
Уламасова Евгения Петровна
Аннотация
При проектировании СМО необходимо не только учесть ИТ-инфраструктуру нашей организации, но и увеличения КПД от ее использования. На практике разберем процесс применения имитационного моделирования для выявления простоев или загруженности нашей системы. На основе сформированного отчета проведем сравнительный анализ с аналитическим решением, итогом работы становится рабочая модель отражающая текущее положение дел.
Ключевые слова: Аналитическое решение системы, имитационное моделирование, Особенности имитационного моделирования (Экспорт Arena), Проектирование функциональной системы (IDF3), Системой массового обслуживания (СМО), Функциональное моделирование
Каждый процесс сопровождается множеством операций или последовательностью действий, которые имеют случайный характер потока заявок в системе. Тем самым образуя очереди, а в другие моменты система может работать с недогрузкой или вообще простаивать при обработке данных.
Использование метода имитационного моделирования позволяет эффективно оценить работоспособность системы. На основе данного метода собирается статистика и реализуется оптимизация нашей системы с минимальным количеством затрат. Для более эффективного использования имитационных моделей рекомендуется провести предварительный анализ бизнес-процессов. Таким образом, функциональные модели и имитационные модели дополняют друг друга, в свою очередь результаты такого анализа могут стать причиной модификации модели процессов. Наиболее целесообразно сначала создать функциональную модель, а затем на ее основе строить модель имитационную. Для поддержки такой технологии инструментальное средство функционального моделирования BPwin имеет возможность экспорта диаграммы IDEF3 в имитационную модель Arena.
Общей чертой BPwin и Arena являются блоки моделирования (модули) и операций (сущности). Таким образом, с помощью средств имитационного моделирования создадим Систему обслуживания клиентов ИТ-отдела МАОУ «СОШ№67». Смоделируем данную систему изначально задав параметры: поток клиентов имеет пуассоновское распределение со средним значением 30 минут (обозначается POIS (30)), а время обслуживания заявки составляет от 2 до 10 минут с наиболее вероятным значением 3 минуты (используется распределение Triangular). Какое среднее время ожидания покупателей в очереди, если длительность моделирования составляет 8 часов? Пояснение: мастер может проводить диагностику только одной заявки в каждый момент времени; если мастер занят, запросы от клиентов встают в очередь и ждут, пока он освободится.
На этапе функционального моделирования будут рассмотрены особенности проектирования систем для дальнейшего экспорта в Arena. Запустим программу BPwin, в появившемся окне укажем имя файла и тип диаграммы Process Flow (IDEF3).
Рассмотрим пример построения IDEF3 модели «Диагностика заявок, поступающих от клиентов» для дальнейшего экспорта в Arena. При построении процессной модели используются ряд особенностей:
· Для задания начальных и конечных блоков процессной модели используется Referent tool.
· Названия блоков указываются на английском языке или транслитом, т.к. Arena не распознает кириллицу.
· Стрелки от начальных и к конечным блокам задаются в стиле Referent.
Наша модель принимает вид (рис. 1)
Рисунок 1 Процессная модель «Диагностика заявок, поступающих от клиентов»
Поскольку имитационная модель Arena должна содержать дополнительные параметры по сравнению с моделью IDEF3, в BPwin используются свойства User-Defined Properties (UDP), импорт которых предварительно осуществляется из файла ArenaBEUDPs.bp1.
Дальнейший порядок действий для работы с диаграммой:
· Необходимо открыть модель Program Files / Computer Associates / BPwin / Samples / Arena / ArenaBEUDPs.bp1 и, находясь в только что созданной модели с примером «Диагностика заявок, поступающих от клиентов», импортировать настройки командой Model/Merge Model Dictionaries/.
· Устанавливаем UDP настройки для каждого блока. Блок School Arrival
· Блок School Arrival соединяется с блоком Diagnostics
· В конечном блоке School Output указывается только галочка о сборе статистики
· После указания UDP на каждом блоке появляется скрепка
· Добавим ресурс (люди, оборудование), который проводит диагностику. Стрелка «механизм», присоединенной к нижней стороне блока работы. Стрелка имеет стиль Relational.
· На вкладке UDP Values зададим название ресурса и его количество -один мастер по диагностике
Перед экспортом в Arena модель в IDEF3 примет вид:
Рисунок 2 Модель «Диагностика заявок, поступающих от клиентов» в IDEF3
обслуживание заявка имитационный arena
Полученную модель необходимо экспортировать в Arena с помощью команды File/Export/Arena. В результате получим модель в пакете Arena:
Рисунок 3 Имитационная модель в пакете Arena
Немного подробнее о самом процессе моделирования нашей системы. Для начала необходимо настроить параметры моделирования командой Run/Setup. Установим длительность моделирования, равную 100 ч (рис. 5). Запустим модель и посмотрим результаты имитационного моделирования с помощью средств автоматических отчетов (таблица 2).
Рисунок 4 Окно установки параметров моделирования
Таблица 1. Результаты моделирования модели
Характеристика |
Где найти |
Значение |
|
Средняя продолжительность пребывания запросов в системе |
Панель слева - Preview Entity - Time - Total Time (Average) |
2,96 часа |
|
Среднее число запросов в очереди |
Queue - Other - Number Waiting (Average) |
2,02 машины |
|
Средняя продолжительность пребывания запросов в очереди |
Queue - Time - Waiting Time (Average) |
2,1 часа |
|
Среднее число запросов на обработке |
Resourse - Usage - Number Busy (Average) |
0,78 машин |
|
Среднее число запросов в системе |
Среднее число запросов в очереди + среднее число запросов на обработке |
2,02+0,78=2,8 машин |
Заключительным этапом проектирования нашей системы является Сравнительный анализ результатов имитационного моделирования и аналитического решения. Представим задачу на диагностику заявок, поступающих от клиентов в терминах теории СМО. СМО имеет один канал обслуживания (мастер по диагностике). Входящий поток запросов на обслуживание - простейший пуассоновский поток с интенсивностью л=1. Интенсивность потока обслуживания равна м. Длительность обслуживания - случайная величина, подчиненная показательному закону распределения со средним значением 0,7 часа. Рассчитаем характеристики одноканальной СМО с ожиданием, без ограничения на длину очереди:
, т.е. условие стационарности СМО выполняется.
Среднее число заявок в системе:
Средняя продолжительность выполнения заявки в системе:
Среднее число запросов в очереди:
Средняя продолжительность выполнения заявок в очереди:
Сравним полученный результаты аналитического решения с результатами имитационного моделирования.
Таблица 2 Сравнительный анализ
Показатели |
Результаты имитационного моделирования |
Результаты аналитического решения |
||||
100 ч |
300 ч |
1000 ч |
1500 ч |
|||
1. Среднее число заявок в системе |
2,8 |
2,76 |
2,4 |
2,3 |
||
2. Средн. продолжительность выполнения заявок |
2,96 |
2,7 |
2,4 |
2,31 |
||
3. Среднее число запросов в очереди |
2,02 |
2,03 |
1,76 |
1,66 |
||
4. Средн. продолжительность выполнения заявок в очереди |
2,1 |
1,98 |
1,71 |
1,63 |
Как видно из таблицы, результаты имитационного моделирования приближаются к результатам аналитического решения по мере увеличения длительности моделирования. Таким образом, математическое ожидание оценки совпадает с действительным значением характеристики, а значит, наша оценка системы не содержит систематической ошибки и функционирует с текущим положением дел.
Решением данной проблемы является необходимость введения мер по внедрению Электронной журнала учета заявок на обслуживание ИТ-инфраструктуры тем самым, сокращая затраты на механические усилия и оформления отчетности, а также работы с документооборотом.
Библиографический список
1. Гусева Е.Н. Имитационное моделирование экономических процессов в среде «Arena»: учеб.пособие: [электронный ресурс]. М.: Флинта, 2011. - 132 с. - Режим доступа: http://www.knigafund.ru/books/114189
2. Гусева Е.Н. Математические основы информатики/ Е.Н. Гусева, И.И. Боброва, И.Ю. Ефимова, И.Н. Мовчан, С.А. Повитухин, Л.А. Савельева. - Магнитогорск: Изд-во Магнитогорск.гос. техн. ун-та им. Г.И. Носова, 2016.- 234 с.
3. Гусева Е.Н. Моделирование макроэкономических процессов: учеб.пособ.: [электронный ресурс]/ Е. Н. Гусева. - М.: Флинта, 2014.-214с.- Режим доступа: http://www.ozon.ru/context/detail/id/28975354/
4. Гусева Е.Н., Варфоломеева Т.Н. Применение имитационных моделей для решения экономических задач оптимизации/Гусева Е.Н., Т.Н. Варфоломеева //Современные проблемы науки и образования. 2014. № 6. С. 200.
5. Гусева Е.Н. Имитационное моделирование социально-экономических процессов. - Магнитогорск: изд-во Магнитогорск.гос. техн. ун-та им. Г.И. Носова, 2015. - 25с.
6. Гусева Е.Н. Основы имитационного моделирования экономических процессов: лаб. практикум / Е.Н. Гусева. - Магнитогорск: МаГУ, 2008. - 100с.
7. Гусева Е.Н. Методические рекомендации по дисциплине «программирование» для обучающихся направления 080500.62 «бизнес информатика» всех форм обучения/ Е. Н. Гусева, Т.Н. Варфоломеева. - Магнитогорск: изд-во Магнитогорск.гос. техн. ун-та им. Г.И. Носова, 2015. - 26с.
8. Гусева Е.Н. Имитационное моделирование социально-экономических процессов. - Магнитогорск: изд-во Магнитогорск.гос. техн. ун-та им. Г.И. Носова, 2015. - 25с.
9. ГусеваЕ. Н. Математика и информатика: [электронный ресурс] учеб. пособие/ Е. Н. Гусева, И.Ю. Ефимова, И.Н. Мовчан, Л.А. Савельева. - 3-е изд., стереотип. -М.: Флинта, 2015- 400 с. -Режимдоступа: lf5.com/Knigi/Nauka-Obrazovanie/Matematika/Matematika-i-informatika-148-103807
10. ГусеваЕ. Н. Теория вероятностей и математическая статистика: учеб. пособие - 5-е изд., доп. и перераб.: [электронный ресурс]/ Е. Н. Гусева. -М.: Флинта, 2011.- 220 с. - Режим доступа: http://www.knigafund.ru/books/116083/read
11. Курзаева Л.В. Дистанционный курс «Основы математической обработки информации»: электронный учебно-методический комплекс // Хроники объединенного фонда электронных ресурсов Наука и образование. - 2014. -Т. 1. - № 12 (67). - С. 117
12. Курзаева Л.В. Введение в теорию систем и системный анализ: учеб. пособие/Л.В. Курзаева. -Магнитогорск: МаГУ, 2015. -211 с
13. Курзаева Л.В. Международный опыт управления качеством образования на основе рамочных структур/Л.В. Курзаева, И.Г. Овчинникова // «Научная дискуссия: вопросы социологии, политологии, философии, истории»: материалы VI международной заочной научно -практической конференции. Часть II (17 октября 2012 г.). -М.: Изд. «Международный центр науки и образования», 2012. -С. 51-56.
14. Овчинникова И.Г., Курзаева Л.В. Математическое обеспечение информационной системы рейтинговой оценки учреждений высшего профессионального образования//Гуманитарные и социально -экономические науки. -2012. -№ 4. -С. 98-103.
15. Курзаева Л.В. Дистанционный курс «Инструментальные методы поддержки принятия решений»: электронный учебно-методический комплекс//Хроники объединенного фонда электронных ресурсов Наука и образование. 2016. -№ 1 (80). -С. 2.
Размещено на Аllbеst.ru
...Подобные документы
Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания.
лабораторная работа [234,0 K], добавлен 21.07.2012Модель работы отдела обслуживания клиентов в банке. Статистика очереди и загруженности операторов в течение одного рабочего дня. Определение процента необслуженных клиентов. Определение необходимости подключения к работе отдела третьего оператора.
лабораторная работа [1,4 M], добавлен 09.01.2012Построение модели, имитирующей процесс работы отдела обслуживания ЭВМ, разрабатывающего носители с программами для металлорежущих станков с ЧПУ. Этапы решения задач по автоматизации технологических процессов в среде имитационного моделирования GPSS World.
курсовая работа [64,6 K], добавлен 27.02.2015Структура и параметры эффективности функционирования систем массового обслуживания. Процесс имитационного моделирования. Распределения и генераторы псевдослучайных чисел. Описание метода решения задачи вручную. Перевод модели на язык программирования.
курсовая работа [440,4 K], добавлен 30.10.2010Цель сервисной деятельности, формы обслуживания потребителей. Анализ эффективности работы организации в сфере обслуживания. Понятие системы массового обслуживания, ее основные элементы. Разработка математической модели. Анализ полученных результатов.
контрольная работа [318,2 K], добавлен 30.03.2016Основные элементы систем массового обслуживания: источники заявок, их входящий поток, каналы обслуживания и выходящий поток. Плотность распределения длительностей обслуживания. Абсолютная пропускная способность систем. Вероятность простоя каналов.
курсовая работа [69,7 K], добавлен 31.03.2017Динамические, стохастические, дискретные модели имитационного моделирования. Предпосылки, технологические этапы машинного моделирования сложной системы. Разработка имитационной модели автоматизированного участка обработки деталей, ее верификация.
дипломная работа [224,3 K], добавлен 05.09.2009Расчет экономического эффекта работы банка. Имитационное моделирование на основании предварительно установленных зависимостей. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди.
контрольная работа [68,2 K], добавлен 03.10.2008Общие понятия теории массового обслуживания. Особенности моделирования систем массового обслуживания. Графы состояний СМО, уравнения, их описывающие. Общая характеристика разновидностей моделей. Анализ системы массового обслуживания супермаркета.
курсовая работа [217,6 K], добавлен 17.11.2009Расчет экономического эффекта работы банка. Алгоритм имитационного моделирования работы кассового зала. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди. Листинг программы.
контрольная работа [57,5 K], добавлен 03.10.2008Рассмотрение немарковской системы массового обслуживания с двумя типами заявок. Расчет значений асимптотических характеристик немарковской системы. Выяснение возможности описания системы с помощью марковской модели и асимптотических характеристик.
курсовая работа [1,4 M], добавлен 22.08.2017Определение назначения и описание системы массового обслуживания на примере производственной системы по выпуску печенья. Анализ производственной системы с помощью балансовой модели. Определение производительности системы: фактической и потенциальной.
курсовая работа [1,6 M], добавлен 10.01.2021Построение модели многоканальной системы массового обслуживания с ожиданием, а также использованием блоков библиотеки SimEvents. Вероятностные характеристики аудиторской фирмы как системы массового обслуживания, работающей в стационарном режиме.
лабораторная работа [191,5 K], добавлен 20.05.2013Метод имитационного моделирования, его виды, основные этапы и особенности: статическое и динамическое представление моделируемой системы. Исследование практики использования методов имитационного моделирования в анализе экономических процессов и задач.
курсовая работа [54,3 K], добавлен 26.10.2014Основные категории и критерии инструментальных средств, предназначенных для моделирования информационных систем. Проведение анализа предметной области проекта автомастерской массового обслуживания и построение математической модели данной системы.
курсовая работа [1,3 M], добавлен 18.08.2012Понятие, цели и область применения имитационного моделирования. Исследование основных бизнес-процессов транспортной компании. Построение имитационной модели логистических процессов транспортной компании, её калибровка и верификация в целях оптимизации.
дипломная работа [4,7 M], добавлен 18.02.2017Классификация моделей массового обслуживания. Распределение вероятностей для длительности обслуживания. Одно- и многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительностей обслуживания. Процессы рождения, гибели.
реферат [3,2 M], добавлен 07.12.2010Система массового обслуживания типа M/M/1, ее компоненты. Коэффициент использования обслуживающего устройства. Обозначение M/D/1 для системы массового обслуживания. Параметры и результаты моделирования систем. Среднее время ожидания заявки в очереди.
лабораторная работа [984,8 K], добавлен 19.05.2013Функциональные характеристики системы массового обслуживания в сфере автомобильного транспорта, ее структура и основные элементы. Количественные показатели качества функционирования системы массового обслуживания, порядок и главные этапы их определения.
лабораторная работа [16,2 K], добавлен 11.03.2011Понятие случайного процесса. Задачи теории массового обслуживания. Классификация систем массового обслуживания (СМО). Вероятностная математическая модель. Влияние случайных факторов на поведение объекта. Одноканальная и многоканальная СМО с ожиданием.
курсовая работа [424,0 K], добавлен 25.09.2014