148
правок
Изменения
→Псевдокод
<tex>I \leftarrow \varnothing </tex>
<tex>J \leftarrow \varnothing </tex>
<tex>C_{max} \leftarrow \max \{\sum \limits_{i = 1}^{n} a_i, \sum \limits_{i = 1}^{n} b_i, \max \limits_{i = 1}^{n}\{a_i + b_{i}\}\}</tex>
for <tex>i = 1 \dots n</tex>
if <tex>a_{i} \le b{i}</tex>
Запомнить, что поменяли
Начиная с <tex>time1 \leftarrow 0</tex> shed2[x] <tex>\leftarrow 0</tex> на первом станке расставляем расписание для <tex>time2 \leftarrow b_{x}</tex> Для всех <tex>i \in I \setminus \{x\}</tex> sched1[i] Начиная с <tex>\leftarrow time10</tex> на втором станке расставляем расписание для <tex>time1 \leftarrow time1 + a_{ix\}</tex> sched2[i] , затем для <tex>I \leftarrow time2</tex> <tex>time2 setminus \leftarrow time2 + b_{ix\}</tex> Для всех <tex>i \in J<br/tex> sched1[i] От правой границы {{---}} <tex>\leftarrow time1C_{max}</tex> на первом станке расставляем расписание для <tex>time1 \leftarrow time1 + a_{ix\}</tex> sched2[i] , затем для <tex>\leftarrow time2J</tex> От правой границы {{---}} <tex>time2 \leftarrow time2 + b_C_{imax}</tex> sched1[x] на втором станке расставляем расписание для <tex>\leftarrow time1{x\}</tex> , затем для <tex>time1 \leftarrow time1 + a_{x}J</tex> <tex>C_{max} \leftarrow \max\{time1, time2\}<br/tex>
if станки меняли местами
поменять их обратно
