Рассматривается проблема составления расписания на одной машине с неопределенными временами выполнения работ. Из-за возможных сбоев и разной скорости работы операторов машины время выполнения каждой работы не фиксировано и рассматривается как случайная величина с известным конечным математическим ожиданием. Если из-за сбоев (изменений продолжительностей выполнения работ) начальное расписание становится невыполнимым, используется «сдвиг вправо» чтобы починить расписание. «Сдвиг вправо» — это алгоритм, который двигает старт работ только вправо на первое доступное для выполнения время, без изменения последовательности выполнения работ. Задача состоит в том, чтобы составить такое начальное расписание, которое минимизировало бы суммарное математическое ожидание отклонения результирующих стартов работ от изначально запланированных. Вводится понятие надежности работы. Получены теоретические результаты об оптимальной последовательности из трех работ, на основе которых предлагается эвристический алгоритм решения задачи.