F2Cmax

Постановка задачи

Рассмотрим задачу:

1. Дано [math]n[/math] работ и [math]2[/math] станка.
2. Для каждой работы известно её время выполнения на каждом станке.
3. Каждую работу необходимо выполнить сначала на первом станке, а потом на втором.

Требуется минимизировать время окончания всех работ.

Источники

• Peter Brucker. «Scheduling Algorithms» — «Springer», 2006 г. — 175 стр. — ISBN 978-3-540-69515-8