(57)【要約】    【課題】  タスクを構成する個別業務数が膨大になっても、個別業務の漏れや重複もなく、個別業務の順序の決定を容易にできるようにする。    【解決手段】  所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リスト（１０５）を作成し、これに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リスト（１０６）を作成する。該リストに基づき、順序値座標算出部１１１及び並列値座標算出部１１３が、該リストに記載された各業務を表す業務シンボルの配置座標を生成し、この生成された配置座標に従い、ディスプレイ１１０に複数の業務シンボルを２次元表示する。【選択図】      図１
2006018590.tif 000002
【特許請求の範囲】
【請求項１】
所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リストを作成する先行業務リスト作成手段と、
前記先行業務リストに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リストを作成する業務前後関係リスト作成手段と、
前記業務前後関係リストに基づき、該業務前後関係リストに記載された各業務を表す業務シンボルの配置座標を生成する配置座標生成手段と、
前記配置座標生成手段により生成された配置座標に従い、画像表示装置に複数の業務シンボルを２次元表示する表示制御手段と
を有することを特徴とする業務フロー解析表示装置。
【請求項２】
前記配置座標生成手段は、
前記業務前後関係リストに記載された各業務のうちの注目の１つの業務の次に着手すべき業務が１つだけ存在する場合は、該後続業務の業務シンボルの配置座標の第１次元成分を、前記注目業務の業務シンボルの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値に設定する第１の設定手段と、
前記業務前後関係リストに記載された各業務のうちの注目の１つの業務の次に着手すべき業務が複数存在する場合は、該複数の後続業務の各業務シンボルの配置座標の第２次元成分を、互いに異なる値に設定する第２の設定手段と
を含むことを特徴とする請求項１に記載の業務フロー解析表示装置。
【請求項３】
前記業務前後関係リストを参照して、業務実行順序が循環している循環パスを検出する循環パス検出手段と、
前記循環パス検出手段によって検出された循環パス上の業務前後関係を前記画像表示装置に表示する循環パス表示手段と、
前記画像表示装置に表示された循環パス上の業務前後関係を見たユーザからの修正操作に従って、前記業務前後関係リストを修正する修正手段と
を更に有することを特徴とする請求項１に記載の業務フロー解析表示装置。
【請求項４】
注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係を検出する検出手段と、
前記検出手段によって検出された別の業務前後関係を、前記注目する業務前後関係と区別できるようにして前記画像表示装置に表示する表示手段と
を更に有することを特徴とする請求項１に記載の業務フロー解析表示装置。
【請求項５】
注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係を検出する検出手段と、
前記検出手段によって検出された別の業務前後関係を前記業務前後関係リストから除去する除去手段と
を更に有することを特徴とする請求項１に記載の業務フロー解析表示装置。
【請求項６】
前記業務群の中の各業務に下位の業務群が存在するとき、該下位の業務群に対して、前記先行業務リスト作成手段、前記業務前後関係リスト作成手段、前記配置座標生成手段、及び前記表示制御手段を動作させることを特徴とする請求項１乃至請求項５のいずれかに記載の業務フロー解析表示装置。
【請求項７】
所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リストを作成する先行業務リスト作成ステップと、
前記先行業務リストに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リストを作成する業務前後関係リスト作成ステップと、
前記業務前後関係リストに基づき、該業務前後関係リストに記載された各業務を表す業務シンボルの配置座標を生成する配置座標生成ステップと、
前記配置座標生成ステップにより生成された配置座標に従い、画像表示装置に複数の業務シンボルを２次元表示する表示制御ステップと
を有することを特徴とする業務フロー解析表示方法。
【請求項８】
前記配置座標生成ステップは、
前記業務前後関係リストに記載された各業務のうちの注目の１つの業務の次に着手すべき業務が１つだけ存在する場合は、該後続業務の業務シンボルの配置座標の第１次元成分を、前記注目業務の業務シンボルの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値に設定する第１の設定ステップと、
前記業務前後関係リストに記載された各業務のうちの注目の１つの業務の次に着手すべき業務が複数存在する場合は、該複数の後続業務の各業務シンボルの配置座標の第２次元成分を、互いに異なる値に設定する第２の設定ステップと
を含むことを特徴とする請求項７に記載の業務フロー解析表示方法。
【請求項９】
前記業務前後関係リストを参照して、業務実行順序が循環している循環パスを検出する循環パス検出ステップと、
前記循環パス検出ステップによって検出された循環パス上の業務前後関係を前記画像表示装置に表示する循環パス表示ステップと、
前記画像表示装置に表示された循環パス上の業務前後関係を見たユーザからの修正操作に従って、前記業務前後関係リストを修正する修正ステップと
を更に有することを特徴とする請求項７に記載の業務フロー解析表示方法。
【請求項１０】
注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係を検出する検出ステップと、
前記検出ステップによって検出された別の業務前後関係を、前記注目する業務前後関係と区別できるようにして前記画像表示装置に表示する表示ステップと
を更に有することを特徴とする請求項７に記載の業務フロー解析表示方法。
【請求項１１】
注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係を検出する検出ステップと、
前記検出ステップによって検出された別の業務前後関係を前記業務前後関係リストから除去する除去ステップと
を更に有することを特徴とする請求項７に記載の業務フロー解析表示方法。
【請求項１２】
前記業務群の中の各業務に下位の業務群が存在するとき、該下位の業務群に対して、前記先行業務リスト作成ステップ、前記業務前後関係リスト作成ステップ、前記配置座標生成ステップ、及び前記表示制御ステップを実行させることを特徴とする請求項７乃至請求項１１のいずれかに記載の業務フロー解析表示方法。
【請求項１３】
所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リストを作成する先行業務リスト作成ステップと、
前記先行業務リストに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リストを作成する業務前後関係リスト作成ステップと、
前記業務前後関係リストに基づき、該業務前後関係リストに記載された各業務を表す業務シンボルの配置座標を生成する配置座標生成ステップと、
前記配置座標生成ステップにより生成された配置座標に従い、画像表示装置に複数の業務シンボルを２次元表示する表示制御ステップと
を有することを特徴とする、コンピュータに実行させるためのプログラム。
【請求項１４】
複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置表示装置において、
注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する第１の配置手段と、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより前記注目始点ノードが唯一つだけ接続される場合、前記注目始点ノードおよび前記終点ノードの各配置座標における第２次元成分が等しくなるように、前記終点ノードを配置する第２の配置手段と、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の終点ノードを配置する第３の配置手段と、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、前記注目始点ノードおよび前記複数の終点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の終点ノードの１つを配置する第４の配置手段と、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の始点ノードを配置する第５の配置手段と、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、前記注目終点ノードおよび前記複数の始点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の始点ノードの１つを配置する第６の配置手段と
を有することを特徴とするノード配置表示装置。
【請求項１５】
配置座標の第１次元において、ノードどうしの間隔の最小値を「１」とし、注目するノードを基準とする他のノードの配置座標の第１次元成分が整数となるように、該他のノードを配置する第７の配置手段と、
配置座標の第２次元において、ノードどうしの間隔の最小値を「１」とし、注目するノードを基準とする他のノードの配置座標の第２次元成分が整数となるように、該他のノードを配置する第８の配置手段と
を更に有することを特徴とする請求項１４に記載のノード配置表示装置。
【請求項１６】
配置座標の第１次元において、ノード配置座標値が、最小値と最大値との間で整数として連続するようにノードを配置する第９の配置手段と、
配置座標の第２次元において、ノード配置座標値が、最小値と最大値との間で整数として連続するようにノードを配置する第１０の配置手段と
を更に有することを特徴とする請求項１４に記載のノード配置表示装置。
【請求項１７】
前記グラフ化された２次元配置は、画像表示装置に表示されることを特徴とする請求項１４に記載のノード配置表示装置。
【請求項１８】
前記グラフ化された２次元配置は、画像転写媒体に転写されることを特徴とする請求項１４に記載のノード配置表示装置。
【請求項１９】
複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置方法において、
注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する第１の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより前記注目始点ノードが唯一つだけ接続される場合、前記注目始点ノードおよび前記終点ノードの各配置座標における第２次元成分が等しくなるように、前記終点ノードを配置する第２の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の終点ノードを配置する第３の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、前記注目始点ノードおよび前記複数の終点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の終点ノードの１つを配置する第４の配置ステップと、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の始点ノードを配置する第５の配置ステップと、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、前記注目終点ノードおよび前記複数の始点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の始点ノードの１つを配置する第６の配置ステップと
を有することを特徴とするノード配置方法。
【請求項２０】
配置座標の第１次元において、ノードどうしの間隔の最小値を「１」とし、注目するノードを基準とする他のノードの配置座標の第１次元成分が整数となるように、該他のノードを配置する第７の配置ステップと、
配置座標の第２次元において、ノードどうしの間隔の最小値を「１」とし、注目するノードを基準とする他のノードの配置座標の第２次元成分が整数となるように、該他のノードを配置する第８の配置ステップと
を更に有することを特徴とする請求項１９に記載のノード配置方法。
【請求項２１】
配置座標の第１次元において、ノード配置座標値が、最小値と最大値との間で整数として連続するようにノードを配置する第９の配置ステップと、
配置座標の第２次元において、ノード配置座標値が、最小値と最大値との間で整数として連続するようにノードを配置する第１０の配置ステップと
を更に有することを特徴とする請求項１９に記載のノード配置方法。
【請求項２２】
複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置方法を、コンピュータに実行させるためのプログラムにおいて、
注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する第１の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより前記注目始点ノードが唯一つだけ接続される場合、前記注目始点ノードおよび前記終点ノードの各配置座標における第２次元成分が等しくなるように、前記終点ノードを配置する第２の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の終点ノードを配置する第３の配置ステップと、
注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、前記注目始点ノードおよび前記複数の終点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の終点ノードの１つを配置する第４の配置ステップと、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の始点ノードを配置する第５の配置ステップと、
注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、前記注目終点ノードおよび前記複数の始点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の始点ノードの１つを配置する第６の配置ステップと
を有することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、業務フロー解析表示装置、ノード配置表示装置、業務フロー解析表示方法、ノード配置方法、及びプログラムに関し、特に、順序だてて実行されるべき一連の業務群において、業務に着手する手順や人員の配分を最適化することを援助する業務フロー解析表示装置および業務フロー解析表示方法、複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置表示装置、該ノード配置表示装置に適用されるノード配置方法、並びに前記業務フロー解析表示方法や前記ノード配置方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
一般に、コンピュータが処理する仕事の単位であるタスクは、様々な業務の集合体として形成される。すなわち、１つの仕事を遂行する場合、多くの個別業務単位が前後関係をもって、または連携しあって実施され、最終的に要求されるタスクを達成することとなる。従来、タスクを遂行する際に、どういう順に各個別業務を実施したらよいかを把握するためには、そのタスクを遂行しようとする者が、必要と思われる個別業務を抽出し、それら個別業務を実行順に並べていた。なお、個別業務を実行順に視覚的に分かりやすく表示するために、例えば描画ソフトなどを用いて、ユーザの操作によって配置された業務シンボルを画像表示するようにした装置が提案されていた（例えば、特許文献１参照）。
【０００３】
また、この配置作業を自動化するようにした方法も提案されていた（例えば、特許文献２参照）。
【特許文献１】特開平０１−１９５５６９号公報（特許０２６１２７３２）
【特許文献２】特開昭６４−０４１９６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に示される上記従来の装置では、業務シンボルを１つ１つユーザの操作によって配置しているので、次のような課題があった。
【０００５】
すなわち、タスクを構成する個別業務の数が少なかったり、複数の個別業務が明確な順序を持った一連の流れで構成されたタスクであったりした場合には、特に不都合が生ずることはないが、個別業務の数が非常に多くなったり、複数の個別業務群が夫々時間的に関連しあいながら１つのタスクを最終的に達成したりするような場合、また、複数のタスクが関連してさらに上位のタスクを達成するような場合には、人手によって個別業務の実行順を決定することは、事実上不可能であった。
【０００６】
また、個別業務や下位のタスクを時間的に並行して実行することが可能であるかを判断し、時間軸を考慮してそれらの実行順を決定するには、その一連の業務の全てを把握している専門家が必要であり、事実上、それら業務を把握している者が複数人集まってそれを実行せざるを得ない。その上、膨大な個別業務の判断に加えて、必要な業務を確実に漏れなく順序だてて配置することを要求される。これは、作業者にとって過酷な作業であり、作業効率も低下し、タスクを確実に遂行するという本来の業務フローの目的を達成することが難しくなる。また、そのような多数の個別業務やタスクが存在する場合、それらを視覚的に短時間に配置することは事実上、不可能であった。
【０００７】
つまり、業務数が膨大になると、人間が解析すること自体が困難になり、業務やその順序の把握に漏れも生じやすいという問題があった。
【０００８】
なお、こうした問題を回避すべく、業務シンボルの配置を自動化する方法が、上記のように例えば特許文献２によって提案されているが、その適用範囲は次のように限定的である。
【０００９】
すなわち、特許文献２に示される方法では、タスク中のクリティカルパスを除くすべての作業ルートは、クリティカルパスから発してクリティカルパスに戻るものであるという限定がある。そして、これ以外の作業ルートにも適用できる技術は確立されていない。つまり、タスク中のパスが複数のスタートや複数のエンドをもつことはできないのである。例えば、１つのスタートとエンドを新たに設けて、複数のスタートと複数のエンドとをそれぞれそれらに集約すればよいのだが、これもまた作業者の手間となる。
【００１０】
また、特許文献２に示される方法では、該特許文献２の第１２図に示されるルートリストの代わりに、本願の図２４に示すようなルートリストを使用した場合、特許文献２の第１３図に示す第５ステップの“Ｒ中の連結点、作業のうち、ｙ座標が与えられていないものについて、そのｙ座標をＲに与えられている番号とする”という処理により、本願の図２５の斜線部１８０１で示すような、業務シンボルの配置において無意味な空間ができてしまう。
【００１１】
本発明はこのような問題点に鑑みてなされたものであって、タスクを構成する個別業務数が膨大になっても、個別業務の漏れや重複もなく、個別業務の順序の決定を容易にできる業務フロー解析表示装置、ノード配置表示装置、業務フロー解析表示方法、ノード配置方法、及びプログラムを提供すること目的とする。
【００１２】
また、本発明は、タスクにおける業務の着手可能な順番がいかなる作業ルートを構成しようとも、業務の着手可能な順番や並行着手可能な関係を示す視覚的に良好な画面を描画することを可能にした業務フロー解析表示装置、ノード配置表示装置、業務フロー解析表示方法、ノード配置方法、及びプログラムを提供することを他の目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、請求項１記載の発明によれば、所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リストを作成する先行業務リスト作成手段と、前記先行業務リストに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リストを作成する業務前後関係リスト作成手段と、前記業務前後関係リストに基づき、該業務前後関係リストに記載された各業務を表す業務シンボルの配置座標を生成する配置座標生成手段と、前記配置座標生成手段により生成された配置座標に従い、画像表示装置に複数の業務シンボルを２次元表示する表示制御手段とを有することを特徴とする業務フロー解析表示装置が提供される。
【００１４】
また、請求項７記載の発明によれば、所定のタスクを遂行するために必要となる業務群の中の業務ごとに、該業務の実行前に実行されるべき先行業務を示す先行業務リストを作成する先行業務リスト作成ステップと、前記先行業務リストに基づき、該先行業務リストに記載された各業務の実行タイミングの前後関係を示す業務前後関係リストを作成する業務前後関係リスト作成ステップと、前記業務前後関係リストに基づき、該業務前後関係リストに記載された各業務を表す業務シンボルの配置座標を生成する配置座標生成ステップと、前記配置座標生成ステップにより生成された配置座標に従い、画像表示装置に複数の業務シンボルを２次元表示する表示制御ステップとを有することを特徴とする業務フロー解析表示方法が提供される。
【００１５】
また、請求項１４記載の発明によれば、複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置表示装置において、注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する第１の配置手段と、注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより前記注目始点ノードが唯一つだけ接続される場合、前記注目始点ノードおよび前記終点ノードの各配置座標における第２次元成分が等しくなるように、前記終点ノードを配置する第２の配置手段と、注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の終点ノードを配置する第３の配置手段と、注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、前記注目始点ノードおよび前記複数の終点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の終点ノードの１つを配置する第４の配置手段と、注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の始点ノードを配置する第５の配置手段と、注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、前記注目終点ノードおよび前記複数の始点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の始点ノードの１つを配置する第６の配置手段とを有することを特徴とするノード配置表示装置が提供される。
【００１６】
また、請求項１９記載の発明によれば、複数のノードを備え、各ノード間に情報または処理物の一定方向の流れが存在するシステムにおける各ノードの２次元配置を最適化するとともに、該配置をグラフ化して表示するノード配置方法において、注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する第１の配置ステップと、注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより前記注目始点ノードが唯一つだけ接続される場合、前記注目始点ノードおよび前記終点ノードの各配置座標における第２次元成分が等しくなるように、前記終点ノードを配置する第２の配置ステップと、注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の終点ノードを配置する第３の配置ステップと、注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、前記注目始点ノードおよび前記複数の終点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の終点ノードの１つを配置する第４の配置ステップと、注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各配置座標における第２次元成分がすべて異なるように、前記複数の始点ノードを配置する第５の配置ステップと、注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、前記注目終点ノードおよび前記複数の始点ノードの１つの各配置座標におけるに第２次元成分が等しくなるように、前記複数の始点ノードの１つを配置する第６の配置ステップとを有することを特徴とするノード配置方法が提供される。
【００１７】
さらに、上記業務フロー解析表示方法およびノード配置方法をコンピュータにそれぞれ実行させるための各プログラムが提供される。
【発明の効果】
【００１８】
本発明によれば、１つの業務に注目し、該業務よりも前に実行されるべき先行業務のリストを作成し、この先行業務リストにより業務前後関係群を生成し、さらにこの業務前後関係リストを基に業務シンボル配置座標を決定する。これにより、所望のタスクがいかに多くの業務から構成されようとも、漏れなく、重複なく、業務シンボル配置座標を決定することができる。
【００１９】
また、該業務前後関係リストにより、注目する１つの業務の次に着手すべき業務が１つだけである場合は、この順序に従って前後方向の後続向に、業務シンボルの配置座標を定め、また、注目する１つの業務の次に着手すべき業務が複数ある場合は、この順序方向に対して並列となる並列方向に、業務シンボルの配置座標を定める。これにより、業務に着手すべき順序の解析や、並行作業の解析を容易に行うことができる。
【００２０】
また、業務前後関係群に、業務遂行手順が循環しているパスが存在する場合、この循環パスを検出し、該循環パス上の業務前後関係を画像表示装置に表示する。これにより、業務前後関係から循環パスを除去するユーザ作業を援助することができる。
【００２１】
また、注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係（迂回パス）を検出し、該検出された業務前後関係を、該注目する業務前後関係と区別できるようにして画像表示装置に表示する。これにより、該検出された業務前後関係をユーザが視覚的に認識することができる。
【００２２】
また、迂回パスを検出し、該検出された迂回パスを除去するので、ユーザが該検出された迂回パスを除去する手間を省くことができる。
【００２３】
また、各業務に下位の業務群が存在すれば、それら下位の業務群に対しても、上位の業務群と同じ処理を行うので、多層を成すタスクにも本発明を適用できる。
【００２４】
さらに、複数のノードを備え、各ノード間に信号や情報、または処理物の一定方向の流れが存在するシステムに対して、ノードを適切に配置し、該配置をグラフ化して表示する有向グラフ・ノード配置装置では、有向ラインの方向が第１次元の正方向に統一され、また、注目するノードが、有向ラインにより接続される少なくとも１つの終点ノードをもつとき、該終点ノードの１つの配置座標の第２次元成分は、注目ノードの配置座標の第２次元成分と等しく、しかも、注目するノードが有向ラインにより複数の終点ノードに接続されるとき、それらの複数の終点ノードにおける各座標の２次元成分が互いに異なるようになる。
【００２５】
こうしたノードが２次元配置されたグラフをユーザに表示することにより、ユーザは、複数のノードを備えたシステムにおけるノード構造を、視覚的に捉えやすく、把握しやすくなる。
【００２６】
また、ノードが、離散的な点から成るグリッド上に配置され、こうしたノードが２次元配置されたグラフは、ユーザにとって視覚的に分かりやすい。また、座標値を整数で表すことが可能であるため、データのデジタル化が簡単である。
【００２７】
また、ノードが２次元配置されたグラフにおいて、ノードが配置されないグリッドが存在しないので、画像表示装置上に表示される画像の省スペース化が可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明を実施するための最良の形態について、図面を参照して説明する。
【００２９】
〔第１の実施の形態〕
図１は、本発明の第１の実施の形態に係る業務フロー解析表示装置の構成を示すブロック図である。
【００３０】
本実施の形態では、本発明を、レーザ・プリンタの制御プログラムであるファームウエア（Ｆ／Ｗ）に対する、設計部門における仕様作成から評価までの業務フロー組み立てに応用した一例を説明する。
【００３１】
図１において１０１は業務フロー解析表示装置、１０１ａは、業務フロー解析表示装置１０１の制御を司るＣＰＵ、１０１ｂは、業務フロー解析表示装置１０１の制御プログラムを格納するＲＯＭ、１０１ｃは、ＣＰＵ１０１ａがＲＯＭ１０１ｂに格納された制御プログラムを実行する際に参照および書き込みを行うＲＡＭ、１０２は業務調査票、１０３は、業務調査票１０２の記入内容を業務フロー解析表示装置１０１に入力するための、または業務フロー解析表示装置１０１内のデータを修正するための手入力インタフェース、１０４は業務フロー解析表示装置１０１内のデータベース、１０５は、業務フロー解析表示装置１０１に入力された業務調査結果および業務シンボルの配置座標を保存する、データベース１０４内の業務調査結果および業務シンボル配置座標テーブル、１０６はデータベース１０４内の業務前後関係テーブル、１０７は、手入力インタフェース１０３からの入力に従い業務調査結果および業務シンボル配置座標テーブル１０５を作成する業務調査結果および業務シンボル配置座標テーブル作成部、１０８は、業務調査結果および業務シンボル配置座標テーブル１０５のデータを基に業務前後関係テーブル１０６を作成する前後関係テーブル作成部、１０９は、業務前後関係テーブル１０６のデータを基に業務フローの循環パスを検出し、その結果を業務前後関係テーブル１０６に保存する循環パス検出部、１１０はディスプレイ、１１１は、業務前後関係テーブル１０６のデータを基に業務フローの業務シンボルの順序値と呼ばれる座標値を算出し、その結果を業務調査結果および業務シンボル配置座標テーブル１０５に保存する順序値座標算出部、１１２は、業務前後関係テーブル１０６のデータと業務調査結果および業務シンボル配置座標テーブル１０５のデータとを基に業務フロー内に存在する迂回パスを検出し、その結果を業務前後関係テーブル１０６に保存する迂回検出部、１１３は、業務前後関係テーブル１０６のデータと業務調査結果および業務シンボル配置座標テーブル１０５のデータとを基に業務フローの業務シンボルの並列値と呼ばれる座標値を算出し、その結果を業務調査結果および業務シンボル配置座標テーブル１０５に保存する並列値座標算出部である。
【００３２】
なお、上記の各部１０７〜１０９、１１１〜１１３は、ＣＰＵ１０１ａがＲＯＭ１０１ｂに格納された制御プログラムを実行することによって実現される各機能を表している。
【００３３】
図２は、業務調査票１０２のフォームを説明する図である。
【００３４】
２０１は業務調査票である。２０２はタスク記入欄、２０３は業務記入欄、２０４は先行業務記入欄である。
【００３５】
次に、第１の実施の形態における業務フロー生成について説明する。
【００３６】
図３は、業務フロー解析表示装置１０１で行われる業務解析の手順を示すフローチャートである。
【００３７】
まずステップＳ３０１において、業務調査を行う。すなわち、業務調査の担当者が、設計部門の各員に業務調査票１０２（図２の２０１）を渡し、それに、Ｆ／Ｗ（ファームウエア）業務フローに存在する業務とその前段階となる先行業務とを記入して提出してもらう。設計部門の各員は、Ｆ／Ｗ業務フローに存在する業務を１つに付き１枚の業務調査票に記入する。業務調査票１０２のタスク記入欄２０２には、例えば“設計部門におけるＦ／Ｗ仕様作成から評価まで”とあらかじめ記入されている。業務記入欄２０３には、業務内容が記入される。先行業務記入欄２０４には、業務記入欄２０３に記入された業務内容の前段階となる先行業務が記入される。この先行業務記入欄２０４に記入されるべき先行業務は複数可であり、全く無い場合もあり得る。
【００３８】
業務調査担当者は、記入された業務調査票１０２を回収する。すべて回収されたあと、業務調査担当者はそれらの業務調査票１０２を入力担当者に渡す。入力担当者は、業務調査票１０２の記入内容に従い、手入力インタフェース１０３を通じて調査結果を業務フロー解析表示装置１０１に入力する。このとき、入力担当者は、先行業務記入欄２０４に書かれたものも含めてすべての業務について、同じ内容の業務が複数あれば統合し、各業務に識別番号（ＩＤ）を付ける。こうした整理を行った上で、業務調査票１０２の入力を行う。入力される情報は、業務名称とそのＩＤおよび先行業務のＩＤである。この情報は業務調査結果および業務シンボル配置座標テーブル１０５に保存される。
【００３９】
図４は、業務調査結果および業務シンボル配置座標テーブル１０５の一例を示す図である。
【００４０】
図４には、初期状態における業務調査結果および業務シンボル配置座標テーブル４０１を示す。フィールドとして、業務ＩＤ、業務名称、業務シンボルの配置座標である順序値と並列値、先行業務ＩＤが設定される。この順序値は、複数の業務を順番に遂行するときの順番の前後方向すなわち順序方向の配置座標であり、また、並列値は、同時に並行して進めることができる複数の業務を、上記順序方向と垂直な方向（並列方向）に示すための配置座標である。なお、図４に示す初期状態における業務調査結果および業務シンボル配置座標テーブル４０１が生成された時点では、順序値及び並列値の各フィールドは空欄である。
【００４１】
先行業務ＩＤは、処理対象である注目の業務がもつ先行業務数だけ必要なので、フィールド数は可変である。
【００４２】
後述するように、図１０は、複数の業務シンボルが順序方向及び並列方向に配置された２次元チャートの例を示す図であるが、この図１０も参照しながら、以下に配置座標について説明する。
【００４３】
図４における各レコードの内容について、図１０に示す評価計画立案１００５０という業務（業務シンボル）を例にとって説明する。すなわち、評価計画立案１００５０という業務は、図１０に示すように、ファームウエア（Ｆ／Ｗ）機能仕様検討１００１０、ハードウエア（Ｈ／Ｗ）機能仕様検討１００２０、プロセス仕様検討１００３０、メカ仕様検討１００４０という各業務の実行後に行われるので、図４に示すように、これらの業務のＩＤ（１００１０，１００２０，１００３０，１００４０）が評価計画立案１００５０の先行業務のＩＤ欄に記入されている。なお、評価計画立案１００５０における順序値と並列値は、後刻、後述するアルゴリズムに従って算出されて記録される。
【００４４】
他の業務についても同様である。
【００４５】
図３に戻って、ステップＳ３０２において、前後関係テーブル作成部１０８が業務前後関係テーブル１０６の作成を行う。すなわち、前後関係テーブル作成部１０８はまず、業務調査結果および業務シンボル配置座標テーブル１０５のデータを入力する。そして、対象の業務が持っている先行業務の業務調査結果を、１つの先行業務とそれに後続する１つの業務という１対１の関係に分解し、これらをすべてまとめることで業務前後関係テーブル１０６を生成する。
【００４６】
図５は、業務前後関係テーブル１０６の一例を示す図である。
【００４７】
図５には、初期状態における業務前後関係テーブル５０１を示す。フィールドとして、先行業務のＩＤ、先行業務に後続する業務のＩＤ、循環パス形成フラグ、迂回ライン・フラグが設定される。先行業務が無い場合は、その旨を示すデータ“−”が記録される。“循環パス形成フラグ”と“迂回ライン・フラグ”のフィールドは、業務前後関係テーブル５０１が生成された初期の時点では空欄である。これらフラグの値については後述する。
【００４８】
図５における各レコードの内容について、図１０に示す評価計画立案１００５０という業務（業務シンボル）を例にとって説明すると、評価計画立案１００５０という業務は、図１０に示すように、Ｆ／Ｗ機能仕様検討１００１０、Ｈ／Ｗ機能仕様検討１００２０、プロセス仕様検討１００３０、メカ仕様検討１００４０という各業務の実行後に行われるので、先行業務と後続業務との１対１の関係は、図５に示すように、これらの業務のＩＤを用いて示すならば、１００１０→１００５０，１００２０→１００５０，１００３０→１００５０，１００４０→１００５０という４つの関係に分割されて記録される。
【００４９】
図３に戻って、次のステップＳ３０３で、循環パス検出部１０９が、所定アルゴリズムに従い、どの業務前後関係をたどっても循環パスが形成されないか否かを調査する。循環パスとは、先行業務から後続業務へと前後関係に従って辿っていくと、最初の先行業務に辿り着いてしまうパスのことである。
【００５０】
循環パス検出部１０９は、業務前後関係テーブル１０６のデータを読み出し、そのデータに基づいて循環パスの有無をチェックして、その結果を業務前後関係テーブル１０６のフィールド“循環パス形成フラグ”に記録する。
【００５１】
図５に例示する業務前後関係テーブル５０１を参照して説明するならば、循環パスが、１０２５０→１０２３０，１０２３０→１０２４０，１０２４０→１０２５０のように形成されており、こうした前後関係に対応する“循環パス形成フラグ”欄に“Ｙｅｓ”が記録される。こうした循環パスが形成されないものに対応する“循環パス形成フラグ”欄には“Ｎｏ”が記録される。
【００５２】
図３のステップＳ３０３において、１つでも循環パスがあると判別されたならば、ステップＳ３０４に移り、循環パスが検出されなければ、ステップＳ３０５に移る。
【００５３】
ステップＳ３０４では、業務前後関係テーブル５０１（図５）の“循環パス形成フラグ”欄に“Ｙｅｓ”が記録されている前後関係を読み出してディスプレイ１１０上に表示し、また、これを修正するように促すメッセージを表示する。
【００５４】
この表示を見た入力担当者は手入力インタフェース１０３を操作して、間違いである前後関係を修正し、これによって、業務調査結果および業務シンボル配置座標テーブル作成部１０７により業務調査結果および業務シンボル配置座標テーブル１０５の内容が修正される。
【００５５】
ステップＳ３０３で循環パスが無いと判断されるまで、ステップＳ３０４，Ｓ３０２の実行が繰り返される。
【００５６】
この結果、図４に示す例では、コントローラ準備１０２３０の先行業務ＩＤ欄から、実機準備１０２５０が削除されて、図６に示す循環パス修正後の業務調査結果および業務シンボル配置座標テーブル４０１になり、また、図５に示す例では、コントローラ準備１０２３０の先行業務ＩＤ欄が、実機準備１０２５０から“−”に修正されて、図７に示す循環パス修正後の業務前後関係テーブル５０１となる。
【００５７】
図３に戻って、ステップＳ３０５では、順序値座標算出部１１１により順序値を求め、次にステップＳ３０６で、迂回検出部１１２により、後述する迂回ラインとなる業務前後関係を検出し、最後にステップＳ３０７で、並列値座標算出部１１３により並列値を求める。
【００５８】
順序値および並列値を求めるアルゴリズムについては、図１０〜図１５を参照して後述する。
【００５９】
迂回ラインとは、複数の業務の前後関係を辿ってパスを検出したとき、該パスの始点と終点とを共有し、かつ他の経路を通過する別のパスのことである。図１０に示す例では、ＩＤのみで言うと、１００５０→１００７０→１０１５０→１０２５０というパスに対して、点線で示す１００５０→１０２５０というパスが迂回ラインである（迂回ライン検出のアルゴリズムについての説明は割愛する）。
【００６０】
後述の図９の業務前後関係テーブル５０１に示すように、迂回ラインに対応する前後関係の“迂回ライン・フラグ”の欄には、“Ｙｅｓ”が記録され、それ以外の場合には“Ｎｏ”が記録される。
【００６１】
配置座標を算出するとともに、迂回ラインを検出すると、図１０に例示するような２次元チャートをディスプレイ１１０に表示する。また、このとき、図６に示す巡回パス修正後の業務調査結果および業務シンボル配置座標テーブル４０１が、図８に示す業務シンボル配置座標の算出後の業務調査結果および業務シンボル配置座標テーブル４０１になり、図７に示す巡回パス修正後の業務前後関係テーブル５０１が、図９に示す業務シンボル配置座標の算出後の業務前後関係テーブル５０１となる。
【００６２】
図１０は、前述したように、業務シンボルが２次元のチャート上に配置された例を示す図であるが、ここで図１０に示す各部について説明する。
【００６３】
９０１は、業務シンボルの順序方向の階層状の配列位置を示したものであり、ディスプレイ１１０に表示されることなない。この配列９０１の各階層に対応する要素には、詳しくは後述するが、その階層（順序値）における最大並列値が収容される。９０２はディスプレイ画面である。９０３は、業務シンボルであり、図１０において長方形ブロックで示すものはすべて業務シンボルである。９０４は、業務前後関係を示す矢印（有向ライン）であり、図１０において矢印で示すものはすべて業務前後関係を示す。９０５は、迂回ラインを示す矢印（有向ライン）であり、破線で表す。
【００６４】
以下に、順序値座標算出部１１１における順序値の算出アルゴリズムと、並列値座標算出部１１３における並列値の算出アルゴリズムとを説明する。
【００６５】
図１１は、順序方向の配置座標すなわち順序値の算出処理の手順を示すフローチャートである。
【００６６】
まずステップＳ６０１で、図６に示す循環パス修正後の業務調査結果および業務シンボル配置座標テーブル４０１において、すべての業務の順序値を“１”にする。
【００６７】
次に、ステップＳ６０２とステップＳ６０６とで挟まれるステップＳ６０３〜Ｓ６０５を、すべての業務に対して繰り返し実行する。
【００６８】
まず、ステップＳ６０３において、図７に示す循環パス修正後の業務前後関係テーブル５０１において先行業務の有無、すなわち該テーブル５０１の先行業務ＩＤ欄に“−”が記載されている否かを判別し、“−”が記載されていれば、先行業務がないので、ステップＳ６０６へ進み、記載されていなければ、先行業務があるので、ステップＳ６０４へ進む。
【００６９】
ステップＳ６０４では、注目する業務シンボルの順序値と先行業務のシンボルの順序値とを比べ、注目業務シンボルの順序値が先行業務シンボルの順序値よりも大きいならば、すなわち、注目業務シンボルが先行業務シンボルよりも後続側に位置するならば、ステップＳ６０６へ進み、注目業務シンボルの順序値が先行業務シンボルの順序値以下であるならば、すなわち、注目業務シンボルが先行業務シンボルと同じ位置か、先行業務シンボルよりも前側に位置するならば、ステップＳ６０５へ進む。
【００７０】
ステップＳ６０５では、先行業務シンボルの順序値に“１”を加算した値を、注目業務シンボルの順序値にする。
【００７１】
次のステップＳ６０７では、ステップＳ６０２〜Ｓ６０６の実行において、ステップＳ６０５による順序値の更新が行われたか否かを判別し、更新が行われた場合にはステップＳ６０２へ戻り、更新が行われなかった場合には本順序値の算出処理を終了する。
【００７２】
図１２は、並列方向の配置座標すなわち並列値の算出処理の手順を示すフローチャートである。
【００７３】
ステップＳ７０１で、図１０に示す配列９０１の各階層に対応する要素にそれぞれ収容されるべき数字を“０”にする。この配列９０１の要素数は、図１２の順序値算出処理の実行によって既に求まった全業務シンボルの順序値のうちの最大値と同一の数である。
【００７４】
次にステップＳ７０２で、図６に示す循環パス修正後の業務調査結果および業務シンボル配置座標テーブル４０１において、すべての業務の並列値を“０”にする。
【００７５】
次に、ステップＳ７０３とステップＳ７０６とで挟まれるステップＳ７０４〜Ｓ７０５を、すべての業務に対して繰り返し実行する。
【００７６】
まずステップＳ７０４で、注目業務の順序値が１であるか否かを判別し、１であるならばステップＳ７０５へ進み、１でなければステップＳ７０６へ進む。
【００７７】
ステップＳ７０５では、順序値が１である業務を“サブルーチン内部での注目業務”とし、サブルーチン“注目業務シンボル並列値付与”を呼び出す。このとき、引数“先行業務シンボル並列値”を“０”に設定する。
【００７８】
図１３〜図１５は、図１２におけるステップＳ７０５で呼び出された“注目業務シンボル並列値付与”サブルーチンの手順を示すフローチャートである。
【００７９】
まずステップＳ８０１で、引数“先行業務シンボル並列値”と、注目業務のシンボルの順序値に対応する配列９０１の要素に収容されている値、すなわちその順序値における最大並列値とを比較する。前者のほうが大きければステップＳ８０２へ進み、前者が後者以下であればステップＳ８０３へ進む。
【００８０】
ステップＳ８０２では、注目業務シンボル並列値を、先行業務シンボル並列値と同じ値に更新する。
【００８１】
ステップＳ８０３では、注目業務シンボル並列値を、注目業務シンボルの順序値における最大並列値より１だけ大きい値に更新する。
【００８２】
次にステップＳ８０４で、注目業務が持つすべての後続業務のシンボルの並列値を確認し、“０”の並列値がただ１つでもあるならばステップＳ８０５へ進み、“０”の並列値が一切ないならばステップＳ８０６へ進む。
【００８３】
ステップＳ８０５では、“並列値を付与する後続業務シンボルあり”と判断する。
【００８４】
ステップＳ８０６では、 “並列値を付与する後続業務シンボルなし”と判断する。
【００８５】
次に、ステップＳ８０７とステップＳ８１５とで挟まれるステップＳ８０８〜Ｓ８１０を、注目業務が持つすべての後続業務に対して繰り返し実行する。
【００８６】
まずステップＳ８０８で、注目の後続業務シンボル並列値が“０”であるか否かを判別し、“０”でないならばステップＳ８１１へ進み、“０”であるならば、並列値を付与されたことがないと判断して、この後続業務を“サブルーチン内部での注目業務”であると判断し、ステップＳ８０９へ進む。
【００８７】
ステップＳ８０９では、サブルーチン“注目業務シンボル並列値付与”を呼び出す。このとき、引数“先行業務シンボル並列値”を、呼び出した側のサブルーチン内部での注目業務のシンボル並列値と同一の値に設定する。そして、このサブルーチンから戻ってきたとき、ステップＳ８１０で、その戻り値により、呼び出した側のサブルーチン内部での注目業務のシンボル並列値を更新する。
【００８８】
ステップＳ８１１では、ステップＳ８０４〜Ｓ８０６の処理において“並列値を付与する後続業務シンボルなし”と判断されていたか否かを判別し、“並列値を付与する後続業務シンボルなし”と判断されていたならば、ステップＳ８１２へ進み、そう判断されていなければ、ステップＳ８１５へ進む。
【００８９】
ステップＳ８１２では、注目業務と現在処理中の後続業務とで、シンボルの順序値の差が“１”より大きいか否かによって、注目業務シンボルと後続業務シンボルとの間にこの両端を含まない順序値が１つ以上あるか否かを判断する。この結果、該順序値が１つ以上あるならば、ステップＳ８１３へ進み、ないならばステップＳ８１５へ進む。
【００９０】
ステップＳ８１３では、注目業務シンボル並列値と前記１つ以上の順序値における最大並列値とを比較する。前者のほうが後者以下であるならば、ステップＳ８１４へ進み、前者のほうが後者よりも大きいならば、ステップＳ８１５へ進む。
【００９１】
ステップＳ８１４では、注目業務シンボル並列値を、前記最大並列値より１だけ大きい値に更新する。
【００９２】
最後にステップＳ８１６で、配列９０１の要素に収容されるべき数字である注目業務シンボルの順序値における最大並列値を、注目業務シンボル並列値の値に設定し、ステップＳ８１７で、サブルーチンの戻り値を、注目業務シンボル並列値に設定して、このサブルーチンを終了する。
【００９３】
以上説明したように、第１の実施の形態によれば、１つの業務に注目し、該業務よりも前に実行されるべき先行業務のリストを作成し、この先行業務リストにより業務前後関係群を生成し、さらにこの業務前後関係リストを基に業務シンボル配置座標を決定する。これにより、所望のタスクがいかに多くの業務から構成されようとも、漏れなく、重複なく、業務シンボル配置座標を決定することができる。
【００９４】
また、該業務前後関係リストに記載された各業務のうち、注目の１つの業務の次に着手すべき業務が１つだけ存在する場合は、この後続業務の業務シンボルの配置座標の第１次元成分を、前記注目業務の業務シンボルの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値に設定し、また、注目の１つの業務の次に着手すべき業務が複数存在する場合は、これらの複数の後続業務の各業務シンボルの配置座標の第２次元成分を、互いに異なる値に設定する。これにより、業務に着手すべき順序の解析や、並行作業の解析を容易に行うことができる。
【００９５】
また、業務前後関係群に、業務遂行手順が循環しているパスが存在する場合、この循環パスを検出し、該循環パス上の業務前後関係を画像表示装置に表示する。これにより、業務前後関係から循環パスを除去するユーザ作業を援助することができる。
【００９６】
また、注目する１つの業務前後関係と同一の始点及び終点をもつ別の業務前後関係（迂回パス）を検出し、該検出された業務前後関係を、該注目する業務前後関係と区別できるようにして画像表示装置に表示する。これにより、該検出された業務前後関係をユーザが視覚的に認識することができる。
【００９７】
また、上記迂回パスを検出し、該検出された迂回パスを除去するので、ユーザが該検出された迂回パスを除去する手間を省くことができる。
【００９８】
また、各業務に下位の業務群が存在すれば、それら下位の業務群に対しても、上位の業務群と同じ処理を行うので、多層を成すタスクにも本発明を適用できる。
【００９９】
〔第２の実施の形態〕
次に、本発明の第２の実施の形態を説明する。
【０１００】
第２の実施の形態の構成は、基本的に第１の実施の形態の構成と同じであるので、第２の実施の形態の説明においては、第１の実施の形態の構成と同一部分には同一の参照符号を付して、第１の実施の形態の説明を流用し、異なる部分だけを説明する。
【０１０１】
上記の第１の実施の形態では、まず順序値を求め、次に迂回ラインとなる業務前後関係を検出し、最後に並列値を求めるようにしている。それに対し、第２の実施の形態では、順序値と並列値とを同時に求め、その後に迂回ラインの検出を行うようにする。
【０１０２】
第２の実施の形態では、図１２〜図１５に示す第１の実施の形態における処理と内容が一部異なる処理を実行する。
【０１０３】
図１６は、第２の実施の形態おける業務シンボルの順序方向・並列方向の配置座標（順序値及び並列値）を同時に算出する算出処理の手順を示すフローチャートである。なお、図１６に示す算出処理は、図１２に示す第１の実施の形態における算出処理と内容が一部同じであるので、同一ステップには同一のステップ番号を付して、その説明を省略する。
【０１０４】
第２の実施の形態ではステップＳ１００１において、すべての順序値に対応する配列９０１の要素に収容されるべき最大並列値を“０”にする。なお、順序値の最大値は未定なので、配列９０１の要素数は全業務シンボル数とする。
【０１０５】
ステップＳ１００４では、図７に示す循環パス修正後の業務前後関係テーブル５０１において、該テーブル５０１の先行業務ＩＤ欄に“−”という記載があるか否かを確認することにより、先行業務の有無を判断する。先行業務が存在するならばステップＳ７０６へ進み、先行業務が存在しないならばステップＳ１００５へ進む。
【０１０６】
ステップＳ１００５では、引数“先行業務シンボル順序値”を０に、また引数“先行業務シンボル並列値”を０に設定し、サブルーチン“注目業務シンボル順序値・並列値付与”を呼ぶ。
【０１０７】
図１７及び図１８は、第２の実施の形態において、ステップＳ１００５で呼び出されるサブルーチン“注目業務シンボル順序値・並列値付与”の手順を示すフローチャートである。なお、図１７及び図１８に示すサブルーチンは、図１３及び図１５に示す第１の実施の形態におけるサブルーチンと内容が一部同じであるので、同一ステップには同一のステップ番号を付して、その説明を省略する。なおまた、図１５に示す第１の実施の形態におけるサブルーチン部分は、第２の実施の形態でも全く同一内容であるため、第２の実施の形態の説明では図示を省略する。
【０１０８】
ステップＳ１１０１において、注目業務シンボル順序値を、先行業務シンボル順序値に１を加算した値に設定する。
【０１０９】
ステップＳ８０８で後続業務シンボル並列値が０であると判別された場合、ステップＳ１１０２が実行され、この後続業務を“サブルーチン内部での注目業務”として、このサブルーチン“注目業務シンボル順序値・並列値付与”を呼び出す。このとき、引数“先行業務シンボル順序値”を、注目業務シンボル順序値と同一の値に設定し、また引数“先行業務シンボル並列値”を、注目業務シンボル並列値と同一の値に設定する。
【０１１０】
ステップＳ８０８で後続業務シンボル並列値が０でないと判別された場合、ステップＳ１１０３が実行され、注目業務シンボル順序値が後続業務シンボル順序値より小さいか否かを判別し、前者が後者より小さければ、図１５のステップＳ８１１へ進み、前者が後者以上であれば、ステップＳ１１０４へ進む。
【０１１１】
ステップＳ１１０４では、サブルーチン“注目業務シンボル順序値更新”を呼び出すとともに、引数“先行業務シンボル順序値”を、注目業務シンボル順序値と同一の値に設定する。
【０１１２】
図１９は、第２の実施の形態において、ステップＳ１１０４で呼び出されるサブルーチン“注目業務シンボル順序値更新”の手順を示すフローチャートである。
【０１１３】
まずステップＳ１２０１において、注目業務シンボル順序値を、先行業務シンボル順序値に１を加算した値に設定する。
【０１１４】
次に、ステップＳ１２０２とステップＳ１２０５とで挟まれるステップＳ１２０３〜Ｓ１２０４を、注目業務が持つすべての後続業務に対して繰り返し実行する。
【０１１５】
まずステップＳ１２０３で、注目業務シンボル順序値が後続業務シンボル順序値よりも小さいか否かを判別し、前者が後者よりも小さいならばステップＳ１２０５へ進み、前者が後者以上ならばステップＳ１２０４へ進む。
【０１１６】
ステップＳ１２０４では、サブルーチン“注目業務シンボル順序値更新”を呼ぶ出すとともに、引数“先行業務シンボル順序値”を、注目業務シンボル順序値と同一の値に設定する。
【０１１７】
このようにして得られる第２の実施の形態における業務シンボル配置結果は、第１の実施の形態における業務シンボル配置結果と同じものになる。しかし、第１の実施の形態における業務シンボル配置では、並列値を算出し始めてからでないと２次元的な配置座標が求まらないのに対し、第２の実施の形態における業務シンボル配置では、途中に、図１９に示す処理による順序値の更新こそあり得るが、最初から配置座標が求まる。これにより、業務シンボル配置処理の最初から、ディスプレイ１１０に次から次へと業務シンボルが表示され、この結果、該処理が進行中であることを示すことになり、操作者に安心感を与えることができる。
【０１１８】
〔第３の実施の形態〕
次に、本発明の第３の実施の形態を説明する。
【０１１９】
第１の実施の形態における業務調査票１０２は、用紙に記入フォームが印刷されたものであり、そこに設計部門の各員が筆記するようにしたものであるが、第３の実施の形態では、設計部門の各員が端末装置を操作して業務フローシステムにアクセスし、業務調査票を該端末装置に表示させ、これによって業務調査票に入力ができるようにしている。
【０１２０】
図２０は、第３の実施の形態に係る業務フロー解析表示装置の構成を示すブロック図である。なお、図２０に示す第３の実施の形態の構成は、基本的に図１に示す第１の実施の形態の構成と同じであるので、同一部分には同一の参照符号を付してその説明を省略し、異なる部分だけを説明する。
【０１２１】
第３の実施の形態では、第１の実施の形態における業務調査票１０２に代わり、端末装置１３０１が業務フローシステム１０１ａに接続される。端末装置１３０１は設計部門の各員にそれぞれ対応して配置される。業務フローシステム１０１ａ内には業務調査サイト１３０２が作成され、端末装置１３０１の各々からアクセスできる。
【０１２２】
端末装置１３０１の各々から業務調査サイト１３０２にアクセスすることによって、端末装置１３０１の各々の画面には、図２に示す業務調査票２０１と同じフォームが表示され、各員はこの画面を利用して入力操作を行い、入力されたデータは業務調査サイト１３０２に蓄積される。その後、業務調査の担当者が、業務調査サイト１３０２にアクセスすることにより、業務調査サイト１３０２から業務調査結果および業務シンボル配置座標テーブル作成部１０７を制御して、業務調査結果および業務シンボル配置座標テーブル１０５を作成したり、またその内容を修正したりすることができる。
【０１２３】
こうした構成を備えることにより、第３の実施の形態では、業務調査および調査結果入力にかかる人手を削減でき、省力化を実現できる。
【０１２４】
〔第４の実施の形態〕
つぎに、本発明の第４の実施の形態について説明する。
【０１２５】
第４の実施の形態は、複数のノードを備え、各ノード間に信号や情報、または処理物の一定方向の流れが存在するシステムに対して、ノードを適切に配置し、該配置をグラフ化して表示するノード配置表示装置に係る。
【０１２６】
第４の実施の形態に係るノード配置表示装置は、下記の手段（ａ）〜（ｆ）を備える。
【０１２７】
（ａ）注目する始点ノードに有向ラインにより接続された終点ノードを、該終点ノードの配置座標の第１次元成分が、前記注目始点ノードの配置座標の第１次元成分よりも第１次元の正方向にずらした位置の値になるように配置する手段、
（ｂ）注目する１つの始点ノードに有向ラインにより接続される終点ノードが唯一つだけ存在し、かつ、該終点ノードに逆向きの有向ラインにより上記の始点ノードが唯一つだけ接続される場合、これらの始点ノードおよび終点ノードの各座標における第２次元成分が等しくなるように、終点ノードを配置する手段、
（ｃ）注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該複数の終点ノードの各座標における第２次元成分がすべて異なるように、該複数の終点ノードを配置する手段、
（ｄ）注目する１つの始点ノードに有向ラインにより接続される終点ノードが複数存在する場合、該始点ノードおよび複数の終点ノードの１つの各座標におけるに第２次元成分が等しくなるように、該複数の終点ノードの１つを配置する手段、
（ｅ）注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該複数の始点ノードの各座標における第２次元成分がすべて異なるように、該複数の始点ノードを配置する手段、
（ｆ）注目する１つの終点ノードに逆向きの有向ラインにより接続される始点ノードが複数存在する場合、該終点ノードおよび複数の始点ノードの１つの各座標におけるに第２次元成分が等しくなるように、該複数の始点ノードの１つを配置する手段。
【０１２８】
こうした手段を備えることによって、有向ラインの方向は第１次元の正方向に統一され、また、注目するノードは、有向ラインにより接続される少なくとも１つの終点ノードをもつとき、該終点ノードの１つの配置座標の第２次元成分は、注目ノードの配置座標の第２次元成分と等しく、しかも、注目するノードが有向ラインにより複数の終点ノードに接続されるとき、それらの複数の終点ノードにおける各座標の２次元成分が互いに異なるようになる。これによって、どのラインを辿っても循環パスが形成されないようになる。
【０１２９】
こうしたノードが２次元配置されたグラフをユーザに表示することにより、ユーザは、複数のノードを備えたシステムにおけるノード構造を、視覚的に捉えやすく、把握しやすくなる。
【０１３０】
なお、ノード配置表示装置はさらに、下記手段（ｇ）、（ｈ）を備えるようにする。
【０１３１】
（ｇ）配置座標の第１次元において、ノードどうしの間隔の最小値を“１”とし、注目するノードを基準とする他のノードの配置座標の第１次元成分が整数となるように、該他のノードを配置する手段、
（ｈ）配置座標の第２次元において、ノードどうしの間隔の最小値を“１”とし、注目するノードを基準とする他のノードの配置座標の第２次元成分が整数となるように、該他のノードを配置する手段。
【０１３２】
こうした手段を備えることにより、ノードが、離散的な点から成るグリッド上に配置され、こうしたノードが２次元配置されたグラフが、ユーザにとって視覚的に分かりやすく、また、座標値を整数で表すことが可能であるため、データのデジタル化が簡単である。
【０１３３】
また、ノード配置表示装置はさらに、下記手段（ｉ）、（ｊ）を備えるようにする。
【０１３４】
（ｉ）配置座標の第１次元において、ノード配置座標値が最小値と最大値との間で整数として連続するようにノードを配置する手段、
（ｊ）配置座標の第２次元において、ノード配置座標値が最小値と最大値との間で整数として連続するようにノードを配置する手段。
【０１３５】
これにより、ノードが２次元配置されたグラフにおいて、ノードがグリッドに、間隔を空けることなく配置され、配置平面を無駄なく使うことができ、画像表示装置上に表示される画像の省スペース化が可能となる。なお、前記グラフは、画像表示装置上に表示されるのではなく、画像転写媒体に転写されるようにしてもよい。
【０１３６】
〔他の実施の形態〕
本発明は、さまざまな分野における順序だてて行わなければならない一連の業務群に対して適用することが可能であり、業務に着手する手順や人員の配分の最適化を援助することができる。すなわち、さまざまな業種における事務に、製造業における設計や品質評価や製造の業務に、また趣味や娯楽に至るまで、手順を踏んで進めるべきすべての事柄に応用可能である。
【０１３７】
また、上記の各実施の形態では、先行する事柄とそれに後続する事柄という相互関係を前提にして、それらの２次元の配置関係を描画することを説明したが、本発明は、先行業務とそれに後続する業務という関係を、例えば、階層状の組織の上部と下部という関係に置き換えれば、組織図の描画にも応用できる。また、上司と部下や、親と子という関係に置き換えることも可能である。
【０１３８】
図２１は、複数の装置から成るシステムにおける各装置状態（ステータス）を、通信により報知する関係を表すステータス・ツリーの例を示す図である。この図２１に例示するように、本発明は、レーザ・プリンタにおいて発生する異常状態を、基本ステータスと下位ステータスという関係に置き換えたステータス・ツリーを作成することも可能である。
【０１３９】
図２２は、図２１に例示するステータス・ツリーにおける流れの前後関係を逆転させて、原因と結果という関係に置き換えた原因−結果チャートの描画例を示す図である。本発明は、こうした原因−結果チャートを作成することも可能である。
【０１４０】
図２３は、互いに独立した複数の業務前後関係群を示す図である。本発明は、図２３に示す互いに独立した２つの業務前後関係１６０１，１６０２を処理することも可能である。
【０１４１】
なお、本発明の目的は、前述した各実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムまたは装置に供給し、そのシステムまたは装置のコンピュータ（またはＣＰＵ、ＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出して実行することによっても達成される。
【０１４２】
この場合、記憶媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体およびプログラムは本発明を構成することになる。
【０１４３】
また、プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。或いは、上記プログラムは、インターネット、商用ネットワーク、若しくはローカルエリアネットワーク等に接続される他のコンピュータやデータベース等からダウンロードすることにより供給される。
【０１４４】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した各実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した各実施の形態の機能が実現される場合も含まれる。
【０１４５】
更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した各実施の形態の機能が実現される場合も含まれる。
【図面の簡単な説明】
【０１４６】
【図１】第１の実施の形態に係る業務フロー解析表示装置の構成を示すブロック図である。
【図２】業務調査票のフォームを説明する図である。
【図３】業務フロー解析表示装置で行われる業務解析の手順を示すフローチャートである。
【図４】業務調査結果および業務シンボル配置座標テーブルの一例を示す図である。
【図５】業務前後関係テーブルの一例を示す図である。
【図６】循環パス修正後の業務調査結果および業務シンボル配置座標テーブルの一例を示す図である。
【図７】循環パス修正後の業務前後関係テーブルの一例を示す図である。
【図８】業務シンボル配置座標の算出後の業務調査結果および業務シンボル配置座標テーブルの一例を示す図である。
【図９】業務シンボル配置座標の算出後の業務前後関係テーブルの一例を示す図である。
【図１０】複数の業務シンボルが順序方向及び並列方向に配置された２次元チャートの例を示す図である。
【図１１】順序方向の配置座標すなわち順序値の算出処理の手順を示すフローチャートである。
【図１２】並列方向の配置座標すなわち並列値の算出処理の手順を示すフローチャートである。
【図１３】図１２におけるステップＳ７０５で呼び出された“注目業務シンボル並列値付与”サブルーチンの手順を示すフローチャート（１／３）である。
【図１４】図１２におけるステップＳ７０５で呼び出された“注目業務シンボル並列値付与”サブルーチンの手順を示すフローチャート（２／３）である。
【図１５】図１２におけるステップＳ７０５で呼び出された“注目業務シンボル並列値付与”サブルーチンの手順を示すフローチャート（３／３）である。
【図１６】第２の実施の形態おける業務シンボルの順序方向・並列方向の配置座標（順序値及び並列値）を同時に算出する算出処理の手順を示すフローチャートである。
【図１７】第２の実施の形態において、ステップＳ１００５で呼び出されるサブルーチン“注目業務シンボル順序値・並列値付与”の手順を示すフローチャート（１／２）である。
【図１８】第２の実施の形態において、ステップＳ１００５で呼び出されるサブルーチン“注目業務シンボル順序値・並列値付与”の手順を示すフローチャート（２／２）である。
【図１９】第２の実施の形態において、ステップＳ１１０４で呼び出されるサブルーチン“注目業務シンボル順序値更新”の手順を示すフローチャートである。
【図２０】第３の実施の形態に係る業務フロー解析表示装置の構成を示すブロック図である。
【図２１】複数の装置から成るシステムにおける各装置状態（ステータス）を、通信により報知する関係を表すステータス・ツリーの例を示す図である。
【図２２】図２１に例示するステータス・ツリーにおける流れの前後関係を逆転させて、原因と結果という関係に置き換えた原因−結果チャートの描画例を示す図である。
【図２３】互いに独立した複数の業務前後関係群を示す図である。
【図２４】従来技術を説明するためのルートリスト・テーブルを示す図である。
【図２５】従来技術における作業工程表示方法によって作成された作業工程図である。
【符号の説明】
【０１４７】
１０１‥‥業務フロー解析表示装置（ノード配置表示装置）
１０１ａ‥‥ＣＰＵ（表示制御手段）
１０２‥‥業務調査票
１０５‥‥業務調査結果および業務シンボル配置座標テーブル
１０６‥‥業務前後関係テーブル
１０７‥‥業務調査結果および業務シンボル配置座標テーブル作成部（先行業務リスト作成手段）
１０８‥‥前後関係テーブル作成部（業務前後関係リスト作成手段）
１１０‥‥ディスプレイ（画像表示装置）
１１１‥‥順序値座標算出部（配置座標生成手段）
１１３‥‥並列値座標算出部（配置座標生成手段）
９０１‥‥配列
９０２‥‥ディスプレイ画面
９０３‥‥業務シンボル
９０４‥‥矢印
９０５‥‥矢印
１３０１‥‥端末装置
１３０２‥‥業務調査サイト
【図１】
2006018590.tif 000003
【図２】
2006018590.tif 000004
【図３】
2006018590.tif 000005
【図４】
2006018590.tif 000006
【図５】
2006018590.tif 000007
【図６】
2006018590.tif 000008
【図７】
2006018590.tif 000009
【図８】
2006018590.tif 000010
【図９】
2006018590.tif 000011
【図１０】
2006018590.tif 000012
【図１１】
2006018590.tif 000013
【図１２】
2006018590.tif 000014
【図１３】
2006018590.tif 000015
【図１４】
2006018590.tif 000016
【図１５】
2006018590.tif 000017
【図１６】
2006018590.tif 000018
【図１７】
2006018590.tif 000019
【図１８】
2006018590.tif 000020
【図１９】
2006018590.tif 000021
【図２０】
2006018590.tif 000022
【図２１】
2006018590.tif 000023
【図２２】
2006018590.tif 000024
【図２３】
2006018590.tif 000025
【図２４】
2006018590.tif 000026
【図２５】
2006018590.tif 000027