Модели и оптимизационные задачи однопроцессорного обслуживания пакетов объектов

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

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