Условие задачи
Оптимизируйте порядок запуска партий деталей в обработку методом Петрова–Соколицына для наборов данных, приведенных в табл. 4. Расчет совокупного цикла обработки (Тсц) и выбор оптимума произведите с помощью «цепного» метода. Постройте график для оптимальной последовательности запуска.
Таблица 4.
Ответ
Исходная матрица та же, что и в методе Джонсона, но снято ограничение на число операций (столбцов). Алгоритм предполагает расчет двух промежуточных сумм и их разности. Затем определяется несколько последовательностей запуска партий в обработку по следующим правилам:
1) В порядке убывания первой суммы (суммы времени обработки детали без учета первой операции):
2) В порядке возрастания второй суммы (с...
Потяни
