[Mk]

Нужно обработать заказы на 2-х видах оборудования (скажем, печать и послепечатка).
Пусть i=1..n - номер заказа
Ai - время обработки заказа i на 1-ом станке.
Bi - время обработки заказа i на 2-ом станке.
Нужно минимизировать общее время обработки (что означает минимум простоя оборудования).

Предмет оптимизации есть: например, у 1-ого заказа большое время обработки на 1-ом станке и маленькое на втором. А у 2-ого наоборот. В зависимости от последовательности общее время обслуживания будет разным.

Решение такое:
1. Найти минимальную величину среди всех Ai и Bi.
2. Если минимум достигается на Ai, то деталь с номером i нужно ставить на обработку самой первой. Если же на Bi, то деталь с номером i ставится на обработку самой последней.
3. Найденная деталь исключается из рассмотрения. Переходим к шагу 1.

Вот.