離接グラフのソースを表示
←
離接グラフ
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【りせつぐらふ (disjunctive graph)】''' ジョブの各作業, 処理順序の先頭と最後を示すダミーの作業0と*を節点とし, ジョブの工程順序と先行関係を示す矢線, ダミーの作業0と各ジョブの先頭作業を結ぶ矢線, 各ジョブの最後の作業と作業*を結ぶ矢線, かつ, 同じ機械の先行関係のない作業間を結ぶ両向きの矢線から成るグラフをいう. 各両向きの矢線の一方の向きを選択して全体として閉路を含まないグラフを構成すれば, これが実行可能な処理順序を与える. 選択グラフということもある. [[Category:スケジューリング|りせつぐらふ]]
離接グラフ
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報