Задача о параллельных машинах с полиматроидными ограничениями

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