Детальная информация

Объектом исследования являются замкнутые сети систем массового обслуживания, рассматриваемые в качестве инструмента для представления моделей процессов мелкосерийного производства. Цель работы — формирование набора аналитических алгоритмов для расчета и оптимизации замкнутых сетей систем массового обслуживания, их программная реализация в среде MATLAB и проверка корректности предлагаемых подходов. В рамках исследования рассматриваются алгоритмы расчета и оптимизации замкнутых однородных и неоднородных сетей систем массового обслуживания разных классов (сетей Джексона и немарковских сетей). Для расчета замкнутых сетей предлагается использовать метод баланса заявок с некоторыми модификациями. Также предложен алгоритм оптимизации замкнутых однородных сетей и два подхода к оптимизации замкнутых неоднородных сетей: с приведением их к однородным и с использованием MATLAB-функции fmincon. Для рассмотренных алгоритмов расчета и оптимизации получена программная реализация в среде MATLAB. В качестве проверки корректности предложенных алгоритмов и разработанного программного обеспечения проводится сравнение результатов аналитического моделирования с имитационным моделированием в среде GPSS.

The object of the study is closed networks of queuing systems, considered as a tool for presenting models of small-scale production processes. The purpose of the work is to form a set of analytical algorithms for calculating and optimizing closed networks of queuing systems, their software implementation in the MATLAB environment and checking the correctness of the proposed approaches. Within the framework of the study, algorithms for calculating and optimizing closed homogeneous and heterogeneous networks of queuing systems of different classes (Jackson networks and non-Markov networks) are considered. To calculate closed networks, it is proposed to use the application balance method with some modifications. An algorithm for optimizing closed homogeneous networks and two approaches to optimizing closed heterogeneous networks are also proposed: bringing them to homogeneous ones and using the MATLAB function fmincon. A software implementation in the MATLAB environment has been obtained for the considered calculation and optimization algorithms. As a test of the correctness of the proposed algorithms and the developed software, the results of analytical modeling are compared with simulation modeling in the GPSS environment.