先行関係

【せんこうかんけい (preference relation)】

ジョブの処理順序に関する制約をいう. ジョブショップの各機械ごとに指定される作業の着手の前後関係に関する制約と, ジョブ全体の完成と着手の前後関係に関する制約の2種類に大きく分けられる. 理論研究では前者を指すことが多く, また, すべての機械に共通の先行関係であることが多い.