==
решение физики
надпись
физматрешалка

САиИО (ТПР)

Исследование операций

    <<    Варианты 20.1 - 20.3    >>

Определение последовательности обработки изделий заданной номенклатуры на одном конвейере

      На одном конвейере завод производит заданную номенклатуру изделий в течение каждого месяца. Одновременно конвейер может выпускать только один вид изделий. Затраты на переналадку конвейера зависят от последовательности выпуска изделий. Они известны для всех возможных вариантов запуска изделий в производство.

Требуется определить оптимальный график производства изделий. Сравнить его с наихудшим графиком.

Предложить эвристический алгоритм, применив его к данной задаче. Показать, как изменится решение, если
а) обязателен порядок изделий 62 либо 26;
б) затраты на переналадку под 1-е изделие возросли в 2 раза (вар. 20.1);
в) после изделия 3 должно производиться или первое, или четвертое, или седьмое;
г) исключено изделие 2 (вар. 20.2);
д) заданная номенклатура изделий будет выпущена только один раз (привести оптимальный и наихудший результаты) (вар.20.3).

Затраты на переналадку конвейера приведены в табл. 32.