「ジョブショップ問題」の版間の差分

2007年7月16日 (月) 18:43時点における版

【じょぶしょっぷもんだい (job shop problem)】

スケジューリング問題の1つ. 各ジョブが2台以上の機械において, ジョブ毎に指定された順序で順次処理されるジョブショップにおいて各機械におけるジョブの最適処理順序を決定する問題.

2007年7月12日 (木) 20:57時点における版 (ソースを閲覧) 122.17.2.240 (トーク) (新しいページ: ''''【じょぶしょっぷ (job shop)】''' 機能別配置の機械加工工場をモデル化したものと考えられ, 生産設備のモデルである1台以上の機...')		2007年7月16日 (月) 18:43時点における版 (ソースを閲覧) 122.17.2.240 (トーク) 新しい編集 →
1行目:		1行目:
−	'''~~【じょぶしょっぷ~~ (job shop)】'''	+	'''【じょぶしょっぷもんだい (job shop problem)】'''

−	機能別配置の機械加工工場をモデル化したものと考えられ, 生産設備のモデルである1台以上の機械(machine)とそこで処理されるジョブ(job)を基本構成要素とする. ジョブショップでは, 同種の機械がグループ化されて工程(process)を構成する. ~~基本は各工程1機械であるが~~, ~~工程が複数の機械からなる場合には同一工程内にある機械の類似の程度に応じてさらに分類される~~.	+	スケジューリング問題の1つ. 各ジョブが2台以上の機械において, ジョブ毎に指定された順序で順次処理されるジョブショップにおいて各機械におけるジョブの最適処理順序を決定する問題.