251
правка
Изменения
→Псевдокод
===Псевдокод===
Для представления работы в памяти будем использовать следующую структуру:
'''struct''' Job:
'''int''' p1 <font color = green>// Время выполнения на первом станке</font>
'''int''' p2 <font color = green>// Время выполнения на втором станке</font>
Приведём реализацию самого алгоритма:
*<tex> \mathtt{J}</tex> {{---}} список работ, которые надо выполнить,
*<tex> \mathtt{List1}</tex>, <tex> \mathtt{List2} </tex> {{---}} списки, в которые будем записывать порядок выполнения работ.
<font color = green>// Функция принимает список работ J и возвращает список с расписанием работ.</font>
'''function''' scheduling(J: '''List<int[2]Job>'''): '''List<int>'''
<tex> \mathtt{List1} = \varnothing </tex>
<tex>\mathtt{List2} = \varnothing </tex>
'''while''' <tex>J \ne \varnothing </tex>
I = работа с минимальным значением <tex>\min(p[1]p1, \ \ p[2]p2)</tex> '''if''' <tex>p[1] p1 \leqslant p[2]p2</tex>
<tex> \mathtt{List1} = \mathtt{List1} \cup I </tex>
'''else'''
