В работе показан метрический подход, используемый совместно с интерполяционными полиномами Лагранжа и Чебышева. С помощью данного подхода можно получать приближенное решение с гарантированной погрешностью целевой функции. Особое внимание уделяется специальным случаям задачи теории расписаний, которые являются полиномиально разрешимыми. Обобщить такие случаи представляется возможным с использованием интерполяционных полиномов. Это позволяет выявлять новые специальные случаи, а также находить решения для NP-трудных задач теории расписаний. Данный метод также применим и к псевдополиномиально разрешимым примерам задачи. Он может быть обобщен на другие NP-трудные задачи: задачи маршрутизации, задачи рюкзака, задачи о назначениях и т.д.