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

Информ. и её примен., 2017, том 11, выпуск 2, страницы 25–32 (Mi ia468)

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

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

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

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

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

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

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

DOI: 10.14357/19922264170203



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


© МИАН, 2024