Пример экономической постановки задачи с использованием платежной матрицы

Рисунок 2.4. График производственного цикла при последовательном движении

б) график параллельного движения предметов труда

Длительность цикла = 332080 мин.

Партия 500 шт. р = 1/2 n

«Узкое» место - четвертая и пятая операции, так как они короче предыдущей.

Минимальное смещение с3 определяется разностью между длительностями предыдущей большей t3 и последующей меньшей операциями t4, а именно:

с3 = n * t3 - (n - p) * t4,

с3 = n * t3 - (n - р) * t4 = 1000*114 - (1000 - 500)*112 =114000 - 56000 = 58000 мин.

Аналогично для пятой операции, которая короче четвертой:

с4 = n * t4 - (n - р) * t5 = 1000*112 - (1000 - 500)*110 =112000 - 55000 = 57000 мин.

Общее время смещения: 58000 + 57000 = 115000 мин.