使用模拟退火元启发式的作业车间调度

Question

我正在使用模拟退火实现作业车间调度程序 - 每个实例都由析取图(described here)表示。 基本上，元启发式的邻域动作是反转位于关键路径上的随机选择的析取弧。问题在于，在某些情况下，元启发式到达一个点，其中图中的关键路径仅由连接弧组成，这导致没有弧可以反转的情况。 有办法克服这个问题吗？

Answer 1

如果在关键路径上只有连接弧，则表示您正在处理技术优先约束（即在同一作业中的操作）。你无能为力缩短这些。我想你可能在这种情况下找到了最好的解决方案。