ジョブショップ問題

【じょぶしょっぷ (job shop)】

機能別配置の機械加工工場をモデル化したものと考えられ, 生産設備のモデルである1台以上の機械(machine)とそこで処理されるジョブ(job)を基本構成要素とする. ジョブショップでは, 同種の機械がグループ化されて工程(process)を構成する. 基本は各工程1機械であるが, 工程が複数の機械からなる場合には同一工程内にある機械の類似の程度に応じてさらに分類される.