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