「先行関係」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
1行目: 1行目:
 
'''【せんこうかんけい (preference relation)】'''
 
'''【せんこうかんけい (preference relation)】'''
  
−
結果の集合<math>X \,</math>の中から2つの結果<math>x,y\in X \,</math>を取り出して, 意思決定者が<math>x \,</math>は<math>y \,</math>と同程度にまたはそれ以上に好ましいと考えているとき<math>x\displaystyle{\mathop{\succ}_\sim} y \,</math>と書くことにする. <math>x\displaystyle{\mathop{\succ}_\sim} y \,</math>を満たすすべての組<math>(x,y) \,</math>の集合<math>R \,</math>を考えると, <math>R \,</math>は意思決定者の<math>X \,</math>上の好みを表す関係なので選好関係と呼ばれる. <math>R \,</math>は二項関係(binary relation) の一種である. また, 結果の集合<math>X \,</math>が選好関係<math>\displaystyle{\mathop{\succ}_\sim} \,</math>をもつ構造を<math>(X,\displaystyle{\mathop{\succ}_\sim} ) \,</math>と表し, これを<math>X \,</math>上の選好構造と呼ぶ.
+
ジョブの処理順序に関する制約をいう. ジョブショップの各機械ごとに指定される作業の着手の前後関係に関する制約と, ジョブ全体の完成と着手の前後関係に関する制約の2種類に大きく分けられる. 理論研究では前者を指すことが多く, また, すべての機械に共通の先行関係であることが多い.

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

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=先行関係&oldid=4999」から取得