文献

J-GLOBAL ID：201602000441627103   整理番号：70A0336092

disjunctive graphによる機械の順序づけ:内面的に数えあげのアルゴリズム

Machine sequencing via disjunctive graphs: An implicit enumeration algorithm.

著者 (1件)： BALAS E
資料名： Oper Res  (Operations Research)
巻： 17  号： 6  ページ： 941-957  発行年： 1969年 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： m種の面目をqコの機械で処理する時の最適な機械の順序づけを見出す問題は.分離アーク(二重方向を持つアーク,disjunctive arc)を持つdisjunctive graphにおける,ミニマックスな径路を見出す問題に変換できることを示している。グラフの定義.性質,アルゴリズムを一般的に説明し,この分離アークの集合であるdisjunctivegraphから,一方向性のグラフ数通り(順序づけの候補案)を準備し.若干修正されたクリティカルパス問題として各グラフの最長径路を求め,それらの径路を比較して最小のものを見出す手順を数値例により展示;写図7表2参15

シソーラス用語： CPM
準シソーラス用語： CPM(機械計画/disjunctive graph) ,  disjunctive graph ,  機械計画 ,  機械計画(CPM)

タイトルに関連する用語 (2件)： 順序づけ ,  アルゴリズム