このチュートリアルでは、ジョブショップスケジューリング問題を題材として使用します。この問題は、複数の機械で複数のジョブを処理する際に、全体の処理時間を最小化するという実用的な最適化問題です。
ジョブショップスケジューリング問題は、複数の機械が並列に動作する環境で、複数のジョブ（作業）を各機械にどのように割り当てるかを決定する問題です。各ジョブは特定の処理時間を持ち、目標はすべてのジョブを完了するまでの総時間（メイクスパン）を最小化することです。
この問題は、工場の生産計画、コンピュータシステムのタスクスケジューリング、プロジェクト管理など、様々な実世界のシナリオに適用できます。
| 目的関数 | 制約条件 | 決定変数 |
|---|---|---|
| メイクスパン（全てのジョブが完了するまでの時間）の最小化 |
|
|
次のセクションでは、この並列ジョブショップスケジューリング問題をJijModeling、OMMX、MINTOを使って実際に実装・解決する方法を学びます。