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

Информ. и её примен., 2016, том 10, выпуск 2, страницы 70–79 (Mi ia418)

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

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

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

a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b ПАО Промсвязьбанк

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

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

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

DOI: 10.14357/19922264160208



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


© МИАН, 2024