О сложности построения многопроцессорных расписаний с малым количеством прерываний

Дано полное и корректное доказательство NP-трудности задачи построения оптимального расписания для задачи свободный цех (open shop) с не более чем $m-3$ прерываниями для $m$-процессорной системы. Показана некорректность доказательства этого результата, приведенного в статье Shchepin E., Vakhania N. On the geometry, preemptions and complexity of multiprocessor and shop scheduling // Ann. Oper. Res. 2008. V. 159. P. 183–213.