<< Варианты 20.1 - 20.3 >>
Определение последовательности обработки изделий заданной номенклатуры на одном конвейере
На одном конвейере завод производит заданную номенклатуру изделий в течение каждого месяца.
Одновременно конвейер может выпускать только один вид изделий. Затраты на переналадку конвейера зависят от последовательности выпуска изделий.
Они известны для всех возможных вариантов запуска изделий в производство.
Требуется определить оптимальный график производства изделий. Сравнить его с наихудшим графиком.
Предложить эвристический алгоритм, применив его к данной задаче. Показать, как изменится решение, если
а) обязателен порядок изделий 62 либо 26;
б) затраты на переналадку под 1-е изделие возросли в 2 раза (вар. 20.1);
в) после изделия 3 должно производиться или первое, или четвертое, или седьмое;
г) исключено изделие 2 (вар. 20.2);
д) заданная номенклатура изделий будет выпущена только один раз (привести оптимальный и наихудший результаты) (вар.20.3).
Затраты на переналадку конвейера приведены в табл. 32.
|