Изменения

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

Flow shop

2 байта добавлено, 18:41, 17 мая 2016
м
Алгоритм
===Алгоритм===
Алгоритм такой: возьмём два пустых списка. Будем и будем рассматривать работы в порядке возрастания <tex>\min(p_1, p_2)</tex>, то есть, минимума из времён выполнения данной работы на первой и второй машине. Если у работы <tex>p_1 \leqslant p_2</tex>, то добавим её в конец первого списка. В противном случае, добавим её в начало второго списка. Итоговое расписание — это конкатенация первого и второго списков.
===Псевдокод===
251
правка

Навигация