RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2023, том 17, выпуск 1, страницы 89–95 (Mi ia834)

Эта публикация цитируется в 2 статьях

Об оптимизации работы резервного прибора в многолинейной системе массового обслуживания

Я. М. Агаларов

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

Аннотация: Рассматривается задача оптимизации работы (подключения или отключения) резервного прибора управляемой системы массового обслуживания (СМО) типа $G/M/s$. Она сформулирована в виде задачи нелинейного программирования со стоимостной целевой функцией, учитывающей плату за обслуживание заявок, затраты на техническое обслуживание резервного прибора, потери из-за задержки заявок в очереди и простоя резервного прибора. Процесс работы системы описан управляемой цепью Маркова, где состояние цепи определяется числом заявок в системе, а последовательность решений, принимаемых на каждом шаге цепи в зависимости от его состояния, определяет процесс управления резервным прибором. В качестве допустимого множества управлений рассмотрено множество стационарных стратегий управления цепью, решение в которой в каждом состоянии цепи о подключении или отключении резервного прибора принимается по длине очереди. Для случая пуассоновского входного потока доказана теорема о необходимых и достаточных условиях существования конечного оптимального порогового значения длины очереди и унимодальность целевой функции от порогового значения, предложен простой алгоритм решения задачи.

Ключевые слова: многолинейная система массового обслуживания, оптимизация, резервный прибор.

Поступила в редакцию: 05.09.2022

DOI: 10.14357/19922264230112



Реферативные базы данных:


© МИАН, 2024