知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024171355
(43)【公開日】2024-12-12
(54)【発明の名称】計画作成支援装置及び計画作成支援方法
(51)【国際特許分類】
G06Q 10/06 20230101AFI20241205BHJP
【ＦＩ】
G06Q10/06
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2023088295
(22)【出願日】2023-05-30
(71)【出願人】
【識別番号】507250427
【氏名又は名称】日立ＧＥニュークリア・エナジー株式会社
(74)【代理人】
【識別番号】110001807
【氏名又は名称】弁理士法人磯野国際特許商標事務所
(72)【発明者】
【氏名】笠原 孝保
(72)【発明者】
【氏名】関 洋
(72)【発明者】
【氏名】長井 隆浩
(72)【発明者】
【氏名】平野 克彦
【テーマコード（参考）】
5L010
5L049
【Ｆターム（参考）】
5L010AA06
5L049AA06
(57)【要約】
【課題】制約条件や計画のための基礎データの不備の発見を容易にする計画作成支援装置を提供する。
【解決手段】計画作成支援装置は、別解・別案を生成する個数および条件を設定する別解別案探索設定部と、計画モデル生成部２１０と、生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する初期計画案生成部２２０と、初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部２３０と、初期計画案と過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部２４０と、初期計画案、クリティカルパス、キーリソースと、別解別案探索設定部で設定した条件をもとに、別解・別案を生成する別解・別案生成部２５０と、生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部２６０と、を有する。
【選択図】図１
【解決手段】計画作成支援装置は、別解・別案を生成する個数および条件を設定する別解別案探索設定部と、計画モデル生成部２１０と、生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する初期計画案生成部２２０と、初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部２３０と、初期計画案と過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部２４０と、初期計画案、クリティカルパス、キーリソースと、別解別案探索設定部で設定した条件をもとに、別解・別案を生成する別解・別案生成部２５０と、生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部２６０と、を有する。
【選択図】図１
【特許請求の範囲】
【請求項1】
計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを前記各工程に割り当てたときに前記各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定部と
初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定部と、
前記計画条件設定部によって設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成部と、
前記生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、前記初期計画案を作成する初期計画案生成部と、
前記初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部と、
前記初期計画案と前記過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部と、
前記初期計画案、前記クリティカルパス、前記キーリソースと、前記別解別案探索設定部で設定した条件をもとに、前記別解・別案を生成する別解別案生成部と、
前記生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部と、を有する
ことを特徴とする計画作成支援装置。
初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定部と、
前記計画条件設定部によって設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成部と、
前記生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、前記初期計画案を作成する初期計画案生成部と、
前記初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部と、
前記初期計画案と前記過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部と、
前記初期計画案、前記クリティカルパス、前記キーリソースと、前記別解別案探索設定部で設定した条件をもとに、前記別解・別案を生成する別解別案生成部と、
前記生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部と、を有する
ことを特徴とする計画作成支援装置。
【請求項2】
請求項１に記載の計画作成支援装置において、
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカルパスに属する工程の前記キーリソースリスト中の少なくとも一つのリソースの工程への割当を変える前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程の前記キーリソースリスト中の少なくとも一つのリソースの割当を変える類似の計画案である別解を生成する
ことを特徴とする計画作成支援装置。
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカルパスに属する工程の前記キーリソースリスト中の少なくとも一つのリソースの工程への割当を変える前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程の前記キーリソースリスト中の少なくとも一つのリソースの割当を変える類似の計画案である別解を生成する
ことを特徴とする計画作成支援装置。
【請求項3】
請求項１に記載の計画作成支援装置において、
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカルパスに属する工程の実行順序を変える前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程の実行順序変える類似の別計画案である別解を生成する
ことを特徴とする計画作成支援装置。
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカルパスに属する工程の実行順序を変える前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程の実行順序変える類似の別計画案である別解を生成する
ことを特徴とする計画作成支援装置。
【請求項4】
請求項１に記載の計画作成支援装置において、
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカル工程のリソースの割当の一部を変更する前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程に対するキーリソースの割当の一部を変更する類似の別計画案である別解を生成する
ことを特徴とする計画作成支援装置。
前記別解別案生成部は、前記キーリソースに関して前記初期計画案に対するクリティカル工程のリソースの割当の一部を変更する前記初期計画案とは違った計画案である別案を生成する、または、前記初期計画案に対するクリティカルパスに属する工程以外の工程に対するキーリソースの割当の一部を変更する類似の別計画案である別解を生成する
ことを特徴とする計画作成支援装置。
【請求項5】
請求項１に記載の計画作成支援装置において、
前記キーリソースリスト生成部は、前記初期計画案におけるリソースの割り当てをもとに、工程が計画よりも遅延することが全体の工程を遅延することになるクリティカル工程のリストを生成し、前記クリティカル工程のリストに含まれる工程の計画の際に、前記初期計画案において割り当てられたリソースリストをキーリソースリストとする
前記キーリソースリスト生成部は、前記初期計画案におけるリソースの割り当てをもとに、工程が計画よりも遅延することが全体の工程を遅延することになるクリティカル工程のリストを生成し、前記クリティカル工程のリストに含まれる工程の計画の際に、前記初期計画案において割り当てられたリソースリストをキーリソースリストとする
【請求項6】
請求項１に記載の計画作成支援装置において、
前記キーリソースリスト生成部は、安全にかかわるリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
前記キーリソースリスト生成部は、安全にかかわるリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
【請求項7】
請求項１に記載の計画作成支援装置において、
前記キーリソースリスト生成部は、前記過去計画・実績データをもとに、処理時間が計画と実績の間で設定した閾値より大きな工程に用いられていたリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
前記キーリソースリスト生成部は、前記過去計画・実績データをもとに、処理時間が計画と実績の間で設定した閾値より大きな工程に用いられていたリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
【請求項8】
請求項１に記載の計画作成支援装置において、
前記キーリソースリスト生成部は、前記過去計画・実績データをもとに、トラブルの発生した装置のリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
前記キーリソースリスト生成部は、前記過去計画・実績データをもとに、トラブルの発生した装置のリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
【請求項9】
請求項１に記載の計画作成支援装置において、
前記キーリソースリスト生成部は、前記初期計画案において、積算線量が設定した値より大きなリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
前記キーリソースリスト生成部は、前記初期計画案において、積算線量が設定した値より大きなリソースリストをキーリソースリストとして設定する
ことを特徴とする計画作成支援装置。
【請求項10】
計画案の作成を支援する計画作成支援方法であって、
コンピュータが、
計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを前記各工程に割り当てたときに各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定処理と、
初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定処理と、
前記計画条件設定処理で設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成処理と、
前記生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、前記初期計画案を作成する初期計画案生成処理と、
前記初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出処理と、
前記初期計画案と前記過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成処理と、
前記初期計画案、前記クリティカルパス、前記キーリソースと、前記別解別案探索設定処理で設定した条件をもとに、前記別解・別案を生成する別解別案生成処理と、
前記生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成処理と、を実行する
ことを特徴とする計画作成支援方法。
コンピュータが、
計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを前記各工程に割り当てたときに各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定処理と、
初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定処理と、
前記計画条件設定処理で設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成処理と、
前記生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、前記初期計画案を作成する初期計画案生成処理と、
前記初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出処理と、
前記初期計画案と前記過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成処理と、
前記初期計画案、前記クリティカルパス、前記キーリソースと、前記別解別案探索設定処理で設定した条件をもとに、前記別解・別案を生成する別解別案生成処理と、
前記生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成処理と、を実行する
ことを特徴とする計画作成支援方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、計画作成支援装置及び計画作成支援方法に関する。
【背景技術】
【0002】
計画管理手法において、プロジェクトを構成する工程ごとにリスク情報を設定し、工程の遅延を想定して作業時間の余裕を考慮して作業計画を作成する手法としては、特許文献１、特許文献２がある。
【0003】
特許文献１には、「顧客からの要求量と製造ラインからの供給量をもとに需給調整をする生産計画エンジン部と生産計画エンジン部から出力された生産計画をもとに製造ラインの製造計画を作成する製造計画作成エンジン部と、生産計画エンジン部と製造計画作成エンジン部に用いるマスタデータを一元的に管理する生産・製造計画マスタ部と製造ラインの実績データを収集する製造ライン実績データ収集部とその実績データから生産・製造計画マスタ部のデータを更新するマスタデータ更新機能を有するシステムであって、製造ラインから収集される要素作業単位の実績データと設定パラメータを構成する要素作業毎の値が異なっている場合に、実績データから算出されているパラメータに基づき生産計画や製造計画を立案し、設定パラメータに基づき立案された生産計画や製造計画と比較し、あらかじめ設定してある生産量の許容範囲からはずれていると判断されている場合に、設定値を実績データに補正し、さらにそれに基づく精度の高い予測マスタデータを設定することを特徴とする生産製造計画立案システム」が記載されている。
【0004】
特許文献２には、「コンピュータを用いて、ロボットが作業エリア内で作業を行うための工程を計画するための工程計画作成支援方法であって、コンピュータは、ロボットによる作業進行に伴い、現場状態が変わる前記作業エリアの３Ｄ計測点群、現場線量の情報からなる仮想空間内で、かつ設定した時間範囲内で計算可能な探索範囲内で、作業エリアごとの工期期限、線量制限、作業安全規制を満たす、ロボットの移動経路、姿勢、手順順序を確率的最適化により作業動作要素を求めることにより、工程情報を生成可視化することを特徴とする工程計画作成支援方法」が記載されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開２００５－１５７８１９号公報
【特許文献2】特開２０２２－５５６３２号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
近年の計算機能力の向上、最適化技術の進展により、特許文献１にみられるように、工程に用いるリソースの組合せに対応する工程の処理時間や作業間の順序関係や制約条件などの計画の基礎となるデータを設定すれば、工程を実行するためのリソースの最適な組合せを探索し、設定した目的関数を最適化することができるようになった。また、特許文献２にみられるように、未経験の作業環境に対しても環境を仮想空間上で模擬し、工程に用いるロボットなどの動きをシミュレーション実行することにより処理時間の推定をできるようになっている。
【0007】
しかしながら、経験のない工程を多く含み、作業環境が継続的に変化する長期にわたるプロジェクトの計画管理においては、あらかじめどのような計画が最も良いかを定義する目的関数を完璧に設定することは困難である。また、工程における制約条件や計画実行に用いる装置をどのようなタイミングでメンテナンスするべきか、などの計画作成のための基礎データをもれなく完全にリストアップすることが困難な場合もある。
【0008】
そのため、近年の計算機能力の向上、最適化技術の進展にもかかわらず、プロジェクト工程の立案の計算機支援においては、設定した制約条件、工程期間最短や労務コスト最小などの仮の目的関数を設定して計画案のたたき台をつくるものの、自動作成された計画のたたき台を見て、制約条件の抜けを見つけて再計算したり、作業員や装置の工程への割り当て方について、もっとよい計画案があると、さまざまな計画のブラッシュアップを手動で施すことになったりするなど、多くの手間がかかる。
【0009】
本発明の目的は、多様な計画を生成することにより、暗黙知として計画担当者が持っているよりよい解への気づきを与えるとともに、制約条件や計画のための基礎データの不備の発見を容易にする計画作成支援装置及び計画作成支援方法を提供することである。
【課題を解決するための手段】
【0010】
前記目的を達成するため、本発明の計画作成支援装置は、計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを前記各工程に割り当てたときに前記各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定部と、初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定部と、前記計画条件設定部によって設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル作成部と、前記生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、前記初期計画案を作成する初期計画案生成部と、前記初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部と、前記初期計画案と前記過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部と、前記初期計画案、前記クリティカルパス、前記キーリソースと、前記別解別案探索設定部で設定した条件をもとに、前記別解・別案を生成する別解別案生成部と、前記生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部と、を有することを特徴とする。本発明のその他の態様については、後記する実施形態において説明する。
【発明の効果】
【0011】
本発明によれば、多様な計画を生成することにより、暗黙知として計画担当者が持っているよりよい解への気づきを与えるとともに、制約条件や計画のための基礎データの不備の発見を容易にすることができる。
【図面の簡単な説明】
【0012】
【図1】実施形態に係る計画作成支援装置の構成例を示す図である。
【図2】実施形態に係る計画条件データの例を示す図である。
【図3】実施形態に係る過去計画・実績データの例を示す図である。
【図4】実施形態に係る別解・別案探索設定ＧＵＩの例を示す図である。
【図5A】実施形態に係る別解・別案生成処理の例を示すフローチャートである。
【図5B】実施形態に係る別解・別案生成処理の例を示すフローチャートである。
【図6A】実施形態に係る別解・別案生成処理の第２の例を示すフローチャートである。
【図6B】実施形態に係る別解・別案生成処理の第２の例を示すフローチャートである。
【図7A】実施形態に係る原案工程からクリティカルパス工程を抽出する処理の例を示す図である。
【図8A】実施形態に係る処理結果である計画案データの例を示す図である。
【図8B】実施形態に係る処理結果である計画案データの例を示す図である。
【図9】実施形態に係る原案解、別解、別案のガントチャートの例を示す図である。
【図10】実施形態に係る原案解、別解、別案の特定作業チームの積算線量の例を示す図である。
【図11】実施形態に係る原案解、別解、別案の全体の積算線量の例を示す図である。
【図12】実施形態に係る各工程の作業場所での空間線量率の例を示す図である。
【発明を実施するための形態】
【0013】
本発明を実施するための実施形態について、適宜図面を参照しながら詳細に説明する。
実施形態では、１日４シフトのチーム作業員を工程遂行のためのリソースとして割り当てることによって遂行する工事計画の例を用いて説明する。
実施形態では、１日４シフトのチーム作業員を工程遂行のためのリソースとして割り当てることによって遂行する工事計画の例を用いて説明する。
【0014】
図１は、実施形態に係る計画作成支援装置１０００の構成例を示す図である。図１では、工事計画に適用した場合について示す。計画作成支援装置１０００は、計画条件設定ＧＵＩ（１０１：計画条件設定部）、別解・別案探索設定ＧＵＩ（１０２：別解別案探索設定部）、結果表示ＧＵＩ（１１０：結果表示処理部）の３つのＧＵＩ（Graphical User Interface）と、処理部２００と、記憶部７００とを含んで構成される。処理部２００は、計画モデル生成部２１０、初期計画案生成部２２０、クリティカルパス抽出部２３０、キーリソースリスト生成部２４０、別解・別案生成部２５０（別解別案生成部）、結果表示情報生成部２６０などを有する。記憶部７００は、当該計画データＤＢ３００、過去計画・実績データＤＢ４００、カテゴリ属性付きリソースデータＤＢ５００、計画案データＤＢ６００などを有する。なお、当該計画データＤＢ３００、過去計画・実績データＤＢ４００には、ＷＢＳ（Work Breakdown Structure）を含む。
【0015】
計画条件設定ＧＵＩ（１０１）は、計画対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースを各工程にわりあてたときに各工程を完了するのに必要な処理時間、工程間の順序関係などを計画作成に必要な計画条件としてユーザが設定する（計画作成に必要な計画条件としてユーザが処理時間や順序関係などを設定）。
【0016】
別解・別案探索設定ＧＵＩ（１０２）は、初期計画案に対し別解・別案を生成する個数や、別解・別案とみなす条件を設定する（ユーザが設定する）。なお、初期計画案（原案解）とちょっと違った解を別解（類似の別計画案）とし、原案解とかなり違った解を別案と称する。別解と別案の詳細は後記する。
【0017】
計画モデル生成部２１０は、計画条件設定ＧＵＩ（１０１）から入力されたデータと、これまでの工程の実績を格納した過去計画・実績データＤＢ４００からのデータをもとに計画作成のための数理モデルを生成する。
【0018】
初期計画案生成部２２０は、計画モデル生成部２１０が生成した数理モデルと、カテゴリ属性付きリソースデータＤＢ５００に格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する。
【0019】
クリティカルパス抽出部２３０は、初期計画案からクリティカルパス工程を抽出する。キーリソースリスト生成部２４０は、初期計画案と過去の計画・実績データからキーリソースリストを生成する。
【0020】
別解・別案生成部２５０は、初期計画案、クリティカルパス、キーリソースリストと、別解・別案探索設定ＧＵＩ（１０２）に設定した別解設定条件をもとに別解・別案を生成する。別解・別案生成部２５０は、作成した計画を計画案データＤＢ６００に格納する。
【0021】
結果表示情報生成部２６０は、初期計画案、生成した別解・別案を含む計画案の表示情報を生成する。結果表示ＧＵＩ（１１０）は、生成された計画案の表示情報を結果表示ＧＵＩ（１１０）に表示する。
【0022】
図２は、実施形態に係る計画条件データの例を示す図である。図２は、計画条件設定ＧＵＩ（１０１）から設定される計画データ（図１の当該計画データＤＢ３００参照）と、カテゴリ属性付きリソースデータ(図１のカテゴリ属性付きリソースデータＤＢ５００参照)のデータ構成の例を示す。図中（１）Activity、（２）Activity-Activity、および（５）Goal Functionが計画データにあたり、（３）ShiftTeam-Categoryと（４）Shift-Category Attributesがカテゴリ属性付きリソースデータにあたる。
【0023】
図２中（１）のActivity（２０１０）は、左端が工程名で、この例ではＧ１，Ｇ３，Ｇ４，Ｇ５，Ｇ６，Ｇ０の６つの工程が計画対象となっている。第２列のGoal_Throuputと記載されているものは各工程の目標処理量を表す。第３列のPLACEは、作業場所の名称を、第４列のWorkers Placeは作業者の作業場所を設定している。実際の作業場所と作業者の作業場所が異なるのは、この例では遠隔操作による作業を想定しているからである。
【0024】
（２）Activity-Activity（２０２０）は、工程の順序関係に関わる制約条件を記載したもので、第１列の工程と第２列の工程の順序制約が、”RelCode”と記載された第３列に順序制約記号で設定された制約条件に従うことが記載されている。この例では、順序制約記号“ＳＷ”，“ＬＡＳＴ”，“ＦＳ”，“ＳＳｐ”が用いられている。
【0025】
順序制約記号“ＳＷ”は、第１列の工程と第２列の工程が同一日時に開始されることを示し、順序制約記号“ＬＡＳＴ”は、第１列に記載された工程が、他のどの工程よりも先に終了することがないことを示し、順序制約記号“ＦＳ”は、第１列の工程が終了してから第２列の工程が開始することを示す。順序制約記号“ＳＳｐ”は、第１列の工程が開始してから、第４列”Ｐ１”に記載された日時だけ経過した後に開始されることを示し、この例では、日時の単位を１日単位としているとすると、工程”Ｇ４”が開始後、１０日たってから、工程”Ｇ６”が開始されるという順序制約を設定している。
【0026】
このような制約は、コンクリートが十分固まる日時を経過してから次の工程を開始するなどの場合に工事では良くある制約条件であると考えられる。実際の工程では、このほかにも様々な制約条件があると考えられるがこの例では、（２）に示した６つの順序制約が初期に設定されているとする。
【0027】
（３）のShiftTeam-Category（２０３０）は、第１列に記載されたシフトチームについて、“Dose_Cat”(積算線量,第２列)、“Tp_Cat”(作業能力,第３列)、”Safe_Cat”(安全遂行能力,第４列)の３つの観点からの属性カテゴリを記載したものである。この中で、作業能力は、リソースが割り当てられた工程に対して作業日時に作業能力を掛けた値に比例しただけ作業が進捗し、これがGoal_Throuputの値に達した時、その工程は完了するとしている。また、この例では、積算線量は、作業チームの計画時点でのこれまでの他のプロジェクトに従事したことによる年間積算線量とする。過去の作業履歴による法律上の制約に関わる属性の１例で、他にも、作業履歴による法律上の制約として、月間、年間の就業時間などがあり、実際の問題では、計画に反映する必要があるが、この例では簡単のため省略する。
【0028】
（４）のShift-Category Attributes（２０４０）は、（３）のShiftTeam-Category（２０３０）で記載された観点、すなわち、“Dose_Cat”(積算線量,第２列)、“Tp_Cat”(作業能力,第３列)、”Safe_Cat”(安全遂行能力,第４列)の３つの観点からの属性カテゴリの値を、Shift-Category Attributes（２０４０）の第３列に記載されている。
【0029】
例えば、“Dose_Cat”（積算線量）の属性カテゴリ“Ｄａ”に対する値は“０．０１”、“Ｄｂ”に対する値は“０．００８”、“Ｄｃ”に対する値は“０．００６”、“Ｄｄ”に対する値は“０．００４”となる。同様に、“Tp_Cat”（作業能力）の属性カテゴリ“Ｔａ”に対する値は“１．２”、属性カテゴリ“Ｔｂ”に対する値は“１．０”、属性カテゴリ“Ｔｃ”に対する値は“０．８”、属性カテゴリ“Ｔｄ”に対する値は”０．５”となり、“Tp_Safe”（安全遂行能力）の属性カテゴリ“Ｓａ”に対する値は“１．２”、属性カテゴリ“Ｓｂ”に対する値は”１．０”、属性カテゴリ“Ｓｃ”に対する値は“０．８”、属性カテゴリ“Ｓｄ”に対する値は“０．６”となる。
【0030】
（３）と（４）を合わせてみると、Shift_Aの積算線量の値は０．００８、作業能力の値は１．２、安全遂行能力の値は０．６となる。Shift_Bの積算線量の値は０．００８、作業能力の値は１．０、安全遂行能力の値は１．２となる。
【0031】
（５）Goal Function（２０５０）は、最適化計算のための、目的関数を定義するもので、この例では、工程Ｇ０の終了日時を最小にすると、定義している。
【0032】
図３は、実施形態に係る過去計画・実績データの例を示す図である。
（１）Activity Progress（３０１０）は、第１列(Activity_Name)に記載した各工程の開始・終了時刻の実績値を第２列(START_DATE)、第３列(END_DATE)に記載するともに、第４列(Progress_Date)に記載された日付における工程の進捗率を第５列(Progress_Rate)に記載するものとする。計画開始前には、どの工程の進捗率も０％となる。
（１）Activity Progress（３０１０）は、第１列(Activity_Name)に記載した各工程の開始・終了時刻の実績値を第２列(START_DATE)、第３列(END_DATE)に記載するともに、第４列(Progress_Date)に記載された日付における工程の進捗率を第５列(Progress_Rate)に記載するものとする。計画開始前には、どの工程の進捗率も０％となる。
【0033】
（２）Resource History（３０２０）は第１列(Date)に記載した日付において、第２列(ActivityCode)に記載した工程の第３列(Role)と記載した各工程の遂行に必要な役割に対して、どのリソースを用いたかを第４列(Resource)に実績として記載するデータ形式で、第５列(Status)には、その実行がどの程度うまくいったかを例えば１から５までの整数値で設定するものである。
【0034】
本実施形態では、役割としては、一日の４つのシフト“Shift1”,“Shift2”,“Shift3”,“Shift4”があり、それを図２の（３）に記載されたシフトチーム“Shift_A”,“Shif_B”,…,“Shift_L”のどれかを割り当てて実行することになり、その実績として用いられたシフトチームを“Resource”列に記載する。工程実行前には、どちらにもデータは入っていない条件で計画案を生成するが、工程が進捗して、工程進捗を反映して再計画案を作成する場合には、これらのデータ項目に設定されたデータを用いてもとの最適化問題を解いた単一の解（以後これを原案解とよぶ）と、原案解とちょっと違った解（以後これを別解とよぶ）および、かなり原案解と違った解（以後、これを別案と呼ぶ）を生成する。
【0035】
別解と別案の違いは原案解からの違いの程度であり、原案解がだいたい妥当な案と考えられた場合に、少し違ったバリエーションを検討したい場合には別解が検討対象となり、より広い選択肢のなかから検討した場合には別案が検討対象になる。違いの程度は、計画者が計画案のどこに着目しているかによると考えられる。工程の計画では、工程に対してその工程を実施するために用いる作業員や装置などのリソースを割当て、割り当てられたリソースによって工程を実施する時に必要な処理時間がきまる。作業員などのリソースは同じ時間帯に複数の工程を一般的に割り当てることができないため、それぞれのリソースをどの工程にわりあてるかが重要となる。
【0036】
そこで本実施形態では、各工程に割り当てられるリソースに関して計画者が重要なリソースと考えるリソースをキーリソースとして設定し、このキーリソースの割り当て方が異なる計画案を別案（かなり違った計画案）、キーリソースについての割当が同じだが、他が異なる計画案を別解(ちょっとちがった計画案、類似の別計画案)としている。
【0037】
図４は、実施形態に係る別解・別案探索設定ＧＵＩ（１０２）の例を示す図である。本実施形態では、原案解をもとに別解および別案を生成するための基準として、工程に対するシフトチームの割当の違いに着目し、（ａ）積算線量の異なるシフトチームに割り当てる（積算線量の大きなシフトチームをキーリソースとする）、（ｂ）作業能力の異なるシフトチームに工程を割り当てる（作業能力の高いシフトチームをキーリソースとする）、（ｃ）安全遂行能力の異なるシフトチームに工程を割り当てる（安全遂行能力の高いシフトチームをキーリソースとする）、（ｄ）工程順序を制約条件の範囲内で変更する、の４通りから選択することとしているが、これらの設定のうちの複数を選択することも可能である。また、別解の生成個数と別案の生成個数を設定する。
【0038】
これらの設定入力を用いて、原案解、別解、および別案を生成するフローチャートの例を図５Ａ、図５Ｂ、図６Ａ、図６Ｂに示す。図５Ａ、図５Ｂは、図４の別解・別案設定において工程順序の違う解を生成すると設定した場合の処理フローチャート例であり、図６Ａ、図６Ｂは、積算線量、作業能力、または安全遂行能力を設定した場合の処理フローチャート例である。
【0039】
別解と別案の処理概要について説明すると、図５Ｂのフローチャートでは、初期工程において、クリティカルパス工程となる工程に対して割り当てられるリソースをキーリソースとみなしている。別解生成では（図５Ｂの処理Ｓ５０５０～Ｓ５０９０）、クリティカル工程以外の工程に割り当てられるリソースの割当の変更の総和が最大となるように目的関数を更新し（処理Ｓ５０６０）、加えて、制約条件として、クリティカルパス工程以外の工程で、後続工程のない工程の組み合わせに対して、原案工程における実行順序を変更する制約条件を追加する（処理Ｓ５０７０）。これによって、原案工程とクリティカルパス工程以外の工程の順序の一部が変更された工程が作成される。
【0040】
一方、別案生成（図５Ｂの処理Ｓ５１５０～Ｓ５１９０）では、クリティカル工程の工程に割り当てられるリソースの割当の変更の総和が最大となるように目的関数を更新し（処理Ｓ５１６０）、加えて、制約条件として、クリティカルパス工程以外の工程で、後続工程のない工程の組み合わせに対して、原案工程における実行順序を変更する制約条件を追加する（処理Ｓ５１７０）。これによって、原案工程とクリティカルパス工程のリソースの割当およびのクリティカルパス工程以外の工程の順序の一部が変更された工程案が作成される。
【0041】
図５Ａ、図５Ｂの処理についてさらに説明する。
処理部２００は、計画条件設定ＧＵＩ（１０１）（図１参照）で設定された計画データを数理計画法の変数と制約条件に変換し（処理Ｓ５０１０）、別解・別案探索設定ＧＵＩ（１０２）（図１、図４参照）で設定した多様解生成基準を読み込み、別解生成数、別案生成数を読み込み、別解生成方法を設定する（処理Ｓ５０２０）。そして、処理部２００は、最適化実行処理をして単一の原案解を生成する（処理Ｓ５０３０）。なお、設定された計画データを数理計画法の変数と制約条件に変換する処理（処理Ｓ５０１０）、およびそれらから単一の最適解（原案解）を生成する処理（処理Ｓ５０３０）は、公知技術で容易に実現できる。
処理部２００は、計画条件設定ＧＵＩ（１０１）（図１参照）で設定された計画データを数理計画法の変数と制約条件に変換し（処理Ｓ５０１０）、別解・別案探索設定ＧＵＩ（１０２）（図１、図４参照）で設定した多様解生成基準を読み込み、別解生成数、別案生成数を読み込み、別解生成方法を設定する（処理Ｓ５０２０）。そして、処理部２００は、最適化実行処理をして単一の原案解を生成する（処理Ｓ５０３０）。なお、設定された計画データを数理計画法の変数と制約条件に変換する処理（処理Ｓ５０１０）、およびそれらから単一の最適解（原案解）を生成する処理（処理Ｓ５０３０）は、公知技術で容易に実現できる。
【0042】
処理部２００は、制約充足解があるか否かを判定し（処理Ｓ５０３５）、ここで制約充足解がない場合には（処理Ｓ５０３５，Ｎｏ）、制約充足解なしとして処理は終了する。
【0043】
一方、制約充足解がある場合には（処理Ｓ５０３５，Ｙｅｓ）、処理Ｓ５０４０に進む。処理Ｓ５０４０で、処理部２００は、クリティカルパス工程ＣＰを抽出する。本実施形態では、この原案解に近いが異なる解である別解は、原案解のクリティカルパスに含まれる工程を変更せず、それ以外の工程のみが変更される場合と定義する。なお、ＮＣＰ＝Ａｓ／Ｃｐは、集合ＡｓとＣｐの差集合である。ＮＣＰは、集合Ａｓの要素からＣｐに属するものを除いた集合となる。
【0044】
図７Ａは、実施形態に係る原案工程からクリティカルパス工程を抽出する処理の例を示す図である。図７Ｂは、図７Ａの原案工程からクリティカルパス工程を抽出する処理の具体例を示す図である。本処理は、処理部２００内のクリティカルパス抽出部２３０（図１参照）が実行する。
【0045】
Ｓｔｅｐ１（処理Ｓ７０００）で原案解の工程を、実行順序制約を有向リンクとし、工程をノードとする有向グラフとみなして、工程終了日がもっとも遅い工程の集合ＬＫから参考作業のない工程までの全パスＬを生成する。
【0046】
Ｓｔｅｐ２（処理Ｓ７１００）では、Ｌの要素のパスＰの最初の工程をＳ(Ｐ)，最終工程をＥ(Ｐ)とし、Ｓ(Ｐ)の計画開始日時をＩ(Ｐ)，Ｅ(Ｐ)の計画終了日時をＦ(Ｐ)とする。
【0047】
図７Ｂの７２００に説明のための工程を示す。矩形内の名称が工程名である。７２００には、工程ａ、工程ｂ、工程ｃ、工程ｄ、工程ｅ、工程ｆ、工程ｇがあり、矩形の上の数字が工程を実行するのに要する時間である。また、［０，１］のように、工程を表す矩形の近傍に２つの数字を［ ］で囲んで示しているのは、各工程の原案工程における開始・終了日時である。
【0048】
つまり、工程ａは、処理時間が１で、開始日時が０、終了日時が１である。工程ｂは、処理時間が０．５、開始日時が１、終了日時が１．５である。工程ｃは、処理時間が０．３、開始日時が１．５、終了日時が１．８である。工程ｄは、処理時間が０．６、開始日時が０．０、終了日時が０．６である。工程ｅは、処理時間が１．４、開始日時が０．６、終了日時が２．０である。工程ｆは、処理時間が０．４、開始日時が２．０、終了日時が２．４である。工程ｇは、処理時間が０．２、開始日時が２．４、終了日時が２．６である。ここでは、日時は、簡単のため数値で表していて、大きな数字ほど、先の日時を表す。工程の終了日時と工程の開始日時の差は、工程に要する時間と一致する。また、矩形の間の矢印は、矩形が表す矢印の始点となる工程が終了した日時と同じまたは、それより後の日時に矩形が表す矢印の終点の工程の開始日時となることを示している。例えば、工程ｂは、工程ａの終了日時と同じ日時またはそれ以降の日時に開始することを示し、工程ｆの開始日時は、工程ｃおよび工程ｅの終了日時または、それ以降の日時となることを表す。
【0049】
この例においては、Ｓｔｐｅ１において、原案解において工程終了日時がもっとも遅い工程は、工程ｇの工程のみであるため、原案解において工程終了日時がもっとも遅い工程の集合ＬＫは、｛ｇ｝となる。よって、実行順序制約を有向リンクとし、工程をノードとする有向グラフとみなしたパスの評価は、工程ｇと工程順序の矢印でつながったパスを探索すればよく、工程ｆで分岐しているため２つのパスがあり、Ｌ＝{(ａ，ｂ，ｃ，ｆ，ｇ)，(ｄ，ｅ，ｆ，ｇ)}となる。この計算は従来技術により容易に実行することができる。
【0050】
次にＳｔｅｐ２においてＬの要素である、パス(ａ，ｂ，ｃ，ｆ，ｇ)、および、パス(ｄ，ｅ，ｆ，ｇ)についてそれぞれ、余裕日時Ｒ(Ｐ)を計算する。その計算は、図７ＡのＳｔｅｐ２（処理Ｓ７１００）に記載してように。以下のように行う。
【0051】
パスＰに含まれる工程ｉの処理時間をＤＵ(Ｐ，ｉ))とし、パス上の先後実行順序制約のある工程Ｐ(ｉ)とＰ(ｉ＋１)の日時間隔の制約時間（ある工程の終了後、間を空けなければならない日時）をＧ(Ｐ，ｉ)とする。このとき、パスＰにかかる最短時間は、以下となる。
ＳＴ(Ｐ)＝ΣＤＵ(Ｐ，ｉ)＋ΣＧ(Ｐ，ｉ)
ＳＴ(Ｐ)＝ΣＤＵ(Ｐ，ｉ)＋ΣＧ(Ｐ，ｉ)
【0052】
このとき、実際の計画でパスＰにかかる日時と、ＳＴ(Ｐ)との差を余裕日時Ｒ(Ｐ)とすると、以下となる。
Ｒ(Ｐ)＝Ｆ(Ｐ)－Ｅ(Ｐ)－ＳＴ(Ｐ)
Ｒ(Ｐ)＝Ｆ(Ｐ)－Ｅ(Ｐ)－ＳＴ(Ｐ)
【0053】
このＲ(Ｐ)の値が小さいパスほど、パスに含まれる工程の遅延が全体工程の遅延につながり安いことになる。そこで、Ｌの要素のパスＰのうち、Ｒ(Ｐ)が、もっとも小さいパスをクリティカルパスとし、パスＰに含まれる工程をクリティカルパス工程と呼ぶ。
【0054】
図７の７２００の例では、パス(ａ，ｂ，ｃ，ｆ，ｇ)に対しては、順序制約のある工程ｆと工程ｇ、工程ａと工程ｂの計画終了日時と開始日時との差はないが、工程ｃと工程ｆとの間には０．２の差があるため、
ΣＧ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ）＝０．２ なお、ｉ∈｛ａ，ｂ，ｃ，ｆ，ｇ｝
となる。
ΣＧ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ）＝０．２ なお、ｉ∈｛ａ，ｂ，ｃ，ｆ，ｇ｝
となる。
【0055】
そして、ΣＤＵ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ） （ｉ∈｛ａ，ｂ，ｃ，ｆ，ｇ｝）は、各工程にかかる日時の総和なので、
ΣＤＵ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ）
＝１＋０．５＋０．３＋０．４＋０．２＝２．４となる。
また、パス(ａ，ｂ，ｃ，ｆ，ｇ)の開始日時Ｓ((ａ，ｂ，ｃ，ｆ，ｇ))＝０（工程ａの開始日時）、終了日時は、Ｅ((ａ，ｂ，ｃ，ｆ，ｇ))＝２．６（工程ｇの終了日時）
なので（この例ではすべてのパスにいてＧ(Ｐ，ｉ)＝０としているから）、
ＳＴ((ａ，ｂ，ｃ，ｆ，ｇ))
＝ΣＤＵ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ)－ΣＧ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ)
＝２．４－０＝２．４
Ｒ((ａ，ｂ，ｃ，ｆ，ｇ))
＝Ｆ((ａ，ｂ，ｃ，ｆ，ｇ))－Ｅ((ａ，ｂ，ｃ，ｆ，ｇ))－ＳＴ(Ｐ)
＝２．６－０．０－２．４＝０．２
となる。
同様の計算で、
ＳＴ((ｄ，ｅ，ｆ，ｇ))＝２．６
Ｒ((ｄ，ｅ，ｆ，ｇ))
＝Ｆ((ｄ，ｅ，ｆ，ｇ))－Ｅ((ｄ，ｅ，ｆ，ｇ))－ＳＴ(Ｐ)
＝２．６－０．０－２．６＝０
となり、Ｒの評価値の小さい(ｄ，ｅ，ｆ，ｇ)クリティカルパスとなる。
ΣＤＵ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ）
＝１＋０．５＋０．３＋０．４＋０．２＝２．４となる。
また、パス(ａ，ｂ，ｃ，ｆ，ｇ)の開始日時Ｓ((ａ，ｂ，ｃ，ｆ，ｇ))＝０（工程ａの開始日時）、終了日時は、Ｅ((ａ，ｂ，ｃ，ｆ，ｇ))＝２．６（工程ｇの終了日時）
なので（この例ではすべてのパスにいてＧ(Ｐ，ｉ)＝０としているから）、
ＳＴ((ａ，ｂ，ｃ，ｆ，ｇ))
＝ΣＤＵ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ)－ΣＧ((ａ，ｂ，ｃ，ｆ，ｇ)，ｉ)
＝２．４－０＝２．４
Ｒ((ａ，ｂ，ｃ，ｆ，ｇ))
＝Ｆ((ａ，ｂ，ｃ，ｆ，ｇ))－Ｅ((ａ，ｂ，ｃ，ｆ，ｇ))－ＳＴ(Ｐ)
＝２．６－０．０－２．４＝０．２
となる。
同様の計算で、
ＳＴ((ｄ，ｅ，ｆ，ｇ))＝２．６
Ｒ((ｄ，ｅ，ｆ，ｇ))
＝Ｆ((ｄ，ｅ，ｆ，ｇ))－Ｅ((ｄ，ｅ，ｆ，ｇ))－ＳＴ(Ｐ)
＝２．６－０．０－２．６＝０
となり、Ｒの評価値の小さい(ｄ，ｅ，ｆ，ｇ)クリティカルパスとなる。
【0056】
一般にクリティカルパス工程の抽出は、工程にリソースが割り付けられていない段階では困難であるが、本実施形態は、原案解において割り付けられたリソースを前提として処理するので、容易に計算することができる。
【0057】
図５Ａに戻り、処理Ｓ５０４０において、このクリティカルパス工程抽出処理を実行しこのように抽出されたクリティカルパス工程の実行順序を変えないものを、別解（原案解と似た解）として、図５Ｂの左側の処理Ｓ５０５０以下で生成し、クリティカルパス工程の実行順序を変えるものを別案（原案解とかなり違った解）として、図５Ｂ右側の処理５１５０以下で生成する。
【0058】
処理Ｓ５０５０において、処理部２００は、似た別解生成数Ｎａを設定し、変数ｎ＝０に設定する。そして、処理部２００は、変数ｎをインクリメントし（処理Ｓ５０５２）、変数ｎが似た別解生成数Ｎａ以下であるか判定する（処理Ｓ５０５４）。変数ｎが似た別解生成数Ｎａ以下の場合（処理Ｓ５０５４，Ｙｅｓ）、処理Ｓ５０６０に進み、変数ｎが似た別解生成数Ｎａ以下でない場合（処理Ｓ５０５４，Ｎｏ）、処理Ｓ５０９０に進む。
【0059】
処理部２００は、処理Ｓ５０６０において、目的関数を更新し、制約条件を追加し（処理Ｓ５０７０）、最適化処理を実行する（処理Ｓ５０８０）。処理部２００は、解がないか否かを判定し（処理Ｓ５０８５）、解がある場合（処理Ｓ５０８５，Ｎｏ）、処理Ｓ５０５２に戻り、解がない場合（処理Ｓ５０８５，Ｙｅｓ）、処理Ｓ５０９０に進む。
【0060】
他方、処理Ｓ５１５０において、処理部２００は、別案生成数Ｎｂを設定し、変数ｎ＝０に設定する。そして、処理部２００は、変数ｎをインクリメントし（処理Ｓ５１５２）、変数ｎが似た別解生成数Ｎｂ以下であるか判定する（処理Ｓ５１５４）。変数ｎが似た別解生成数Ｎｂ以下の場合（処理Ｓ５１５４，Ｙｅｓ）、処理Ｓ５１６０に進み、変数ｎが似た別解生成数Ｎｂ以下でない場合（処理Ｓ５１５４，Ｎｏ）、処理Ｓ５１９０に進む。
【0061】
処理部２００は、処理Ｓ５１６０において、目的関数を更新し、制約条件を追加し（処理Ｓ５１７０）、最適化処理を実行する（処理Ｓ５１８０）。処理部２００は、解がないか否かを判定し（処理Ｓ５１８５）、解がある場合（処理Ｓ５１８５，Ｎｏ）、処理Ｓ５１５２に戻り、解がない場合（処理Ｓ５１８５，Ｙｅｓ）、処理Ｓ５１９０に進む。
【0062】
さらに説明すると、工程の実行順序の変更は、変更対象となる工程（別解では、クリティカルパス工程以外の工程、別案作成では、クリティカルパスに含まれる工程）の中で、後続工程のない工程の集合の組合せの中で、原案工程と異なる順序制約を追加することにより（処理Ｓ５０７０，Ｓ５１７０）実現する。
【0063】
また、原案解とできるだけ大きな差がでるように、処理Ｓ５０６０においては、目的関数として、（１）式の項をマイナスにする。
【数1】
【0064】
マイナスにするのは、目的関数を最小化する最適化のためである。
ここでＮＣｐは、クリティカルパスに属さない工程の集合、ｘａ，ｒ （０）は、原案解において工程ａにシフトチームｒが割り当てられていれば１、そうでなければ０となる変数、ｘａ，ｒ （ｎ）は、別解ｎにおける同様の変数で、クリティカルパスに属さない工程のシフトチームへの割当の仕方が原案解と別解で最大にするように設定する。
ここでＮＣｐは、クリティカルパスに属さない工程の集合、ｘａ，ｒ （０）は、原案解において工程ａにシフトチームｒが割り当てられていれば１、そうでなければ０となる変数、ｘａ，ｒ （ｎ）は、別解ｎにおける同様の変数で、クリティカルパスに属さない工程のシフトチームへの割当の仕方が原案解と別解で最大にするように設定する。
【0065】
同様に、処理Ｓ５１６０では、目的関数に（２）式の項をマイナスにし、クリティカルパスに属する工程のシフトチームへの割当の仕方が原案解と別解で最大にするように設定する。
【数2】
【0066】
ここで、Ｄｐは、クリティカルパスに属する集合である。ｙａ，ｒ
（k）は、別解ｎにおける同様の変数で、クリティカルパスに属する工程のシフトチームへの割当の仕方が原案解と別解で最大にするように設定する。
【0067】
こうして制約条件を追加した上で、単一の最適解を原案解生成時と同様の最適化手法で求解することで別解と別案を生成する。この制約条件の追加を設定された別解個数、別案個数に達するまで（処理Ｓ５０５４，Ｓ５１５４）または、制約充足解が求められなくなるまで（処理Ｓ５０８５，Ｓ５１８５）繰り返すことにより、工程順序の異なる別案と別解を生成することができる。このとき、ｎ個目の解を求めるときには、ｎ－１個目の全ての解と原案解と比較して、別解生成の際には、非クリティカル工程の工程順序がすべて一致しないこと、別案生成のときにはクリティカル工程の実行順序がすべては一致しないことを制約条件として加える。
【0068】
本実施形態は、原子力における保守・点検、および廃炉などの作業における工程計画作成の支援も対象としている。このような工程計画の作成においては、作業能力や、安全に工程を遂行する能力の他に、作業員の一定期間ごとの積算線量が労務管理上重要となる。
【0069】
そこで、図６に示す別解、および別案を生成する場合の処理手順では、積算線量カテゴリ、作業能力カテゴリ、安全遂行能力の観点から別解を生成する手順を例として示した。
【0070】
図６Ａ、図６Ｂのフローチャートの処理符号は、図５Ａ、図５Ｂのフローチャートの処理符号と同様に付している。すなわち、図６Ａの処理Ｓ６０１０～Ｓ６０４０は、図５Ａの処理Ｓ５０１０～Ｓ５０４０に対応する。図６Ｂの処理Ｓ６０５０～Ｓ６０９０は、図５Ｂの処理Ｓ５０５０～Ｓ５０９０に対応する。図６Ｂの処理Ｓ６１５０～Ｓ６１９０は、図５Ｂの処理Ｓ５１５０～Ｓ５１９０に対応する。図６Ａ、図６Ｂの主要な処理について説明する。
【0071】
図６Ａ、図６Ｂの例では、図４に設定された多様解生成基準に従って、キーリソースリストＲｋを処理Ｓ６０２０において、キーリソースリスト生成部２４０（図１参照）により生成する。例えば、積算線量が設定された場合には、積算線量の大きなシフトチーム(図２でDose_Catの属性値がＤａのシフトチーム、具体的には、(Shift_G,Shift_H,Shift_I)がキーリソースリストとなる。作業能力が設定された場合には、作業能力が高いシフトチーム（Shift_A,Shift_E,Shift_I）がキーリソースリストとなる。安全遂行能力が設定された場合には、安全遂行能力の高いシフトチーム（Shift_B,Shift_F,Shift_J）となる。
【0072】
もし、図４に示した多様解生成基準で、積算線量、作業能力、安全遂行能力のうちの２つ以上が選択されていれば、それぞれ単独で選択された時のキーリソースの和集合が、キーリソースとなる。例えば、作業能力、安全遂行能力を指定した場合には、キーリソースリストは、（Shift_A,Shift_E,Shift_I,Shift_B,Shift_F,Shift_J）となる。
【0073】
これらのキーリソースの割り付け数がクリティカルパス工程以外の工程に対して異なるという制約条件を加えて（処理Ｓ６０７０）、最適化処理(処理Ｓ６０８０)をして作るのが、別解である。一方、クリティカルパス工程に対して異なるという制約条件を加えて（処理Ｓ６１７０）、最適化処理（処理Ｓ６１８０）をして生成するのが別案となる。
【0074】
こうして、生成された原案解、別解、別案は、計画案データＤＢ６００（図１参照）に格納される。
【0075】
図８Ａ、図８Ｂは、実施形態に係る処理結果である計画案データの例を示す図である。計画案データの例で、図８Ａの（１）は工程の開始終了時刻、図８Ｂの（２）はシフトチームの各工程への割り付けを示す。ここでは、各工程に４つのシフトチームを割り付けるとしている。（１）工程開始終了時刻の表８０００の第１列は、計画案の識別名で、０は原案解、ｂ１は１番目の別解、Ｂ１は１つめの別案である。
【0076】
ここでは、キーリソースとして、作業能力が高いシフトチーム（Shift_A,Shift_E,Shift_I）を設定しており、各工程に割り付けられる４つのシフトチームのうち作業能力が高いシフトチームであるキーリソースに割り当てられる数を原案工程と変えることによって、別案を生成している。さらに、別解では、工程順序に自由度のある工程である工程５と工程６の実行順序を変更することによって別案を生成している。
【0077】
図８Ａの表８０００の２列目は工程名、３列目、４列目は１列目に記載された計画案における工程の開始、終了日時を、計算上の整数値で記載したもので、日時と対応する。例えば、初期計画案ではＧ５工程は、日時が１５９から１７２の間実施され、別解ｂ１では、日時、日時が２２１から２３９の間実施され、別案Ｂ１では、日時２４９から２６６に実施されることを示している。
【0078】
表８０００の原案解０の開始日時、終了日時をみると、工程Ｇ１のあと、工程Ｇ２、工程Ｇ３、工程Ｇ５、工程Ｇ４と計画されている。原案工程におけるクリティカルパスは、どの工程が遅延しても、全体工程が伸びることから、全部の工程であることがわかる。
【0079】
図８Ｂの（２）は、原案解、別解、別案におけるシフトチームの割当を記載したもので、表８０１０，８０２０，８０３０の第１列は、計画案の識別名、２列目は、工程名、３列目は割り当てられるシフトチーム名が記載されている。この例では、各工程に４シフトチームが割り当てられるとしており、たとえば、原案解０では、表８０１０に示すＧ５工程には、Shit_B,Shift_E,Shift_I,Shift_Jが割り当てられている。わかりやすくするためキーリソースである（Shift_A,Shift_E,Shift_I）は、暗い背景色で協調している。表８０１０の原案解０と表８０２０の別解ｂ１とを比べてみると、各工程に割当てられるキーリソースの数が異なっていることが分かる。
【0080】
図９は、実施形態に係る原案解、別解、別案のガントチャートの例を示す図である。図１０は、実施形態に係る原案解、別解、別案の特定作業チームの積算線量の例を示す図である。図１１は、実施形態に係る原案解、別解、別案の全体の積算線量の例を示す図である。図１２は、実施形態に係る各工程の作業場所での空間線量率の例を示す図である。
【0081】
結果表示情報生成部２６０（図１参照）は、表示のためのデータ編集、設定をして、結果表示ＧＵＩ（１１０）（図１参照）に表示する。図９、図１０、図１１は表示例で、図９ガントチャートで、図１０はキーリソースであるシフトチームの積算線量を、図１１は、全作業チームの積算線量を時系列で表示したものである。
【0082】
図９を見ると、別案Ｂ１の工程だけ、工程Ｇ４とＧ５の実行順序が、図８Ａの表８０００に従って入れ替わっていることが分かる。すなわち、表８０００の別案Ｂ１の開始日時、終了日時をみると、工程Ｇ１のあと、工程Ｇ２、工程Ｇ３、工程Ｇ４、工程Ｇ５と計画されている。全体の工程長は、原案解０＜別案Ｂ１＜別解ｂ１の順であることが分かる。
【0083】
図１０は、キーリソースである（Shift_A,Shift_E,Shift_I）の積算線量の推移を表している。これをみると、原案解０では、３つのチームとも比較的小さい。これは、原案解０では、他の工程より１０倍被曝線量の高い作業である工程Ｇ０に対してキーリソースのシフトチームが割り当てられていないためである（図８Ｂの表８０１０参照）。参考のため、各作業における単位時間当たりの被曝線量率の相対値を図１２に示す。
【0084】
一方、別解ｂ１では、Shift_Iだけが、原案より１２倍ほど高い値となり、Shift_Aには工程が割り当てられていない。また、別案Ｂ１では、Shift_AとShift_Iが１０倍ほど高い値となり、Shift_Eは原案より少し高い値となっている。積算線量は法的に制約があり、工期の短縮だけを考慮して多くの工程を割り当てるとトラブルがあったときに、能力の高いチームを投入できないリスクがある。その一方で、能力の高いチームといえども、特定の工程をずっと実行しないでいると、特定の工程に対する能力が低下するリスクもある。
【0085】
一方、図１１の全作業員の積算線量をみると、全体工程長が最も長くなる別解ｂ１が最も高くなり、原案解０がもっとも低くなる。計画者は、これらの結果を多角的に比較検討して実行計画を決定することができる。なお、図１１に示す積算工程は、図１０で示した工程とは出力の単位を変更している。
【0086】
このように、複数案を自動生成することにより、計画担当者が計画を比較、検討することにより、よりよい解への気づきを与えるとともに、設定し忘れていた制約条件などの計画データの不備に気づくよりおおきな機会を与えることができる。
【0087】
さらに、工程が進捗して、実績データが集まったときには、過去計画・実績データＤＢ４００（図１参照）に格納された実績と計画案データＤＢ６００（図１参照）の計画案との差異の大きな工程に対して割り当てられている工程に用いられているリソースを、キーリソースリスト生成部２４０（図１参照）においてキーリソースとして設定して、本実施形態により、別解や別案を生成することができる。また、過去計画・実績データＤＢ４００に格納された図３のResource History（３０２０）のリソースの実績のＳｔａｔｕｓから、うまくいかなかった場合が多いリソースを、キーリソースリスト生成部２４０において、キーリソースとして設定して多様な解を生成したりすることができる。また、あらかじめ特定のリソースがキーリソースとわかっている場合には、キーリソースリスト生成部２４０においてあらかじめキーリソースを設定して、多様な解を生成することもできる。
【0088】
本実施形態の計画作成支援装置１０００よび計画作成支援方法は、次の特徴を有する。
（１）計画作成支援装置１０００は、計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを各工程に割り当てたときに各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定部（計画条件設定ＧＵＩ１０１）と、初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件を設定する別解別案探索設定部（別解・別案探索設定ＧＵＩ）と、計画条件設定部から入力されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成部２１０と、生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する初期計画案生成部２２０と、初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部２３０と、初期計画案と過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部２４０と、初期計画案、クリティカルパス、キーリソースと、別解別案探索設定部で設定した条件をもとに、別解・別案を生成する別解別案生成部（別解・別案生成部２５０）と、生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部２６０と、を有する。これによれば、多様な計画を生成することにより、暗黙知として計画担当者が持っているよりよい解への気づきを与えるとともに、制約条件や計画のための基礎データの不備の発見を容易にすることができる。
（１）計画作成支援装置１０００は、計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを各工程に割り当てたときに各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定部（計画条件設定ＧＵＩ１０１）と、初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件を設定する別解別案探索設定部（別解・別案探索設定ＧＵＩ）と、計画条件設定部から入力されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成部２１０と、生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する初期計画案生成部２２０と、初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出部２３０と、初期計画案と過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成部２４０と、初期計画案、クリティカルパス、キーリソースと、別解別案探索設定部で設定した条件をもとに、別解・別案を生成する別解別案生成部（別解・別案生成部２５０）と、生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成部２６０と、を有する。これによれば、多様な計画を生成することにより、暗黙知として計画担当者が持っているよりよい解への気づきを与えるとともに、制約条件や計画のための基礎データの不備の発見を容易にすることができる。
【0089】
（２）前記（１）の計画作成支援装置１０００において、別解別案生成部は、キーリソースに関して初期計画案に対するクリティカルパスに属する工程のキーリソースリスト中の少なくとも一つのリソースの工程への割当を変える初期計画案とは違った計画案である別案を生成する、または、初期計画案に対するクリティカルパスに属する工程以外の工程のキーリソースリスト中の少なくとも一つのリソースの割当を変える類似の計画案である別案を生成することができる（図５Ａ、図５Ｂ参照）。
【0090】
（３）前記（１）の計画作成支援装置１０００において、別解別案生成部は、キーリソースに関して初期計画案に対するクリティカルパスに属する工程の実行順序を変える初期計画案とは違った計画案である別案を生成する、または、初期計画案に対するクリティカルパスに属する工程以外の工程の実行順序変える類似の別計画案である別案を生成する（図８Ａ、図８Ｂ、図９参照）。
【0091】
（４）前記（１）の計画作成支援装置１０００において、別解別案生成部は、キーリソースに関して初期計画案に対するクリティカル工程のリソースの割当の一部を変更する初期計画案とは違った計画案である別案を生成する、または、初期計画案に対するクリティカルパスに属する工程以外の工程に対するキーリソースの割当の一部を変更する類似の別計画案である別案を生成する（図５Ａ、図５Ｂ参照）。
【0092】
（５）前記（１）の計画作成支援装置１０００において、キーリソースリスト生成部２４０は、初期計画案におけるリソースの割り当てをもとに、工程が計画よりも遅延することが全体の工程を遅延することになるクリティカル工程のリストを生成し、クリティカル工程のリストに含まれる工程の計画の際に、初期計画案において割り当てられたリソースリストをキーリソースリストとする（図７Ａ、図７Ｂ参照）。
【0093】
【0094】
（７）前記（１）の計画作成支援装置において、キーリソースリスト生成部２４０は、過去計画・実績データをもとに、処理時間が計画と実績の間で設定した閾値より大きな工程に用いられていたリソースリストをキーリソースリストとして設定する（図４、図６Ａ、図６Ｂ、図７Ａ、図７Ｂ参照）。
【0095】
（８）前記（１）の計画作成支援装置１０００において、キーリソースリスト生成部２４０は、過去計画・実績データをもとに、トラブルの発生した装置のリソースリストをキーリソースリストとして設定する。
【0096】
（９）前記（１）の計画作成支援装置１０００において、キーリソースリスト生成部２４０は、初期計画案において、積算線量が設定した値より大きなリソースリストをキーリソースリストとして設定する（図４、図６Ａ、図６Ｂ、図７Ａ、図７Ｂ参照）。
【0097】
（１０）計画案の作成を支援する計画作成支援方法であって、コンピュータが、計画の対象となる工程のリストに列挙された各工程に必要なリソースと特定のカテゴリに属するリソースとを各工程に割り当てたときに各工程を完了するのに必要な処理時間と、工程間の順序関係とを、計画作成に必要な計画条件としてユーザが設定する計画条件設定処理と、初期計画案に対し別解・別案を生成する個数および該別解・別案を生成するための条件をユーザが設定する別解別案探索設定処理と、計画条件設定処理で設定されたデータと、これまでの工程の実績を格納した過去計画・実績データをもとに計画作成のための数理モデルを生成する計画モデル生成処理と、生成した数理モデルと、カテゴリ属性付きリソースデータＤＢに格納された必要なリソースの種類別、日程別の数量をもとに、初期計画案を作成する初期計画案生成処理と、初期計画案からクリティカルパスの工程を抽出するクリティカルパス抽出処理と、初期計画案と過去計画・実績データからキーリソースを列挙したキーリソースリストを生成するキーリソースリスト生成処理と、初期計画案、クリティカルパス、キーリソースと、別解別案探索設定処理で設定した条件をもとに、別解・別案を生成する別解別案生成処理と、生成した別解・別案を含む計画案の表示情報を生成する結果表示情報生成処理と、を実行する。これによれば、多様な計画を生成することにより、暗黙知として計画担当者が持っているよりよい解への気づきを与えるとともに、制約条件や計画のための基礎データの不備の発見を容易にすることができる。
【符号の説明】
【0098】
１０１ 計画条件設定ＧＵＩ（計画条件設定部）
１０２ 別解・別案探索設定ＧＵＩ（別解別案探索設定部）
１１０ 結果表示ＧＵＩ（結果表示処理部）
２００ 処理部
２１０ 計画モデル生成部
２２０ 初期計画案生成部
２３０ クリティカルパス抽出部
２４０ キーリソースリスト生成部
２５０ 別解・別案生成部（別解別案生成部）
２６０ 結果表示情報生成部
３００ 当該計画データＤＢ
４００ 過去計画・実績データＤＢ（過去計画・実績データ）
５００ カテゴリ属性付きリソースデータＤＢ
６００ 計画案データＤＢ
７００ 記憶部
１０００ 計画作成支援装置
１０２ 別解・別案探索設定ＧＵＩ（別解別案探索設定部）
１１０ 結果表示ＧＵＩ（結果表示処理部）
２００ 処理部
２１０ 計画モデル生成部
２２０ 初期計画案生成部
２３０ クリティカルパス抽出部
２４０ キーリソースリスト生成部
２５０ 別解・別案生成部（別解別案生成部）
２６０ 結果表示情報生成部
３００ 当該計画データＤＢ
４００ 過去計画・実績データＤＢ（過去計画・実績データ）
５００ カテゴリ属性付きリソースデータＤＢ
６００ 計画案データＤＢ
７００ 記憶部
１０００ 計画作成支援装置
【図1】
【図2】
【図3】
【図4】
【図5A】
【図5B】
【図6A】
【図6B】
【図7A】
【図7B】
【図8A】
【図8B】
【図9】
【図10】
【図11】
【図12】