JPH02162463A - 工程ネットワーク作成支援装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、演算処理装置による工程計画支援装置に関す
るものであり、特に作業や行動の手順を表現する工程ネ
ットワークの作成を支援する装置に係るものである。

［従来の技術］ 工程計画のための既存の手法としては、Ｐ　Ａ　ＲＴ法
、ＣＰＭ法などの解析手法がある。（例えば、三様　入
着、「オペレーションズリサーチ」、情意書店発行）、
これらの手法では、まず、作業手順を表わす工程ネット
ワークを作成し、つぎに、このネットワークを用いて解
析を行なう、従来。

工程ネットワークの作成は５手作業やＣＡＤの作画機能
を用いた対話処理で行なわれていた。

［発明が解決しようとした課題］ 工程ネットワークは、ノード（節）とそれらを結ぶ有向
ブランチ（枝）から構成されており、１つのブランチは
、１つの作業を表わしている。あるノードを始点とした
ブランチで表わされる作業は、そのノードを終点とした
ブランチで表わされる作業が終了しなければ、開始でき
ない。例えば、■作業Ｃは作業ａ終了後開始する。

■作業Ｃは作業す終了後開始する。

■作業ｄは作業ａ終了後開始する。

■作業ｄは作業す終了後開始する。

という順序関係を表わすネットワークは第３図（ａ）の
ようになる。しかし、■〜■のみの順序関係の場合には
、これを矛盾なく表わすには、実態のないダミー作業が
必要となる。即ち、ダミー作業Ｘを用いて第３図（ｂ）
のように表わさなければならない。

従来、このような工程ネットワークの作成は、計画者が
手作業、あるいはＣＡＤの作画機能を用いた対話処理で
行なっていた。この場合、与えられた順序関係をネット
ワークで表現するために。

ダミー作業が必要か否かの判断は、計画者が行なってい
た。この判断は、作業全体の順序関係を見て行なう必要
があるため、必要なダミー作業の追加を見落としたり、
不要なダミー作業の余分に追加したりする恐れがあった
。前者の場合には、ネットワークが不正確になり、後者
の場合は、ネットワークの構造が複雑になるため解析の
効率が悪くなる、といった問題が生ずる。さらに１判断
臼体にも時間がかかるため、工程計画の効率が悪くなる
という問題も生ずる。

また、工程計画では、計画の変更のために。

度作成したネットワークを修正することが多い。

このときには、ダミー作業の追加だけでなく、修正によ
って不要になったダミー作業の削除も必要になる。この
場合も、従来の方法では、上記のような問題が生ずる。

本発明の目的は、与えられたＪＩＩＪｔ序関係を矛盾な
く表わす必要最小限のダミー作業を用いた工程ネットワ
ークの効率的作成を支援する装置を提供することにある
。

［課題を解決するための手段］ 上記問題点は、以下の手段により解決される。

（１）与ええられた順序関係を１つずつとりだし。

順次、ネットワークを合成していく。

（２）ネットワークを合成する際に、新たなダミー作業
の追加が必要か、不要なダミー作業の削除が必要かを判
定する。この判定のためのダミー作業必要性判定規則を
記憶装置に格納しておき、これと作業順序関係に基づき
、上記必要性を自動的に判定する。

（３）ダミー作業の追加、削除が必要な場合には、ネッ
トワーク構造データを変更し、このデータに基づいたネ
ットワークを表示する。

［作　　　用コ 本発明では、ダミー作業の追加、削除の必要性が自動的
に判定され、その結果に基づいて作成されたネットワー
クが表示されるので、必要なダミー作業の見落としや、
不要なダミー作業の追加を防止できる。

［実　施　例］ 以下１本発明の１実施例を具体的に説明する。

第１図は１本実施例における処理手順、第２図は１本実
施例による支援装置の構成を示したものである。

表示装置８は１画像出力装置ｉ￥１１１の表示画面に画
像、文字を表示するために演算処理装置９で作成したデ
ータを入力される。演算処理装置ｉ！９は。

演算部９ａ、処理手順記憶部９ｂ、中間データ記憶部９
ｃ、画像データ出力部９ｄ、入力部９ｅ。

より構成されている。またネットワーク構造データを格
納した第１の記憶装置１２およびダミー作業必要性判定
規則データを格納した第２の記憶装置１３が偏えられて
いる。処理手順記憶部９ｂに記憶した処理手順は、逐次
、演算部９ａから呼び出された上実行される。

以下、第１図に示す本実施例の処理手順をステップを迫
って説明する０本実施例は、順次、順序データを入力し
、これに基づきネットワークを合成していく場合の実施
例である。今、第４図（ａ）に示す段階までネットワー
クが合成されているとした。

まず、処理ステップ１では、新たな作業順序データを入
力装置１０より入力し、中間データ記憶部９ｃに格納す
る。この例では、第４図（、）の右下に示すような作業
ｍと作業ｅの新たな順序関係が入力されたとした。

処理ステップ２では、ネットワーク作成上、ダミー作業
の追加が必要が否かを、第２の記憶装置１３に記憶され
ているダミー作業の必要性を判定するための知識（以下
、この知識をダミー作業必要性判定規則データと呼ぶ）
に基づき判定する。

このダミー作業必要性判定規則データの例を第５図を用
いて説明する。第５図のωに示す作業順序関係に同図の
（ロ）に示す新たな作業順序関係を追加する場合を想定
すると、これを合せたネットワークは同図の？９に示す
ものとなる。このときのダミー作業追加の規則は、 「新しく追加した順序関係のうちの後の作業に対して既
に先行作業が存在し、該先行作業に別の後続作業が存在
するならば、新しく追加した順序関係のうちの後の作業
と既に存在する先行作業との間にダミー作業を追加する
。このとき、ネットワーク構造データの変更はパターン
Ｐ２で行なう。」というものである。（パターンＰ２に
ついては後述する。）本例では、上記の規則はｆ記のル
ール形式で表わす： （注）　　ｌ′１￥ＡはＶＢの先行作業１　ｖは変数を
示す記号 このルールにおいて￥は作業を表わす変数であることを
示す。このルールは４つの条件部と１つの結論部からな
る。ここで、ｒＡＮＤ」は４つの条件部がＡＮＤ関係に
あることを表わしている。

第１の条件部は、ある２つの作業の順序（￥Ａ￥Ｂ）が
追加されたとき１作業￥Ａが作業ＶＢの先行作業である
ことを示す、第２の条件部は、第１の条件部で現われた
作業￥Ｂに対して既に先行作業ＹＣが存在することを示
す、第３の条件部は、第２の条件部で呪われた作業￥Ｃ
に対して乳に後続作業￥Ｄが存続することを示す、第４
の条件部は１作業ＷＢと￥Ｄが異なる作業であることを
示す。

このルールとネットワーク構造データ、および新たな追
加順序データから次のような推論によりダミー作業の必
要性を判定する。

ネットワーク構造データの例を第１表ないし第３表に示
す。ネットワーク構造データは、第１表のように先行作
業で定義する方法、第２表のように後続作業で定義する
方法、第３表のようにノードとブランチで定義する方法
などが考えられるが、ここでは第１表とした。第４図（
ａ）の状態でのネットワーク構造データおよび追加間座
データを第４表に示す。

第 表 第　　　４　　　表 ネットワーク構造データ 第 表 第 表 推論では、前記の様なルールの各条件部が成立するか否
かをネットワーク構造データおよび追加順序データを用
いて検証していく。第１の条件部は、第４表の追加順序
データにより成り立つ。このとき、￥Ａ　＝ｍ　、￥Ｂ
＝ｅ、となる０次に、第２の条件部の￥Ｂにｅを代入し
て、この条件部が成り立つ￥Ｃを探索すると、ネットワ
ーク構造データより￥Ｃ＝ａとなり、この条件部は成り
立つ。

次に、第３の条件部の￥Ｃにａを代入して、この条件部
が成り立つ￥Ｄを探索すると、ネットワーク構造データ
より￥Ｄ＝ｄまたはｅとなる。第４の条件部では、￥Ｂ
＝ｅであるので、￥Ｄ＝ｄのときこの条件部が成り立つ
、この結果、すべての条件部が成立したので、結論部が
成立する。即ち。

ダミー作業は必要と判定される。また、このとき、同時
にダミー作業追加パターンが選択される。この例では、
パターンＰ２となる。

ダミー作業が必要と判定されたので、次に処理ステップ
４が実行される。ここでは、予め定義されたダミー作業
追加パターン毎の処理手順が呼び出され、これによりネ
ットワーク構造データが変更される。第４図（ａ）の場
合には、パターンＰ２によりネットワーク構造データが
変更される。

パターンＰ２の処理手段を第６図に示す。まず、ダミー
作業の名称を定義する。ダミー作業の名称をｄｉ　（ｉ
＝１．２、・・・・・・）と表わすとしたと、始めのダ
ミー作業の名称はｄｌと定義される０次に、ダミー作業
ｄ１の先行作業を新しく追加した順序関係のうちの、後
の作業ｅのネットワーク上の先行作業ａとした。さらに
、新しく追加した順序のうちの後の作業ｅの先行作業を
、ダミー作業ｄ１および新しく追加した順序のうち先の
作業ｍとした。この結果、ネットワーク構造データは、
第５表から第６表のように変更される。但し、第５表、
第６表はネットワーク構造データのうち変更に関係する
部分のみを表わしている。

第 表 第 表 ている、このネットワークのＷ造データは、第７表のよ
うになっている。ここで新たな順序関係（ａ２）　（こ
れは第８表で表わされる）が追加されたとした。このと
きこれらを統合したネットワークを矛盾無く表現するに
は、（ａ３）に示すように３つのダミー作業の追加が必
要になる。その結果のネットワーク構造データは、第９
表のようになる。

第７図のような場合のダミー作業必要性判定規則も、前
述と同様、ルールで表わすと共に、その場合に対応する
ダミー作業追加パターンを定義して置く。

上記の例では、追加されたダミー作業数は１つであるが
、例えば、第７図のように複数のダミー作業が追加され
る場合もある。第７図の例では、初めに（ａｌ）のよう
に２つのネットワークが存在し処理ステップ７では、処
理ステップ４の結果に基づき、第４図（ｂ）のように新
たなネットワークが表示される。

次に、再び処理ステップ１に戻り、第８図（ａ）のよう
に作業ｍと作業ｄの新たな順序関係が入力されたとした
。

このとき、処理ステップ２での判定ではダミー作業追加
不要となり１次に、処理ステップ３が実行される。

処理ステップ３では、ネットワーク作成上、ダミー作業
の削除が可能か否かを第２の記憶装置１３に記憶されて
いるダミー作業必要性判定規則データに基づき判定する
。

この規則データの例を第９図を用いて説明する。

第９図の（ニ）に示す順序関係に同図の（ホ）に示す順
序関係を新たに追加する場合を想定すると。

これらを合わせたネットワークは同図（へ）に示すもの
になる。このときのダミー作業削除の規則は 「ネットワーク上にダミー作業が存在し、ダミー作業の
後続作業に対する先行作業とダミー作業の先行作業に対
する後続作業との間に新たな順序関係が追加されたなら
ば、ダミー作業を削除する。

このとき、ネットワーク構造データの変更はパターンＳ
２で行なう。」 というものである。本例の上記規則は下記のルール形式
で表わす： このルールは８つの条件部と１つの結論部からなる。第
１の条件部では種類がダミー作業である作業￥Ｘが存在
するか否かを判定する。この条件を成り立たせる作業Ｙ
ｘを先行作業とした作業￥Ｂ、および作業￥Ｘを後続作
業とした作業￥Ｃが存在するか否かが第２、第３の条件
部で判定される。この条件も成り立てば、作業ＶＢの作
業￥Ｘと異なる先行作業￥Ａの存在が第４．第５の条件
部より、また作業￥Ｃの作業￥Ｘと異なる後続作業￥Ｄ
の存在が第６．第７の条件部より、判定される。この条
件部が成立ち、さらに第８の条件部が成り立てば、ダミ
ー作業Ｙｘの削除は可能と結論づけられる。

このルールとネットワーク構造データ、および新たな順
序関係データから推論によりダミー作業の削除の可能性
を判定する。この例では、￥Ａ＝ｍ、￥Ｂ＝ｅ、￥Ｃ＝
ａ、￥Ｄ＝ｄ　、￥ｘ＝ｄｌとなり、ルールの条件部は
満足され、ダミー作業の削除は可能と判定される。また
、この時、同時にダミー作業削除パターンが選択される
。この例では、パターンＳ２となる。

ダミー作業の削除が可能と判定されたので、次に処理ス
テップ５が実行される。ここでは、予め定義されたパタ
ーンＳ２の処理手順が呼び出され、これによりネットワ
ーク構造が変更される。これにより、ダミー作業ｄ１が
削除される。

（なお、本明細書ではダミー作業を追加するネットワー
ク構造データの各種変更手順をパターンＩ’ｌ、Ｐ２・
・・と表わし、ダミー作業を削除するそれらをパターン
ＳＬ、Ｓ２・・・と表わす、）処理ステップ７では、第
８図（ｂ）のように新たなネットワークが表示される。

処理ステップ２，３での判定が共に否（Ｎ）の場合には
、処理ステップ６では、ダミー作業の追加。

削除は行なわず、ネットワーク構造のみが変更される。

上記の第１の実施例では、ダミー作業必要性の判定は、
ルール形式の判定規則データを用いた推論により実行さ
れたが、この判定を実行する処理手順を作成し、この手
順自体を記憶装置に格納しておき、その手順に従って判
定することも可能である。

第５図、第９図に関するルールの判定を処理手順で表わ
すと夫々第１０図、第１１図のようになる。これらは、
第１図の処理ステップ２．３にそれぞれ対応する。

第１２図は、本発明の第２の実施例の処理手順を示す。

以下、具体例を用いて説明する。

この例では、予め、作業の順序関係をすべて入力データ
として与えておく、いま、第１０表のような入力データ
が与えられているとした。

第　　１　０　　表 作業基　　　前項作業数　　　前項作業基まず、演算処
理装置は、全作業をリストアツブする。この例では、作
業リス１−は、次のようになる。

Ｓ＝（ａｂｃｄｅｆｇｈ） このリストから作業を一つずつ選択し、その先行作業を
入力データから探索しながら、順次ネットワークを合成
していく。ネットワーク合成の過程を第１３図に示す。

作業ａの先行作業は、入力データよりす、ｃである。こ
の情報からネットワークを合成すると■、■のようにな
る。同様に作業Ｃまででは、■のようになる。この過程
までは。

ダミー作業の追加、削除の判定結果は、否である。

次に１作業ｆの先行作業はａ＋ｇとなる。先行作業ａに
対してはダミー作業の追加は必要ないので■のようにな
る。この時点で、ｆとａの新たな順序関係が追加される
と、第５図に関して述べたルールよりダミー作業の追加
が必要と判定される。

このとき、ルールの各変数は、ＹＡ＝ｇ、￥Ｂ＝ｆ、Ｙ
Ｃ＝ａ、　ＹＤ＝ｄとなる。この結果、ネットワークは
■のようになる。このとき、ネットワーク構造データは
、第１１表のように変更される。

最終的には、ネットワークは■のようになり、これが表
示画面に表示される。

第１４図は本発明の第３の実施例の処理手順を示す。こ
の例では、あらかじめ、作成したネットワークの構造デ
ータを入力データとして与えておく、いま、第１２表の
ようなネットワーク構造データが与えられたとした。

第　　１　２　表 まず、演算処理装置は、このデータに基づき、ネットワ
ークを第１５図（ａ）のように表示する。

次に、ネットワーク構造データからダミー作業をリスト
アツブする。ダミー作業リストは次のようになる。

ＤＳ＝（ｄｉ　　ｄ２） このリストからダミー作業を一つずつ選択し、ダミー作
業の必要性を判定する。この判定の規則を第１６図を用
いて例述する。第１６図の（ト）の関係は同図の（チ）
のようになし得る。このときの規則は、 「ダミー作業の先行作業にダミー以外の後続作業が存在
しないのなら、ダミー作業は削除可能である。このとき
、ネジ１−ワーク構造データの変更はパターンＳ３で行
なう、」 というものである。この規則は下記のルール形式％式％
： （注）　（ＮＯＴ”〜）二〜が存在しない前記の例では
、このルールからダミー作業ｄ２が不要（削除可能）と
判定される。すなわち、ルールの第１の条件部は、Ｙｘ
＝ｄ２となり成立する。第２の条件部はｙｃ＝ｈまたは
ｉで成立する。

いま、￥　Ｃ＝　ｂとしたと、第３の条件部のＹＹは、
ｄ２以外の全作業に対して成立する。しかしｄ２以外の
作業でｙｃ＝ｈを先行作業としている作業は存在しない
ため、第４の条件部は成立し、結論としてＹｘ＝ｄ２は
削除可能となる。一方、ダミー作業ｄ１に対しては、こ
のルールは成り立たない、この結果、ｄｌは必要、ｄ２
は不要と判定される。このとき、第１５図（ｂ）のよう
に、必要なダミー作業と不要なダミー作業とを区別がで
きる形式でネットワークを表示する。例えば、ブランチ
や作業名の太さを変えたり、色を変えたり、線の種類を
変えたりすることが考えられる。または、ネットワーク
と同時に、ダミー作業に対する判定結果を表わす表を表
示することも考えられる。

第１７図は、本発明の第４の実施例の処理手順を示す。

この例では、計画者が、画面上にマウス等でノードブラ
ンチを入力しながらネットワークを作成する場合を考え
る。まず、第１８図の（、）のように画面上にノードの
位置を入力する１次に、同図（ｂ）のようにノード間を
結ぶブランチを入力し、さらに、（Ｃ）のようにブラン
チに対して、作業名、作業種類を入力する。演算処理装
置は、これらの入力データをもとに、（Ｃ）に示すよう
なネットワーク構造データを定義する。このとき、ダミ
ー作業の必要性を判定し、必要と判定されたならば、ネ
ットワーク構造データを変更する。いま。

このステップを繰返し、ネットワークが第１９図（ａ）
のようになったとした。つぎに、第１９図（ｂ）のよう
に作業にと作業ｈｏｇを順序付けるために。

ノードｎ１．ｎ２間にブランチを入力し、このブランチ
にダミー作業ｄ１を入力したとした。この時点でのネッ
トワーク構造データは、第１３表のように定義される。

次に、このネットワーク構造データとダミー作業必要性
判定規則からこのダミー作業の必要性を判定する。この
場合には、第１６図に関して述べたルールによりダミー
作業は削除可能と判定され、パターンＳ３によりダミー
作業は削除され、ネットワーク構造データは、第１４表
のように変更される。この結果、ネットワークは第１９
図（Ｃ）のように表示される。

１−ワーク構造データと作業データベース１９の作業デ
ータを用いて、ＣＰＭ法などの既存の解析手法により各
作業の最適工程を決定する。第】５表に作業データベー
スのデータの例を示す。

第２０図は１本発明の工程ネットワーク作成支援装置を
利用して工程の時間を決める工程計画支援装置を示す。

その処理手順を第２１図に示す。

まず、本発明の工程ネットワーク作成支援装置１５によ
りネットワークの構造データが作成され。

ネットワークデータベース１８に格納される。つぎに、
工程最適化装置１６は、このデータのネツこのように、
各作業には、作業量や作業期間の上下限、および各時期
に利用可能な作業人員が定義されている。工程を決定す
る際には、このような条件とネットワークで表わされた
作業順序関係を満たす最適な工程（例えは、作業終了時
期最早）を決定する。工程の例を第２２図に示す。工程
評価装置１７は、この工程をシミュレーション手法を用
いて計算機上で模擬する。例えば、プラントの建設工事
の場合には、プラント、建設機器、作業員などを表わす
三次形状元データを工程に従って、三次元空間上で１時
間的に移動させ、その経過を模擬する。この結果、干渉
などの問題が無は九ば、工程データベース２０にその工
程を格納する。

第２３図は、本発明の工程ネットワーク作成支援装置を
利用した工程管理装置を示す。この工程管理装置は、計
画どうりに作業が現場で進捗しない場合、現場で再度計
画を練り直すのに用いられる。その処理手段を第２４図
に示す。まず、入力装置２１より実際の工程の進捗状況
を入力する。

次に、工程データベース２０に格納された工程と進捗状
況を比較袋ｒｉ２２で比較し、その結果を表示する６表
示例を第２５図に示す、この結果を工程管理者が見て、
工程計画の修正が必要と判断した場合には、本発明の工
程ネットワーク作成支援装置１５及びネットワークデー
タベース１８を用いて、工程ネットワークを修正する。

その場合には、既に完了している作業に関するネットワ
ーク構造データは、固定された修正不可能なデータとし
て扱う、即ち、演算処理装置は、入力装置より入力され
た進捗状況データに関する作業のデータは変更できない
データとして取扱う０例えば、第２５図の例では１作業
量は、作業り、ｆ、ｇが終了しなければ、開始できない
。作業ｇの終了が遅れてしまったために、作業ｊは、予
定通り開始できない。このとき、与えられた作業順序関
係の上では作業ｉの開始を遅らせることができない（例
えば１作業量の後に実施する作業Ｘが６月２０１」まで
に終了しなければならない）場合には、ネタ１−ワーク
を修正する（例えば、最も単純には作業ｉと作業Ｘの順
番を入れ替える）。このとき、作業りなどの既に完了し
ている作業は、変更できないデータとして取扱う。

［発明の効果］ 本発明によれば、ダミー作業の必要性が自動的に判定さ
れるため、ネットワーク作成の効率が向上すると共に、
必要最小限のダミー作業を用いたネットワークの作成が
可能となるから、ネッ１へワークの構造がシンプルにな
り、以後のＭ析の効率が向上する。

【図面の簡単な説明】

第１図は本発明の１実施例における処理手順の図、第２
図は本発明の実施例に係る工程ネットワーク作成支援装
置の構成図、第３図（ａ）、　（ｂ）はダミー作業の説
明図、第４図（ａ）、（ｂ）は本発明実施例における表
示画面の例示図、第５図はダミー作業必要性判定規則デ
ータの例を説明するための図。 第６図はネットワーク構造データ変更処理手順の例示図
、第７図はネソ１〜ワーク枯造データ変更の例を説明す
るための図、第８図（ａ）、（ｂ）は本発明実施例にお
ける表示画面の例示図。第９図はダミー作業必要性判定
規則データの例を説明するための図、第１０図はダミー
作業必要性判定手順の例示図、第１１図は他のダミー作
業必要性判定手順の例示図、第１２図は本発明の他の実
施例における処理手順の図、第１３図は該実施例におけ
るネットワーク合成の例を示す図、第１４図は本発明の
更に他の実施例における処理手順の図、第１５図（ａ）
、（ｂ）は該実施例における表示画面の例示図。 第１６図はダミー作業必要性判定規則データの例を説明
するための図、第１７図は本発明の更に他の実施例にお
ける処理手順の例示図、第１８図（ａ）〜（ｄ）は該実
施例における表示画面の例示図、第１９図（ａ）　、　
（ｂ）　、　（ｃ）は該実施例における表示画面の例示
図、第２０図は本発明装置を用いた工程計画支援装置の
構成図、第２１図は第２０図の装置の処理手順の図、第
２２図（ａ）　、　（ｂ）　ｔ　（Ｃ）は第２０図の装
置における表示画面および工程データを示す図、第２３
図は本発明装置を用いた工程管理支援装置の構成図、第
２４図は第２３図の装置の処理子ｊ噴の図、第２５図（
ａ）、（ｂ）は第２３図の装置の表示画面の例示図であ
る。 ［符号の説明］ ８・・・表示装置　　　９・・・演算処理装置１０・・
・入力装置　　１１・・・画像出力装置１２・・・記憶
装置　　１３・・・記憶装置第１図 第２図 ８：表示装置 ９：演算処理装置 １０：入力装置 ｌｌ：画像出力装置 １２：記憶装置 １３：記憶装置 第３図 （ｂ） Ｘ：ダミー作業 ｎ：ノート名 第５図 （イ） 第４図 第６図 第７図 （ａ３） 第８図 第９図 第１Ｏ図 第１２図 第１４図 第１３図 第１５図 第１６図 （ト） （斗） 第１８図 （ａ） 第１７図 第１９図 第２０図 １５：工程ネットワーク Ｉ８：ネットワーク １７：工程評価装置 ２０：工程データベース 第２２図 （ａ）ネットワーク （ｃ）工程データ 第２１図 第２３図 ２１：入力装置 ２２：比較装置 ２３：表示装置 第２４図 第２５図 （ａ）

Claims (1)

1. 【特許請求の範囲】 １　表示装置と、ネットワークの構造データを記憶した
   記憶装置と、ダミー作業必要性判定規則データを記憶し
   た記憶装置と、入力装置と、演算処理装置と、演算処理
   装置から呼出し実行する処理手順を記憶した記憶装置と
   からなる電子計算機構成の工程ネットワーク作成支援装
   置であって、入力装置より新たに入力した作業間の順序
   関係に基づきネットワークを作成していく場合に、記憶
   装置に格納されたネットワークの構造データ、記憶装置
   に格納されたダミー作業必要性判定規則データ及び新た
   に入力された作業間の順序関係データを用いて、新たに
   入力された作業間の順序関係と矛盾の無いネットワーク
   を作成するためにダミー作業が必要か否かを上記ダミー
   作業必要性判定規則データに基づいて自動的に判定する
   手段と、その判定の結果、ダミー作業の追加が必要な場
   合には、必要な位置にダミー作業を追加したネットワー
   クを、またダミー作業の削除が可能な場合には、不要な
   ダミー作業を削除したネットワークを表示装置の画面上
   に表示する手段とを有することを特徴とした工程ネット
   ワーク作成支援装置。 ２　表示装置と、ネットワークを作成するときにダミー
   作業が必要となるか否かを判定するためのダミー作業必
   要性判定規則データを記憶した記憶装置と、入力装置と
   、演算処理装置と、演算装置から呼出し実行する処理手
   順を記憶した記憶装置とからなる電子計算機構成の工程
   ネットワーク作成支援装置であって、入力装置より入力
   された又は記憶装置に記憶された全作業順序データ及び
   記憶装置に格納されたダミー作業必要性判定規則データ
   に基づいて、ネットワークを矛盾無く表現するのに必要
   なダミー作業データを自動的に作成し、このダミー作業
   と入力された作業に関する新たな順序データを作成する
   手段と、この順序データからネットワーク構造データを
   作成する手段と、この構造データに基づき作成した工程
   ネットワークを表示装置の表示画面上に表示する手段と
   を有することを特徴とした工程ネットワーク作成支援装
   置。 ３　はじめに、不要なダミー作業も含んだネットワーク
   の構造データが与えられた場合に、このデータとダミー
   作業必要性判定規則データに基づき、ネットワーク上の
   各ダミー作業の必要性を判定し、必要なダミー作業と不
   要なダミー作業とが区別できる形でネットワークを表示
   画面上に表示するようにしたことを特徴とした請求項１
   記載の工程ネットワーク作成支援装置。 ４　はじめに、不要なダミー作業も含んだ工程ネットワ
   ークの構造データが与えられた場合に、このデータとダ
   ミー作業必要性判定規則データに基づき、ネットワーク
   上の各ダミー作業の必要性を判定し、不要なダミー作業
   が存在する場合には、これを削除したネットワークを表
   示画面上に表示するようにしたことを特徴とした請求項
   １記載の工程ネットワーク作成支援装置。 ５　入力装置からネットワークのノードとブランチを入
   力しながら工程ネットワークを作成する際に、新たな順
   序関係を追加するためにダミー作業を表わすブランチを
   入力装置から入力したとき、これに従ってネットワーク
   構造データを変更し、このデータとダミー作業必要性判
   定規則データに基づき、ダミー作業の必要性を判定し、
   不要ならば、入力したダミー作業を削除するようにネッ
   トワーク構造データを変更し、この結果に基づき、入力
   したダミー作業を表わすブランチを削除したネットワー
   クを表示画面上に表示するようにしたことを特徴とした
   請求項１記載の工程ネットワーク作成支援装置。 ６　請求項１記載の工程ネットワーク作成支援装置と、
   決定した工程ネットワークを格納する記憶装置と、この
   ネットワークデータと記憶装置に格納された作業内容デ
   ータから各作業の工程を決定する工程最適化装置と、決
   定した工程を評価する工程評価装置と、決定した工程を
   格納する記憶装置と、からなる工程計画支援装置。 ７　請求項１記載の工程ネットワーク作成支援装置と、
   工程の進捗状況を入力する入力装置と、計画工程と進捗
   工程を比較する比較装置と、決定した工程を格納する記
   憶装置と、からなる工程計画支援装置。