Simulated Annealing Algorithm for JSP

シミュレーション-Anlealing-algorithm-for-jsp

要約：ジョブショップのスケジューリング問題（JSP）は、コンピューターサイエンスと運用研究で人気のある最適化問題です。特定の時間に有限のリソースにジョブを割り当てることに焦点を当てています。シミュレートアニーリングアルゴリズム（SSA）は、モンテカルロイテラティブソリューション戦略に基づく一般的な確率的グローバル検索最適化アルゴリズムです。その出発点は、物理的な固体材料アニーリング処理と一般的な組み合わせ最適化問題との類似性に基づいています。確率と温度の低下と組み合わせた特定の初期温度の下では、目的関数のグローバルな最適溶液が溶液空間にあります。このホワイトペーパーでは、このアルゴリズムをJSPで10インスタンスで使用し、スケジューリング注文を取得しました。

フローチャート：