В докладе рассматривается задача составления расписания планово-предупредительных ремонтов промышленного оборудования на предприятиях при заданных сроках окончания ремонтов внутри планового периода и ограничениях на ресурсы ремонтного персонала. Изучаются две постановки задачи. Одна, когда должны выполняться заданные сроки окончания ремонтов, и вторая, когда сроки окончания отдельных ремонтов могут быть сдвинуты влево по оси времени, т.е. выполнены раньше заданных сроков.