Изменения
→Алгоритм построения расписания
Будем назвать Level-ом работы <tex> p_i(t) </tex> - невыполненную часть работы <tex> p_i </tex> в момент времени <tex> t </tex>
Далее построим расписание, которое достигает нашей оценки <tex>w</tex>, с помощью <tex>Level</tex>-алгоритма.
<tex>Level </tex> - алгоритм:
<tex>t \leftarrow 0 </tex>
Функция <tex>Assign(t)</tex>:
<tex>J </tex> - множество работ с положительным <tex>level</tex>
<tex>M = \{M_1,...,M_m\}</tex> - множество всех станков
'''WHILE''' (множества <tex>J</tex> и <tex>M</tex> не пустые)
