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>, аналогично — для других полей структуры.
'''Структура блока'''
'''Алгоритм разбиения'''
'''Block[]''' blocks('''int''' p[n], '''int''' rm[n]):
'''int''' j = 0
'''int''' t = 0
