Решение одной задачи распределения ресурсов в АСУ реального времени при наличии неопределенных факторов

Рассматривается задача распределения возобновляемых ресурсов в АСУ реального времени при ограничении на время выполнения заданной совокупности непрерываемых работ. В некоторые неопределенные моменты времени имеющиеся ресурсы могут быть переданы более приоритетным работам. В результате этого выполнение исходной совокупности работ прекращается и переносится на более позднее время; тем самым нарушается построенное ранее расписание. Выработана такая стратегия построения допустимых расписаний, при которой вероятность их нарушения минимальна.

Статья представлена к публикации членом редколлегии: В. В. Кульба