ジョブショップスケジューリング

ジョブショップスケジューリングとは、一連のジョブ（タスク）を、順序制約および能力制約に従って、時間とともに一連の機械（リソース）に割り当てる問題であり、メイクスパン（総完了時間）、遅延、またはコストなどのパフォーマンス指標を最適化することを目的とします。ジョブショップ問題は、オペレーションズ・リサーチにおける古典的な組み合わせ最適化問題であり、ヒューリスティクス（貪欲法によるディスパッチングルール、焼きなまし法、遺伝的アルゴリズム）および厳密解法（分枝限定法、制約プログラミング）によって対処されます。製造業、プロジェクト管理、および計算スケジューリングの基本となります。