Details

Работа посвящена исследованию разомкнутых немарковских сетей систем массового обслуживания как инструмента моделирования бизнес-процессов. Цель работы — разработка программного обеспечения для оценки показателей производительности разомкнутых сетей с использованием приближенных методов. Для разработки алгоритмов применены двухмоментный метод, методы декомпозиции и анализа Fork-Join ветвей. Алгоритмы реализованы на языках программирования MATLAB и Python. Для верификации результатов использованы имитационные модели, построенные в среде GPSS World. Погрешность предложенных методов составила 10–15% для разомкнутых немарковских сетей различной топологии. Проведен анализ временных затрат программы и оценена ее применимость для практических задач. Результаты показывают, что разработанное программное обеспечение эффективно для анализа и оптимизации бизнес-процессов благодаря приемлемой точности и низким временным затратам.

This work investigates open non-Markov queueing networks as a tool for modeling business processes. The objective is to develop software for evaluating the performance indicators of open networks using approximate methods. The two-moment method, decomposition techniques, and Fork-Join branch analysis were employed to develop algorithms. The algorithms were implemented in MATLAB and Python. Simulation models built in GPSS World were used to verify the results. The error of the proposed methods ranged from 10–15% for open non-Markov networks of various topologies. The programs computational time was analyzed, and its applicability to practical tasks was evaluated. The results demonstrate that the developed software is effective for analyzing and optimizing business processes due to its acceptable accuracy and low computational time.