Publication: Анализ и модификация системы массового обслуживания с применением сетей Петри и имитационного моделирования
Дата
2021
Авторы
Абдуллаев, И. И.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
В работе предлагается методика по размещению обрабатывающих устройств на параллельных потоках системы массового обслуживания с целью сокращения средней длительности обработки заявки. Доказывается, что задача оптимального распараллеливания системы массового обслуживания является NP-полной, методом сужения до известной NP-полной задачи разбиения. Известно, что оптимальное решение таких задач можно найти только полным перебором. В связи с этим, для модификации системы применяется жадный алгоритм, дающий достаточно хорошее решение, избегая при этом полного перебора.
Описание
Уровень образования: магистратура; Код направления/специальности: 09.04.01; Группа: М19-502
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Абдуллаев, И. И. Анализ и модификация системы массового обслуживания с применением сетей Петри и имитационного моделирования : Выпускная квалификационная работа, магистратура, 09.04.01 / И. И. Абдуллаев ; рук. работы Древс Юрий Георгиевич, 2021