Изменения

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

Flow shop

33 байта убрано, 21:32, 15 мая 2016
Задача Джонсона о двух станках F_2 \mid \mid C_{max}
Псевдокод:
J - множество работ Head <tex> Head = \leftarrow \emptyset varnothing </tex> Tail <tex> Tail = \leftarrow \emptyset varnothing </tex> <font color = green>//J - множество работ</font> '''while''' J <tex> \ne \emptyset varnothing </tex> '''do''' I <tex> \leftarrow = </tex> работа с минимальным значением <tex>min(p_1, p_2)</tex> '''if''' <tex>p_1 <= \leqslant p_2</tex> Head <tex> \leftarrow </tex> Head <tex>= {Head } \circcup I </tex> I '''else''' Tail <tex> \leftarrow </tex> Tail = I <tex>\circcup Tail </tex> Tail J <tex> \leftarrow </tex> J <tex> = J \backslash setminus I </tex> I Result <tex> \leftarrow </tex> mathrm{Result} = Head <tex>\circcup Tail </tex> Tail
== Задача Джонсона о двух станках с прерываниями <tex>F_2 \mid pmtn \mid C_{max}</tex> ==
251
правка

Навигация