Аннотация:Данная работа рассматривает различные модификации алгоритма аппроксимации целевой функции одной из задач теории расписаний.Рассматриваемая задача заключается в составлении такого расписания обслуживание требований, которое минимизирует заданную целевую функцию – максимальную разницу момента завершения и директивного срока некоторого требования.