Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания
и минимизация максимального временного смещения. Приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизация суммарного запаздывания для одного прибора
Лазарев А.А., Гафаров Е.Р. Теория расписаний. Минимизация суммарного запаздывания для одного прибора. // Научное издание, М.: Вычислительный центр им. А.А. Дородницына РАН,2006. 134 c.