スケジューリング問題

Scheduling Problem

コンピタント株式会社

スケジューリング問題とは、主として複数の機械での処理を行う生産プロセスにおいて、その生産時間などを最小化するために各機械にどのようにして仕事を割り当てるかを決定する問題。
スケジューリング問題において、複数の機械がそれぞれ異なる機能・役割を有している場合、ショップ型と呼び、このショップ型のスケジューリング問題には、それぞれの機械の処理順序により、フローショップスケジューリング、ジョブショップスケジューリング、オープンショップスケジューリングに類型化される。

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