Планирование работы магазина с использованием имитационного отжига метаэвристического

Question

Я реализую планировщик рабочих мест с использованием Simulated Annealing - каждый экземпляр представлен дизъюнктивным графом (described here). В принципе, действие окрестности для метаэвристики инвертирует случайно выбранную дизъюнктивную дугу, лежащую на критическом пути. Проблема в том, что в некоторых случаях метаэвристика достигает точки, где критический путь на графике состоит только из конъюнктивных дуг, что приводит к ситуации, когда никакая дуга не может быть инвертирована. Есть ли способ преодолеть это?

Answer 1

Если у вас есть только конъюнктивные дуги на критическом пути, вы имеете дело с ограничениями технологического приоритета (т. Е. Операций в одном и том же задании). Вы ничего не можете сделать, чтобы сократить их. Думаю, вы могли найти лучшее решение в этом случае.