*<tex> \mathtt{J}</tex> {{---}} список работ, которые надо выполнить,
*<tex> \mathtt{List1}</tex>, <tex> \mathtt{List2} </tex> {{---}} списки, в которые будем записывать порядок выполнения работ.
<font color = green>//Функция принимает список работ J и возвращает список с расписанием работ.</font> '''function''' scheduling(J: '''List<int[2]>''': J): '''List<int>''' <tex> \mathtt{List1} = \varnothing </tex> <tex>\mathtt{List2} = \varnothing </tex> '''while''' <tex>J \ne \varnothing </tex> I = работа с минимальным значением <tex>\min(p_1p[1], p_2\ \ p[2])</tex> '''if''' <tex>p_1 p[1] \leqslant p_2p[2]</tex> <tex> \mathtt{List1} = \mathtt{List1} \cup I </tex> '''else''' <tex>\mathtt{List2} = I \cup \mathtt{List2} </tex> <tex>J = J \setminus I </tex> '''return''' <tex>\mathtt{List1} \cup \mathtt{List2} </tex>
== Задача Джонсона о двух станках с прерываниями <tex>F_2 \mid pmtn \mid C_{max}</tex> ==
