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

ジョブショップ・スケジューリング問題 (JSP; Job-shop Scheduling Problem) とは、順序関係のあるいくつかの作業を複数の機械で処理する場合に、全体の時間が最小になるような機械の稼働スケジュールを決める問題である。