Изменения

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

Flow shop

236 байт добавлено, 21:59, 18 мая 2016
Псевдокод
===Псевдокод===
*<tex> \mathtt{J }</tex> {{---}} список работ, которые надо выполнить, *<tex> \mathrmmathtt{FirstListList1}</tex> и , <tex> \mathrmmathtt{SecondListList2} </tex> {{---}} списки, в которые будем записывать порядок выполнения работ. <font color = green>//Функция принимает список работ J и возвращает список с расписанием работ.</font> '''function''' scheduling('''List<int>''': J): '''List<int>''' <tex>\mathrmmathtt{FirstListList1} = \varnothing </tex> <tex>\mathrmmathtt{SecondListList2} = \varnothing </tex> '''while''' J <tex> J \ne \varnothing </tex> I <tex> = </tex> работа с минимальным значением <tex>\min(p_1, p_2)</tex> '''if''' <tex>p_1 \leqslant p_2</tex> <tex>\mathrmmathtt{FirstListList1} = \mathrmmathtt{FirstListList1} \cup I </tex> '''else''' <tex>\mathrmmathtt{SecondListList2} = I \cup \mathrmmathtt{SecondListList2} </tex> <tex>J = J \setminus I </tex> '''return''' <tex>\mathrm{Result} = \mathrmmathtt{FirstListList1} \cup \mathrmmathtt{SecondListList2} </tex>
== Задача Джонсона о двух станках с прерываниями <tex>F_2 \mid pmtn \mid C_{max}</tex> ==
251
правка

Навигация