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