Условие задачи
Методы оптимизации порядка запуска партий в обработку на ПЗУ
Напоминаем, что фактическое время обработки партии деталей в рабочем центре рассчитывается с учетом размера партии и количества рабочих мест, одновременно работающих на операции.
1. Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона для исходных данных, представленных в табл. 1.
Таблица 1.
Ответ
Для выбора очередности обработки партий на двух рабочих местах используется алгоритм Джонсона. В матрице времен обработки отыскивается минимальный элемент. Если меньшее tij (i-я деталь на первом рабочем месте), то 1-ю партию записывают в график на первое место; меньшее ti2 (i-я деталь на втором рабочем месте), то i-ю партию записывают в график на последнее место. Строка i из дальнейшего рассмотрения исключаетс...
