Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками

Исследована задача календарного планирования с ограниченными ресурсами складируемого типа и директивными сроками. Показано, что понятие складируемых ресурсов не сводимо к традиционно рассматриваемым возобновимым и невозобновимым ресурсам. Предложен полиномиальный алгоритм решения задачи. Для мультимодальной модели выделен полиномиально разрешимый случай, когда предложенный алгоритм также находит оптимальное решение. Ил. 3, библиогр. 12.