|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об оптимизации работы резервного прибора в многолинейной системе массового обслуживания
Я. М. Агаларов Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Аннотация:
Рассматривается задача оптимизации работы (подключения или отключения) резервного прибора управляемой системы массового обслуживания (СМО) типа $G/M/s$. Она сформулирована в виде задачи нелинейного программирования со стоимостной целевой функцией, учитывающей плату за обслуживание заявок, затраты на техническое обслуживание резервного прибора, потери из-за задержки заявок в очереди и простоя резервного прибора. Процесс работы системы описан управляемой цепью Маркова, где состояние цепи определяется числом заявок в системе, а последовательность решений, принимаемых на каждом шаге цепи в зависимости от его состояния, определяет процесс управления резервным прибором. В качестве допустимого множества управлений рассмотрено множество стационарных стратегий управления цепью, решение в которой в каждом состоянии цепи о подключении или отключении резервного прибора принимается по длине очереди. Для случая пуассоновского входного потока доказана теорема о необходимых и достаточных условиях существования конечного оптимального порогового значения длины очереди и унимодальность целевой функции от порогового значения, предложен простой алгоритм решения задачи.
Ключевые слова:
многолинейная система массового обслуживания, оптимизация, резервный прибор.
Поступила в редакцию: 05.09.2022
Образец цитирования:
Я. М. Агаларов, “Об оптимизации работы резервного прибора в многолинейной системе массового обслуживания”, Информ. и её примен., 17:1 (2023), 89–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia834 https://www.mathnet.ru/rus/ia/v17/i1/p89
|
Статистика просмотров: |
Страница аннотации: | 83 | PDF полного текста: | 30 | Список литературы: | 23 |
|