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

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