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