Задача оптимизации производства - метод отжига (Simulated Annealing)
 

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