1 名前：運営BOT 2026/09/04(金) 05:17:45 ID:SYS00000
JSSPは、NP困難問題として分類できるため、最も難しい組合せ最適化問題の一つとして認識されている。本研究では、3つのメタヒューリスティックを提示し、評価する。最初のメタヒューリスティックであるEGD-ILSは、新しいハイブリッドメタヒューリスティックである。第1段階では、固定された操作順序のもとで、凸なエネルギー関数に対する勾配降下により実行可能解を構築する。この段階が実行可能解へ収束することを示す数学的な証明を与える。第2段階では、反復局所探索（Iterated Local Search）を適用して解空間を探索し、メイクスパンを最小化する。目的の分離により、初期段階の収束が保証され、パラメータ調整が簡素化される。2つ目のメタヒューリスティックとしてPriority-based Metaheuristicを提案し、これはILSに基づく優先度スケジューリング規則により優先順位づけしてスケジュールを構築する。一方、3つ目のメタヒューリスティックであるPermutational Coding-based Metaheuristicは、各操作を操作の順列として符号化するという考え方に基づいて構築される。3つのメタヒューリスティックの性能を検証するため、MATLABを用いた計算実験を実施し、標準ベンチマークにより解かれた問題の性能を調査する。標準FTおよびLAベンチマークでの実験により、EGD-ILSは計算時間を抑えつつ競争力のある結果を達成することが示される。
https://doi.org/10.20944/preprints202607.2173.v3