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

Информ. и её примен., 2017, том 11, выпуск 4, страницы 55–64 (Mi ia501)

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

Об одной задаче максимизации дохода СМО типа $G/M/1$ с пороговым управлением очередью

Я. М. Агаларов, В. С. Шоргин

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

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

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

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

DOI: 10.14357/19922264170407



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


© МИАН, 2024