抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
順序について制約のついているn個の仕事がある。これを数人の人によって処理するのであるが,各人の能力はすべて同等と仮定する。また,どの仕事もそれぞれ一単位の所要時間で完成するものとしておく。処理すべき順序(たとえば部品にネジを通す仕事は,穴あけの後でなければできない)はn個のノードを有するグラフに表わされる。これをもとに,ある所定の期間T以内に最小の人数で仕事を全部処理する手順の作成方法と,m人の人員を使用できるとして最小の時間で全部の仕事を処理できる手順の作成方法とを考察している;図3 参2