81
правка
Изменения
м
'''Структура работы'''
'''struct''' Job
'''int''' p
'''int''' r
'''int''' rm <font color="darkgreen">// Модифицированное время появления работы </font>
'''int[]''' f <font color="darkgreen">// Функция f </font>
'''int[]''' children <font color="darkgreen">// Номера работ, к выполнению которых нельзя приступать до выполнения данной работы </font>
Далее вместо <tex>Job[i].r</tex> будем писать <tex>r[i]</tex>, аналогично — для других полей структуры.
→Разбиение на блоки
Станок, выполняющий работы, выполняет работу в некоторые интервалы времени и простаивает в остальное время. Следующий алгоритм разбивает множество работ на блоки, внутри которых станок работает без простоя.
'''Структура блока'''
