(57)【要約】【課題】リソースの制約を考慮しつつ実現可能かつ最短工程の立案支援をする工程管理技術を提供する。【解決手段】工程管理システム１０において、タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するタスク情報ＤＢ１２と、このタスクの実施に必要なリソースの情報を登録するリソース情報ＤＢ１３と、このタスク及びリソースの情報をそれぞれ取得して互いにリンク付けする工程情報管理部１４と、同一のリソースがリンク付けられたタスクの集合をリソースごとに抽出するタスク抽出処理部１６と、前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するタスク順列導出部１７と、このタスクの順列に対しコンストレイントを照合し適合した順列を抽出するコンストレイント照合部１８と、前工程にコンストレイントが定義されていないタスクを起点にしてコンストレイントの定義されているタスクを順番に連結し、さらに前記適合した順列に対応したタスクの時系列を形成するタスク配列形成部１９と、を備えている。【選択図】  図１
2014203359.tif 000002
【特許請求の範囲】
【請求項１】
タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するタスク情報ＤＢと、
前記タスクの実施に必要なリソースの情報を登録するリソース情報ＤＢと、
前記タスク及び前記リソースの情報をそれぞれ取得して互いにリンク付けする工程情報管理部と、
同一のリソースがリンク付けられた前記タスクの集合をそれぞれのリソースごとに抽出するタスク抽出処理部と、
前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するタスク順列導出部と、
前記タスクの順列に対し前記コンストレイントを照合し適合した前記順列を抽出するコンストレイント照合部と、
前工程に前記コンストレイントが定義されていないタスクを起点にして前記コンストレイントの定義されているタスクを順番に連結し、さらに前記適合した順列に対応したタスクの時系列を形成するタスク配列形成部と、を備えることを特徴とする工程管理システム。
【請求項２】
請求項１に記載の工程管理システムにおいて、
前記時系列に前記タスクを配列させた工程の所要時間を解析し最短時間を示す工程を選択する所要時間解析部と、
前記最短時間を示す工程について、前記互いにリンク付けられたリソース及びタスクの情報をガントチャート上に表示させる工程情報処理部と、をさらに備えることを特徴とする工程管理システム。
【請求項３】
請求項１又は請求項２に記載の工程管理システムにおいて、
前記リソース情報ＤＢは、前記リソースの供給可能量を前記情報としてさらに登録し、
前記工程情報管理部は、前記タスクに前記リンク付けされたリソースの使用量をさらに取得し、
前記タスク配列形成部は、前記同一のリソースがリンク付けられたタスクであっても、前記使用量の総和が前記供給可能量と同じ又は少ない場合は、前記時系列におけるオーバーロードを許容することを特徴とする工程管理システム。
【請求項４】
タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するステップと、
前記タスクの実施に必要なリソースの情報を登録するステップと、
前記タスク及び前記リソースの情報をそれぞれ取得して互いにリンク付けするステップと、
同一のリソースがリンク付けられた前記タスクの集合をそれぞれのリソースごとに抽出するステップと、
前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するステップと、
前記タスクの順列に対し前記コンストレイントを照合し適合した前記順列を抽出するステップと、
前工程に前記コンストレイントが定義されていないタスクを起点にして前記コンストレイントの定義されているタスクを順番に連結するステップと、
前記適合した順列に対応したタスクの時系列を形成するステップと、を含むことを特徴とする工程管理方法。
【請求項５】
コンピュータに、
タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するステップ、
前記タスクの実施に必要なリソースの情報を登録するステップ、
前記タスク及び前記リソースの情報をそれぞれ取得して互いにリンク付けするステップと、
同一のリソースがリンク付けられた前記タスクの集合をそれぞれのリソースごとに抽出するステップ、
前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するステップ、
前記タスクの順列に対し前記コンストレイントを照合し適合した前記順列を抽出するステップ、
前工程に前記コンストレイントが定義されていないタスクを起点にして前記コンストレイントの定義されているタスクを順番に連結するステップ、
前記適合した順列に対応したタスクの時系列を形成するステップ、を実行させることを特徴とする工程管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、作業工程の立案を支援する工程管理技術に関する。
【背景技術】
【０００２】
原子力発電プラント等における定期検査等の作業工程の作成は、次のようなプロセスを経る。（１）作業の最小単位であるタスクの期間の定義、（２）タスク間の前後関係の定義、（３）クリティカル工程の抽出、（４）リソースの山崩しの順に工程の検討、（５）工程全体の妥当性の確認。
さらに、作業工程の実施途中で変更が生じた際は、解決可能な最短工程の再立案および再調整を行う。
【０００３】
このような背景の下、原子力発電プラント等の保守作業を実施する際は、予め保守作業計画を立て、作業期間中は保守作業の進捗を記録管理し、各作業が滞りなく行われるように管理する必要がある。
このような保守作業の工程管理は、従来から計算機システムを利用して立案されていた。
【０００４】
一般的に使用される工程管理システムは、タスクの期間、このタスクにリンクしたタスク情報（例えば、タスク名、リソース名、リソース使用量）及びこれらタスク間の前後関係を示すコンストレイント等を、画面上のガントチャートに、キーボードやポインティングデバイス等の入力機器を用い入力し、工程を作成する。
【０００５】
従来の工程管理技術は、リソースの制約を考慮しない場合、タスクの所要時間とタスク間の前後関係をアローダイヤグラムで表現し、ＰＥＲＴ（Program Evaluation and Review Technique）の計算により、クリティカルパスを導き出し、工程全体の所要時間を計算するというアルゴリズムを用いていた。
【０００６】
またリソースの制約を考慮する場合は、リソースの調整（山崩し）を行うことにより、実現可能な工程を求めることができる。
ここで、リソースの制約とは、使用可能なリソースの数量的な制限により、タスクの同時実施が不可能又は限定的に可能となることを意味する。
【０００７】
なお、製品の製造分野における次のような工程管理技術が、先行技術として知られている（例えば、特許文献１参照）。
まず、最小必要リソースと最大必要リソースとの間の所定のリソース数で作業が実行される任意リソース数工程を抽出する。
ここで任意リソース数工程とは、製品の製造フローの作業工程のうち、作業員などのリソース数を任意に決定できる工程を指す。
そして、この任意リソース数工程において、単位時間ごとに必要なリソース数を平準化し、最適なリソース数を算出する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００６−１０６８２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
近年の原子力発電プラントにおいては、設備の高利用率を達成するための保全物量の最適化、保全業務の効率化、定期検査工程の最適化（短縮）が要求されている。
このため工程管理技術は、定期検査を開始する前段階の事前計画において、タスク及び用いられるリソースが高精度で策定されていることが重要である。
【００１０】
特に、クリティカル工程を立案する際は、定期検査の短縮化をはかるため、この工程がリソースの制約を満足し実現可能かつ最短工程であることが要求される。
また、作業の実施時にトラブルが発生した場合は、その影響を最小限に留めるために、最短工程を迅速に再立案することが要求される。
【００１１】
しかし、前記先行技術は、ＰＥＲＴ計算後、リソースの山崩しにより実現可能な工程を導出するにすぎないため、この導出結果が最短工程であると保証されない課題がある。
前記先行技術において最短工程を導くためには、複数考えられる実現可能な工程を、人間系で全パターン抽出し最短工程のパターンを見出す必要がある。
【００１２】
本発明はこのような事情を考慮してなされたもので、リソースの制約を考慮しつつ実現可能かつ最短工程の立案支援をする工程管理技術を提供することを目的とする。
【課題を解決するための手段】
【００１３】
工程管理システムにおいて、タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するタスク情報ＤＢと、前記タスクの実施に必要なリソースの情報を登録するリソース情報ＤＢと、前記タスク及び前記リソースの情報をそれぞれ取得して互いにリンク付けする工程情報管理部と、同一のリソースがリンク付けられた前記タスクの集合をそれぞれのリソースごとに抽出するタスク抽出処理部と、前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するタスク順列導出部と、前記タスクの順列に対し前記コンストレイントを照合し適合した前記順列を抽出するコンストレイント照合部と、前工程に前記コンストレイントが定義されていないタスクを起点にして前記コンストレイントの定義されているタスクを順番に連結し、さらに前記適合した順列に対応したタスクの時系列を形成するタスク配列形成部と、を備える。
【発明の効果】
【００１４】
本発明により、リソースの制約を考慮しつつ実現可能かつ最短工程の立案支援をする工程管理技術が提供される。
【図面の簡単な説明】
【００１５】
【図１】本発明に係る工程管理システムの実施形態を示すブロック図。
【図２】第１実施形態に係る工程管理システムが立案する作業工程を表したガントチャート。
【図３】タスク抽出処理部の機能説明図。
【図４】タスク順列導出部の機能説明図。
【図５】コンストレイント照合部の機能説明図。
【図６】コンストレイント照合部の機能説明図。
【図７】タスク配列形成部の機能説明図。
【図８】第２実施形態に係る工程管理システムにおいて定義されたタスクのコンストレイント及びリンク付けされたリソースを示す表。
【図９】第２実施形態に係る工程管理システムが立案する作業工程を表したガントチャート。
【図１０】第１実施形態における作業工程を作成するためのタスクの時系列パターン。
【図１１】第２実施形態における作業工程を作成するためのタスクの時系列パターン。
【図１２】各実施形態に係る工程管理システムの動作を説明するフローチャート。
【図１３】第２実施形態に係る工程管理システムのサブルーチンを説明するフローチャート。
【発明を実施するための形態】
【００１６】
（第１実施形態）
以下、本発明の実施形態を添付図面に基づいて説明する。
図１に示すように、工程管理システム１０は、工程情報を記憶する工程情報ＤＢ１１と、タスクの情報と各タスク間の前後関係を定義したコンストレイントとを登録するタスク情報ＤＢ１２と、このタスクの実施に必要なリソースの情報を登録するリソース情報ＤＢ１３と、このタスク及びリソースの情報をそれぞれ取得して互いにリンク付けする工程情報管理部１４と、同一のリソースがリンク付けられたタスクの集合をそれぞれのリソースごとに抽出するタスク抽出処理部１６と、前記集合を構成するタスクの順列をそれぞれの集合ごとに導出するタスク順列導出部１７と、このタスクの順列に対しコンストレイントを照合し適合した順列を抽出するコンストレイント照合部１８と、前工程にコンストレイントが定義されていないタスクを起点にしてコンストレイントの定義されているタスクを順番に連結し、さらに前記適合した順列に対応したタスクの時系列を形成するタスク配列形成部１９と、を備えている。
【００１７】
このように工程管理システム１０が構成されることにより、リソースの制約を考慮しつつ実現可能な作業工程を立案することができる。
また、リソースの制約によるタスク配列の制限も、人間系に頼ることなく、定義したコンストレイントに基づく自動計算により、追加することができる。
【００１８】
さらに工程管理システム１０は、この時系列にタスクを配列させた工程の所要時間を解析し最短時間を示す工程を選択する所要時間解析部２０と、この最短時間を示す工程について、互いにリンク付けられたリソース及びタスクの情報をガントチャート上に表示させる工程情報処理部１５と、を備えている。
なお、工程管理システム１０は、前記した各機能部における検索結果、処理結果、評価結果及び分析結果を表示する表示部（図示略）、及びＤＢ等に各種情報を入力するための入力部（図示略）が設けられている。
なお、記載におけるＤＢは、データベースを意味する。
【００１９】
このように工程管理システム１０が構成されることにより、最短期間の作業工程を立案することができる。
さらに、ガントチャートを使うことで、トラブル等の発生により当初計画の変更を余儀なくされても、短時間でリカバリー工程を作成することが可能となる。
【００２０】
工程情報ＤＢ１１は、プラントの定期検査等の工程情報を入力し、これらを検索可能に登録するものである。
ここで工程は、例えば、プラント、ユニット、系統、機器、付託件名、作業内容のように項目別に階層的に管理されている。
工程情報としては、工程の開始日時、終了日時、休日、作業禁止日、位置情報、定期検査の回数、工事請負会社の会社部門情報等が例示される。
ここで位置情報とは、例えば、プラントの種類やユニットのように作業が実施される場所を指す。
【００２１】
タスク情報ＤＢ１２は、タスクの情報と各タスク間の前後関係を定義したコンストレイントとを入力し、これらが検索自在に登録されている。
ここでタスクとは、作業の最小単位を示し、複数のタスクを直列又は並列に連結し時系列に配置することにより一つの作業工程が作成される。
タスク情報としては、それぞれのタスクの識別番号、実施期間、属性情報（名称、担当会社、担当部門、担当者、対象系統、対象機器、対象付託件名、作業エリア等）が含まれる。
【００２２】
さらに、タスク情報として、工程情報管理部１４においてリンク付けされたリソースの情報及び使用量を含めることができ、さらにタスク期間の開始日及び終了日の初期値並びに工程情報処理部１５で更新されるこれら更新値も含めることができる。
【００２３】
コンストレイントとは、注目するタスクを別のタスクで関連付け（拘束）し、タスク間の前後関係を定義するものであって、各実施形態においては、注目するタスクに対して直前に連結されるタスクを定義している（図３参照）。
複数のタスクのうち、前工程にコンストレイントが定義されていないタスク（タスク１）を起点にして、コンストレイントの定義されているタスク（タスク２〜６）を順番に連結することにより、これら複数のタスクが直列又は並列に連結されることになる。
【００２４】
リソース情報ＤＢ１３は、このタスクの実施に必要なリソースの情報を入力し、これらが検索自在に登録されている。
ここでリソースとは、対応するタスクに適用される物品や人材である。
リソース情報としては、それぞれのリソースの識別番号、属性情報（名称、用途、保有資格）、供給可能量が含まれる。
リソースとして、人材を個人で識別する場合は供給可能量が１となり、物品又は保有資格（例えば、溶接技術者、非破壊試験技術者等）で識別する場合は供給可能量は１以上の値を取り得る。
【００２５】
工程情報管理部１４は、タスク情報ＤＢ１２及びリソース情報ＤＢ１３からタスク及びリソースの情報をそれぞれ取得して互いにリンク付けするものである。
このリンク付けは、タスク及びリソースの名称等の情報をキーとしてオペレータが実施する場合の他に、タスク情報及びリソース情報の両方に含まれる共通情報をキーにより自動的に実施される場合や、過去情報に基づいて自動的に実施する場合もある。
【００２６】
工程情報処理部１５は、工程情報管理部１４において互いにリンク付けられたリソース及びタスクの情報をガントチャート（図２）上に表示させる。
また工程情報処理部１５は、工程情報ＤＢ１１に登録されている工程情報（例えば、全工程の開始日時、終了日時、作業禁止日等）を反映させてガントチャート（図２）の表示を行う。
【００２７】
さらに、工程情報処理部１５は、ガントチャート（図２）上にて、タスク情報（名称、実施期間、開始日及び終了日等）、リソース情報（名称、供給可能量）、工程情報（全工程の開始日時、終了日時、作業禁止日等）を編集することができる。
そして、編集されたこれらタスク情報及びリソース情報に同期して、工程情報ＤＢ１１、タスク情報ＤＢ１２及びリソース情報ＤＢ１３の登録情報が更新される。
このような、編集作業は、前記した表示部（図示略）及び入力部（図示略）を用いて、オペレータにより実行される。
【００２８】
図２に示されるガントチャートは、タスクの開始日及び終了日として、タスク情報ＤＢ１２に登録されている初期値を採用し、全てのリソースの供給可能量を１としている。
そして、タスク２，３，４にはリソースＡが、タスク２，３，５にはリソースＢが、タスク２，５にはリソースＣがリンク付けられているとする。
【００２９】
このガントチャートにおいて、タスク２とタスク４の時系列はリソースＡが１０日（水）においてオーバーロードし、タスク３とタスク５の時系列ではリソースＢが１４日（日）においてオーバーロードしている。
このため、オーバーロードが生じている期間は、リソースの制約により同時に複数のタスクを実施できないため、タスクの実施タイミングをずらす必要がある。
このように、タスクの実施タイミングをずらす場合は、実現可能かつ最短となる工程を改めて導出する必要がある。
【００３０】
タスク抽出処理部１６は、図３に示すように、同一のリソースがリンク付けられたタスクの集合をそれぞれのリソースごとに抽出する。
【００３１】
タスク順列導出部１７は、図４に示すように、リソースごとに抽出されたタスクの集合に対し、構成するタスクの全ての順列をそれぞれの集合ごとに導出するものである。
例えば、特定の作業員のように供給可能量が１であるリソースがリンク付けされた複数のタスクは、同時実施が不可能である。
このように、時系列的に前後関係をとる必要がある複数のタスクは、この前後関係を示す順列を予め総当り的に導出しておくことで、タスクの実施タイミングをずらして最適工程を見出すための一助とする。
【００３２】
コンストレイント照合部１８は、タスク順列導出部１７で抽出したタスクの順列に対し、定義されているコンストレイント（図３参照）を照合し、適合した順列を抽出するものである。
図５に示すように、リソースＡにリンク付けされたタスク２，３，４の順列は、（１）〜（６）の６通りであるが、このうち（３），（４），（６）は、タスク２がタスク３よりも前にあると定義したコンストレイントに矛盾している。
【００３３】
このため図６に示すように、リソースＡにリンク付けされたタスクの順列のうち、コンストレイント照合部１８から抽出される順列は、（１），（２），（５）ということになる。
同様にして、コンストレイント照合部１８は、リソースＢ及びリソースＣにリンク付けされたタスクの集合についても、コンストレイントに適合した順列を抽出する。
【００３４】
タスク配列形成部１９は、コンストレイントの定義されていないタスクを起点にしてコンストレイントの定義されているタスクを順番に連結し、さらにコンストレイント照合部１８において適合した順列に対応したタスクの時系列を形成するものである。
【００３５】
具体的に説明すると、図３のように定義されたコンストレイントに基づけば、タスク１が起点となり、タスク１→タスク２→タスク３→タスク６が直列に連結し、タスク１→タスク４→タスク５→タスク６が直列に連結し、タスク２→タスク３及びタスク４→タスク５が並列に連結することになる。
そして、この並列に連結するタスクの時系列は、リソースＡの制約の下、図６に示すように、コンストレイントに適合した順列（図５で○印）となるように形成される。
【００３６】
図７に基づいて、タスク配列形成部１９が、リソースＡ、リソースＢ及びリソースＣの制約の下、実現可能なタスクの時系列を形成する処理例を説明する。
リソースＡにリンク付けされたタスクの順列を（１）から（６）とし、コンストレイントに対して矛盾が有るか否かを検出する。
次に、順列（１）から（６）のうち、矛盾の無い順列（１），（２），（５）に対し、リソースＢにリンク付けされたタスクの順列（１）’から（６）’を時系列に組み込んでコンストレイントに対して矛盾が有るか否かを検出する。
【００３７】
さらに、続けて、リソースＣにリンク付けされたタスクの順列（１）”から（２）”を時系列に組み込んでコンストレイントに対して矛盾が有るか否かを検出する。
このようにして、タスク１〜６を連結して形成される複数の工程は、コンストレイントに対する矛盾が無い時系列パターンの全てを含む。
【００３８】
所要時間解析部２０は、タスク配列形成部１９で形成された複数の工程の所要時間を解析し、このうち最短時間を示す工程を選択するものである。なお、あるタスクについて複数の異なるリソースを同時に投入する必要がある場合は、上述したコンストレイントに矛盾のないタスク順列のうち、当該タスクについて一のリソースのタスク順列と他のリソースのタスク順列が合致する組み合わせについて所要時間を解析するものとする。
そして、所要時間解析部２０により選択された工程は、工程情報処理部１５にその情報が送られて、ガントチャート上に表示される。
【００３９】
図１２のフローチャートに基づいて第１実施形態の動作を説明する。
タスク情報ＤＢ１２に対し、各タスクの情報（識別番号、実施期間、開始日及び終了日の初期値、属性情報等）、及びそれぞれのタスクのコンストレイントを登録する（Ｓ１１、Ｓ１２）。
そして、リソース情報ＤＢ１３に対し、各リソースの情報（識別番号、属性情報、供給可能量）を登録する（Ｓ１３）。
タスク及びリソースを互いにリンク付けし、タスク情報の初期値に基づいて、ガントチャートを作成し（Ｓ１４）、リソースのオーバーロードが発生しない場合は（Ｓ１５ Ｎｏ）、処理を終了する（Ｓ１６）。
【００４０】
リソースのオーバーロードが発生している場合は（Ｓ１５ Ｙｅｓ）、リソースｉ（１，２…Ｍ）のそれぞれにリンク付けられたタスクの集合Ｔｉk｛Ｔｉ1…ＴｉNi｝を抽出する（Ｓ１７，Ｓ１８）。
ここでＭは、登録されているリソースｉの総数を示し、Ｎｉはリソースｉにリンク付けられたタスクの総数を示す。
【００４１】
次に、得られた集合Ｔｉk｛Ｔｉ1・・・ＴｉNi｝を構成するそれぞれのタスクの順列Ｑij｛Ｑｉ1、・・・、ＱｉPi｝を全てのリソースｉ（＝１，２…Ｍ）について導出し、コンストレイントに適合する順列を抽出する（Ｓ１９〜Ｓ２２）。ここでＰｉは、リソースｉにリンク付けされたタスクの順列の総数を示す。
【００４２】
次に、コンストレイントの定義されていないタスク（タスク１）を起点にしてコンストレイントの定義されているタスク（タスク２，３，４…）を順番に連結する（Ｓ２３）。さらに、適合した順列に対応したタスクの時系列を形成する（Ｓ２４〜Ｓ２７）。
このように形成した時系列の所要時間を解析し最短時間を示す工程を選択し（Ｓ２８）、ガントチャート上に表示させる（Ｓ２９）。
【００４３】
（第２実施形態）
次に、本発明の第２実施形態について説明する。
第２実施形態では、リソースの供給可能量が複数ある場合に、このリソースを再配分して共通リンクのタスクを同時実施させる。第２実施形態に係る工程管理システムは、図１に示される構成で実現される。
なお、第２実施形態において第１実施形態と共通の構成又は機能については、重複説明を省略する。
【００４４】
ここで、工程情報管理部１４は、リソース情報ＤＢ１３に登録されるリソースの供給可能量の情報と、それぞれのタスクにリンク付けされたリソースの使用量の情報とをさらに取得する。
そして、タスク配列形成部１９は、同一のリソースがリンク付けられたタスクであっても、その使用量の総和が供給可能量と同じ又は少ない場合は、時系列におけるオーバーロードを許容する。
工程情報管理部１４は、使用量が供給可能量を上回るタスクについては、事前に同時実施が不可である旨の情報をガントチャート上に表示することができる。
【００４５】
図８は、第２実施形態において定義されるタスクのコンストレイント及びリンク付けされたリソースを示している。
この図８の表には、各リソースの供給可能量と、リンク付けされたタスクにおける使用量とが付記されている。
図９は、このコンストレイント及びタスク情報の初期値（明示略）に基づいて作成されたガントチャートである。
図９のガントチャートによれば、タスク２，３，４においてリソースＡ，Ｂ，Ｃについてオーバーロードが発生している。
【００４６】
まず、リソースＡにリンク付けされたタスク２，３，４の順列を導出し、図１０に示すように、コンストレイントに適合した時系列を形成させる（ここまでの処理は、第１実施形態と変わらない）。
形成された時系列のうち、コンストレイントで互いに前後関係が定義されていなく連続するタスクは、図１１に示すように同時実施のパターンを形成することができる。
【００４７】
そして、図１１に示されるパターンのうち、リソースの使用量の総和が供給可能量を超えない同時実施タスク（タスク３，４）を含む時系列（破線で囲まれている）がオーバーロードの許容される時系列として抽出される。
ここで、タスク３，４が同時実施される場合は、リソースＡが供給可能量５のうち使用量４（＝３＋１）となり、リソースＢが供給可能量１０のうち使用量５となり、リソースＣが供給可能量３のうち使用量３（＝２＋１）となる。
【００４８】
なお、図１１に示されるパターンのうち、リソースの使用量の総和が供給可能量を超える同時実施タスク（タスク２，３又はタスク２，４）を含む時系列は、リソースの不足分を表示してもよい。
【００４９】
また、タスクの期間を延長することにより、リソースの不足分を解消できる場合は、この期間を調整した後に、所要時間解析部２０における工程の所要時間の解析を行う。
これにより、同一のリソースがリンク付けされたタスクを制約の範囲内で同時実施させて、実現可能かつ最短となる最適工程を導出し、工程の事前計画の精度向上や工程立案業務の省力化が達成される。
【００５０】
図１２及び図１３のフローチャートに基づいて第２実施形態の動作を説明する。
第２実施形態におけるタスクの時系列（図１０参照）の形成フロー（図１２のＳ１１からＳ２７）は、第１実施形態の場合と同じであるので重複説明を省略する。
第２実施形態では、このようなタスクの時系列の形成後にリソースの再配分フローに移る（Ｓ３０）。
このリソースの再配分フローは、図１３に示すように、同一のリソースがリンク付けられたタスクについて同時実施のパターンを作成する（Ｓ３１；適宜、図１１参照）。
【００５１】
そして、それぞれのリソースの供給可能量を取得し（Ｓ３２）、さらに、同時実施するタスクにリンク付けされたリソースの使用量を取得する（Ｓ３３）。
そして、取得したリソースの使用量の総和が供給可能量と同じ又は少ないパターンについては（Ｓ３４）、最短工程の選択肢とし（図１２，Ｓ２８）、ガントチャートにおけるオーバーロードの表示を許容する（Ｓ２９）。
【００５２】
以上述べた少なくともひとつの実施形態の工程管理システムによれば、リソースにリンク付けされたタスクの順列を工程の時系列に反映させることにより、リソースの制約を考慮しつつ実現可能かつ最短工程の立案支援をすることが可能となる。
【００５３】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更、組み合わせを行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
また、工程管理システムの構成要素は、コンピュータのプロセッサで実現することも可能であり、工程管理プログラムにより動作させることが可能である。
【符号の説明】
【００５４】
１０…工程管理システム、１１…工程情報ＤＢ、１２…タスク情報ＤＢ、１３…リソース情報ＤＢ、１４…工程情報管理部、１５…工程情報処理部、１６…タスク抽出処理部、１７…タスク順列導出部、１８…コンストレイント照合部、１９…タスク配列形成部、２０…所要時間解析部。
【図１】
2014203359.tif 000003
【図２】
2014203359.tif 000004
【図３】
2014203359.tif 000005
【図４】
2014203359.tif 000006
【図５】
2014203359.tif 000007
【図６】
2014203359.tif 000008
【図７】
2014203359.tif 000009
【図８】
2014203359.tif 000010
【図９】
2014203359.tif 000011
【図１０】
2014203359.tif 000012
【図１１】
2014203359.tif 000013
【図１２】
2014203359.tif 000014
【図１３】
2014203359.tif 000015