81
правка
Изменения
Нет описания правки
main()
'''for ''' k: -r + 1 '''to ''' r - 1 do <tex>L(k) </tex> = <tex>\emptyset</tex>; Z := (empty)<tex>\emptyset</tex>; '''for ''' i:= 1 '''to ''' n do '''if ''' <tex>d_i </tex> < r then '''for ''' j := 1 '''to ''' n_i do добавить <tex>O_{ij} </tex> в <tex>L(d_i - n_i + j)</tex> '''else''' добавить работу i в Z '''for ''' i := 1 '''to ''' n do LAST(i) := 0; T1 := 0; T2 := 0; '''for ''' k := -r + 1 '''to ''' r - 1 do '''while ''' <tex>L(k) \ne \emptyset do</tex> Выбрать задание <tex>O_{ij} </tex> из <tex>L(k)</tex> <tex>L(k) :</tex> = <tex>L(k)\{O_{ij}}</tex>; schedule(<tex>O_{ij}</tex>) '''while ''' <tex>z \ne \emptyset do</tex> Выбрать работу i из Z Z := <tex>Z\{i}</tex>; '''for ''' j := 1 '''to ''' <tex>n_i</tex> schedule(<tex>O_{ij}</tex>)
schedule(O_{ij})
Очевидно, что количество шагов алгоритма ограничено <tex>O(r)</tex>