90
правок
Изменения
→Описание алгоритма
<ul>
<li> Находим такие индексы <tex> i </tex> и <tex> j </tex>, что <tex>p_{ij} = \min \{ p_{ij} \mid i \in X; j = 1, 2\}</tex> </li>
<li>Если минимум достигается на первом станке (иными словами <tex> j = 1 </tex>), то допишем поставим работу <tex> i </tex> в конец листа <tex> L </tex>, иначе дописываем ставим в начало листа <tex> R </tex> </li><li>Удаляем работу <tex> i </tex> из множества <tex> X </tex> </li>
</ul>
</li>
<li> Рассмотрим лист <tex> T = L + \circ R</tex>. Утверждается, что этот лист является оптимальной перестановкой работ как на первом, так и на втором станке. Далее расставляем подряд работы на первом станке согласно перестановке, после чего ставим в том же порядке работы на втором стане, при этом избегая одновременного выполнения одной и той же работы. </li>
</ol>
