Изменения

Перейти к: навигация, поиск

Flow shop

268 байт добавлено, 18:52, 17 мая 2016
Псевдокод
===Псевдокод===
J {{---}} список работ, которые надо выполнить, <tex> \mathrm{FirstList = }</tex> и <tex> \varnothing mathrm{SecondList} </tex>{{---}} списки, в которые будем записывать порядок выполнения работ. <tex>SecondList \mathrm{FirstList} = \varnothing </tex> <font color tex>\mathrm{SecondList} = green>//J - множество работ\varnothing </fonttex>
'''while''' J <tex> \ne \varnothing </tex>
I <tex> = </tex> работа с минимальным значением <tex>\min(p_1, p_2)</tex>
'''if''' <tex>p_1 \leqslant p_2</tex>
<tex>\mathrm{FirstList } = \mathrm{FirstList} \cup I </tex>
'''else'''
<tex>\mathrm{SecondList } = I \cup \mathrm{SecondList } </tex>
<tex>J = J \setminus I </tex>
<tex>\mathrm{Result} = \mathrm{FirstList } \cup \mathrm{SecondList } </tex>
== Задача Джонсона о двух станках с прерываниями <tex>F_2 \mid pmtn \mid C_{max}</tex> ==
251
правка

Навигация