シミュレーテッド アニーリングを使用してジョブ ショップ スケジューラを実装しています。各インスタンスは分離グラフ(ここで説明)で表されます。基本的に、メタヒューリスティックの近傍アクションは、クリティカル パス上にあるランダムに選択された選言アークを反転することです。問題は、場合によっては、メタヒューリスティックが、グラフ内のクリティカル パスが結合アークのみで構成されるポイントに到達することです。これにより、アークを反転できない状況が発生します。これを克服する方法はありますか？
シミュレーテッド アニーリングを使用してジョブ ショップ スケジューラを実装しています。各インスタンスは分離グラフ(ここで説明)で表されます。基本的に、メタヒューリスティックの近傍アクションは、クリティカル パス上にあるランダムに選択された選言アークを反転することです。問題は、場合によっては、メタヒューリスティックが、グラフ内のクリティカル パスが結合アークのみで構成されるポイントに到達することです。これにより、アークを反転できない状況が発生します。これを克服する方法はありますか？