Алгоритм глобальной оптимизации некоторых стационарных временных характеристик заданий в частично наблюдаемых стохастических системах с параллельным обслуживанием

Рассматривается модель стохастической системы с параллельным (неоднородным) обслуживанием, единственным потоком независимых заданий, централизованной диспетчеризацией и частичным наблюдением, под которым понимается отсутствие в модели обратной связи. Диспетчеру для принятия решения доступна только априорная информация о характеристиках системы (включая ее исходное состояние) и информация о совершенных им действиях, включая моменты, в которые эти действия совершались. Предложен (параметрический) алгоритм глобальной оптимизации стационарного среднего времени пребывания или стационарного среднего времени ожидания заданием начала обслуживания, применимый в общих предположениях о распределениях времен между поступлениями заданий, их размерах и дисциплинах обслуживания. В основе алгоритма лежит предположение о том, что оптимального значения целевой функции можно достичь с произвольной точностью с помощью диспетчеризации конечной глубины.