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