離接グラフとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > 離接グラフの意味・解説 

離接グラフ

読み方りせつぐらふ
【英】:disjunctive graph

ジョブの各作業, 処理順序先頭最後を示すダミー作業0と*を節点とし, ジョブ工程順序先行関係を示す矢線, ダミー作業0と各ジョブ先頭作業を結ぶ矢線, 各ジョブ最後作業作業*を結ぶ矢線, かつ, 同じ機械先行関係のない作業間を結ぶ両向きの矢線から成るグラフをいう. 各両向きの矢線の一方向き選択して全体として閉路含まないグラフ構成すれば, これが実行可能な処理順序与える. 選択グラフということもある.





離接グラフと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「離接グラフ」の関連用語

1
78% |||||


離接グラフのお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

英語⇒日本語
日本語⇒英語
   



離接グラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS