3つ組み記法 (スケジューリング問題の)
【英】:three field notation in scheduling
ジョブショップ問題の分類法. 待ち行列のケンドール記号に似せて, で分類する. ここで
はショップの構成,
は制約条件などジョブ環境,
は目的関数である. 例えば,
,
は先行制約(prec)と準備時間制約(
)のもとで最大完了時間(
)を最小にする1機械問題を表す.
スケジューリング: | 1機械問題 3つ組み記法 FMSスケジューリング NP困難 オープンショップ問題 ガントチャート グループスケジューリング |
- 3つ組み記法のページへのリンク