АННОТАЦИЯ 3
Введение 3
1 Анализ предметной области, выявление требований 5
1.1 Основные понятия предметной области 5
1.2 Общая архитектура программного комплекса. Архитектура ядра
комплекса 6
1.3 Требования к разрабатываемой подсистеме 8
2 Анализ предметной области теории СМО 10
2.1 Анализ подхода имитационного моделирования СМО 10
2.2 Анализ моделей теории массового обслуживания 10
3 Проектирование подсистемы моделирования 15
3.1 Архитектура проектируемых пакетов 15
3.2 Пакет SimulationModeller 16
3.3 Пакет Supervisor 19
3.4 Пакет Base Models 22
4 Реализация имитационного моделирования СМО в разработанном
приложении 26
4.1 Пример конфигурации задачи 26
4.1.1 Постановка задачи 26
4.1.2 Определение и реализация моделей задачи 27
4.1.3 Моделирование поставленной задачи 30
4.2 Пример конфигурирования моделей ТМО 32
4.3 Пример моделирования RQ-системы 35
4.4 Пример моделирования циклической СМО 36
4.4 Пример моделирования СМО с конечным числом источников 38
Заключение 41
Список использованной литературы 42
Актуальность работы. С развитием общества создаются новые системы, основной задачей которых является обработка поступающих требований. Таковыми могут являться как ремонтные мастерские или билетные кассы, так и целые индустриальные комплексы, рассчитанные на выпуск технически сложной продукции. Для таких систем крайне важна оптимизация работы, но для внесения определённых правок необходимы данные, по которым можно было бы сделать выводы по направлению развития системы. Для этого можно моделировать поведение таких систем, что как раз подходит под класс задач систем массового обслуживания [1, 2, 3].
Для решения подобного класса задач в ТГУ начата разработка программного комплекса SimQ. С его помощью будет возможно конструировать различные системы массового обслуживания, выполнять моделирование и наблюдать за их поведением для сбора статистических данных, на основе которых можно делать определённые выводы. Приложение ориентировано на образовательную и научную деятельность.
Целью данной работы является разработка ключевой подсистемы для программного комплекса SimQ, основные функции которой заключаются в возможности конструирования систем массового обслуживания и выполнении их моделирования. Процесс моделирования основан на дискретно-событийном подходе, а основные модели строятся по методу агентного моделирования. Подсистема позволит строить наиболее распространенные модели теории массового обслуживания.
В ходе выполнения работы были поставлены следующие задачи:
1. Определить требования к подсистеме и выполнить их анализ.
2. Провести анализ предметной области (модели массового обслуживания и их элементы, имитационное моделирование).
3. Спроектировать архитектуру подсистемы.
4. Реализовать прототип комплекса, включающий разрабатываемую подсистему.
В результате работы был проведён подробный анализ предметной области теории систем массового обслуживания. На основе данного анализа проектной группой была определена общая концепция архитектуры программного комплекса. Исходя из данной концепции, удалось спроектировать и реализовать подсистему ядра моделирования.
В ходе выполнения работы были успешно выполнены поставленные задачи:
1. Определение и анализ требований к разрабатываемой подсистеме.
2. Анализ предметной области (моделей теории массового обслуживания и их элементы, имитационного моделирования).
3. Проектирование архитектуры подсистемы.
4. Реализация прототипа комплекса, включающего разработанную подсистему.
Таким образом, была достигнута основная цель работы: разработать прототип подсистемы программного комплекса SimQ.
Результаты работы докладывались на IX и X Международных молодёжных научных конференциях «Математическое и программное обеспечение информационных, технических и экономических систем» и опубликованы в [15].
Дальнейшие планы разработки заключаются в интегрировании всех реализованных подсистем комплекса в единый сервис с последующим добавлением новых элементов и функций, необходимых для конструирования и имитационного моделирования систем массового обслуживания различных конфигураций.
1. Adan I., Resing J. Queueing Systems. - Eindhoven, Netherlands: Department of Mathematics and Computing Science Eindhoven University of Technology, 2015. - 182 p.
2. Солнышкина И. В. Теория систем массового обслуживания : учебное пособие. - Комсомольск-на-Амуре: ФГБОУ ВПО «КнАГТУ», 2015. - 76 с.
3. Плескунов М. А. Теория массового обслуживания : учебное пособие. - М-во науки и высшего образования РФ, Урал. федер. ун-т. - Екатеринбург: Изд-во Урал. ун-та, 2022. - 262 с.
4. Марголис Н. Ю. Имитационное моделирование : учебное пособие. - Томск: Изд. Дом Том. гос. ун-та, 2015. - 130 с.
5. Теория массового обслуживания // Википедия: свободная
энциклопедия: [Электронный ресурс] URL:
https://ru.wikipedia.org/wiki/Теория_массового_обслуживания (Дата
обращения: 29.05.2022).
6. Моисеев А. Н., Синяков М. В. Разработка объектно¬
ориентированной модели системы имитационного моделирования процессов массового обслуживания // Вестник Томского государственного
университета. Управление, вычислительная техника и информатика. - 2010. - №1 (10). - С. 89-93.
7. Илюхина Н. А., Комаревцева О. О. Дискретно-событийное моделирование в управлении экономической системы муниципального образования // Современные наукоемкие технологии. - 2015. - № 7. - С. 77-80.
8. Агентное моделирование // Википедия: свободная энциклопедия: [Электронный ресурс] URL: https://ru.wikipedia.org/Агентное_моделирование (Дата обращения: 29.05.2022)
9. Лоу А., Кельтон В. Имитационное моделирование. - 3-е изд. - СПб.: Питер, 2004. - 848 с.
10. Сонькин М. А., Моисеев А. Н., Сонькин Д. М., Буртовая Д. А. Объектная модель приложения для имитационного моделирования циклических систем массового обслуживания // Вестник Томского государственного университета. Управление, вычислительная техника и информатика, 2017. - № 40. - С. 71-80.
11. Войтиков К. Ю., Любина Т. В., Моисеев А. Н. Особенности имитационного моделирования адаптивных RQ-систем // Новые информационные технологии в исследовании сложных структур: материалы X-й российской конференции с международным участием. Томск: Изд. Дом Том. гос. ун-та, 2014. - С. 99-100.
12. Назаров А. А., Терпугов А. Ф. Теория массового обслуживания: учебное пособие. - 2-е изд., испр. - Томск: Изд-во НТЛ, 2010. - 228 с.
13. Dictionary // Microsoft technical documentation: .NET Documentation
[Электронный ресурс] URL: https://docs.microsoft.com/ru-
ru/dotnet/api/system. collections .generic. dictionary-2.
14. Паньков М. А., Моисеев А. Н. Разработка библиотеки имитационного моделирования случайных объектов для программного комплекса SIMQ // Материалы IX-й Международной научной конференции "Математическое и программное обеспечение информационных, технических и экономических систем", 26-28 мая 2022. - Томск: Изд-во Том. гос. ун-та, 2022. - С. 298-303.
15. Оруджов Э. А., Моисеев А. Н. Разработка архитектурного прототипа подсистемы моделирования программного комплекса SimQ // Материалы IX-й Международной научной конференции "Математическое и программное обеспечение информационных, технических и экономических систем", 26-28 мая 2022. - Томск: Изд-во Том. гос. ун-та, 2022. - С. 289-294.