Доброго времени суток!
Подскажите, применим ли метод отжига для нахождения оптимальной
последовательности партий, обрабатываемых на рабочем центре?
Каждая партия (Пi) характеризуется временем выполнения, рабочий центр
характеризуется временами переналадки между партиями (времена
переналадки задаются в виде матрицы, размерность которой - типы
партий).
Необходимо минимизировать суммарное время переналадок.
Решение в лоб такой задачи - анализ n! перестановок партий (n около
200), слишком затратно по времени.
В методе отжига минимизируется функция, но как перевести константы
(времена переналадок) в функциональные зависимости?
Возможны ли другие варианты решения этой задачи?
Заранее благодарен,
Константин