JP2010211364A - プロジェクトのシミュレーション方法及びシミュレーションシステム - Google Patents
プロジェクトのシミュレーション方法及びシミュレーションシステム Download PDFInfo
- Publication number
- JP2010211364A JP2010211364A JP2009054718A JP2009054718A JP2010211364A JP 2010211364 A JP2010211364 A JP 2010211364A JP 2009054718 A JP2009054718 A JP 2009054718A JP 2009054718 A JP2009054718 A JP 2009054718A JP 2010211364 A JP2010211364 A JP 2010211364A
- Authority
- JP
- Japan
- Prior art keywords
- project
- delay
- input
- period
- probability distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 title claims description 50
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 14
- 230000002068 genetic effect Effects 0.000 claims abstract description 14
- 108090000623 proteins and genes Proteins 0.000 claims description 29
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000009826 distribution Methods 0.000 claims description 24
- 238000003860 storage Methods 0.000 claims description 23
- 230000008569 process Effects 0.000 claims description 15
- 230000010365 information processing Effects 0.000 claims description 13
- 238000013468 resource allocation Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 description 25
- 239000003795 chemical substances by application Substances 0.000 description 11
- 238000007726 management method Methods 0.000 description 10
- 230000035772 mutation Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000000611 regression analysis Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000002948 stochastic simulation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Physiology (AREA)
- Evolutionary Computation (AREA)
- Genetics & Genomics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】複数同時に進行するプロジェクトにおいて、遅延期間とコスト超過の最小化を目的とした効率的な資金と人員などのリソース配分に係わるシミュレーションを行う。
【解決手段】各プロジェクトをエージェントに見立てたシミュレーションを実施し、遺伝的アルゴリズムを利用することを通じて最適解を出力する。具体的には、入力手段120により各プロジェクトのリスク因子を入力し、演算手段110により遅延リスクモデルを用いた遅延期間とその発生確率、作業の時間的発展、目的関数の最小化を通じて最適な設備と労働の配分を決定する。
【選択図】図1
【解決手段】各プロジェクトをエージェントに見立てたシミュレーションを実施し、遺伝的アルゴリズムを利用することを通じて最適解を出力する。具体的には、入力手段120により各プロジェクトのリスク因子を入力し、演算手段110により遅延リスクモデルを用いた遅延期間とその発生確率、作業の時間的発展、目的関数の最小化を通じて最適な設備と労働の配分を決定する。
【選択図】図1
Description
本発明は、ソフトウエア開発やプラント建設などのプロジェクト・ポートフォリオについて、遅延期間とコスト超過の最小化を目的とした資金や人員などのリソース配分をシミュレートするプロジェクトのシミュレーション方法及びシミュレーションシステムに関する。
多くの企業では常に複数のプロジェクト(プロジェクト・ポートフォリオ)を抱えている。個々のプロジェクトで計画の遅延などのリスク事象が生じた場合、プロジェクトマネージャーは他のプロジェクトとの兼ね合いで対策を検討しなければならないことが現状である。しかしながら、企業が使える資金や人員などのリソースには上限があるため、個々のプロジェクトの属性を考慮しながらプロジェクト・ポートフォリオの管理を行うことは、経験豊かなプロジェクトマネージャーにおいても困難である。
従来のプロジェクトの管理技術について、非特許文献1に、プロジェクト管理における遅延などのリスク事象を検討する際のコンセプトと事例が系統的に紹介されている。また、非特許文献2の第七章には、経済物理学に基づいてゲーム理論を応用した、企業を対象にしたエージェントモデルの事例が紹介されている。
Terry Williams著,「Modeling Complex Projects」,John Wiley & Sons,2002年
青山秀明,家富洋,池田裕一,相馬亘,藤原義久著,「経済物理学」,共立出版,2008年
従来のプロジェクト管理技術は個別のプロジェクトに関するものであり、プロジェクト全体を対象としたプロジェクト・ポートフォリオに関する管理システムは事実上存在しないと考えられる。
従来のプロジェクト管理システムでは、個別のプロジェクトにおけるリスク事象を設定した上でコストなどへの影響を表示させる機能を有していたものの、他のプロジェクトとの兼ね合いを考慮したリソース配分の最適解を出力する機能は有していなかった。
また、最適解を計算する際に膨大な計算を伴う場合が多く、日常的なプロジェクト管理には不向きなであった。
本発明の目的は、上記課題を解決し、複数のプロジェクトにおける遅延などのリスク事象を考慮した上で、最適な人材や設備などの効率的なリソース配分を計算し、確率的なシミュレーションを行うことができるプロジェクトのシミュレーション方法及びシミュレーションシステムを提供することにある。
上記目的を達成すべく本発明に係るプロジェクトのシミュレーション方法は、同時に進行する複数のプロジェクトを管理するために、入力手段と記憶手段と演算手段と出力手段とを備えた情報処理装置を用いて、各プロジェクトの期間と収益のシミュレーションを行うプロジェクトのシミュレーション方法であって、
各プロジェクトについて、プロジェクト見積もり時のリスク因子と、プロジェクト遂行に必要な機器、設備、人員の少なくともいずれか1つを含むリソースの値とを、前記入力手段を用いて入力し、
前記演算手段を用いて、(i)入力された前記リスク因子と前記リソースの値とを用いて各プロジェクトの遅延期間の確率分布を計算するステップと、(ii)前記確率分布に基づき予測した遅延期間を含むプロジェクト期間について単位時間当りの作業量を計算するステップと、(iii)前記作業量に対応したコストとプロジェクト期間を用い、各プロジェクトについて遅延期間とコスト超過を全てのプロジェクトの間で同時に最小化するように前記リソースを変化させて、各プロジェクトの収益と遅延の確率分布を計算するステップと、(iv)プロジェクト全体について、求めた収益の確率分布において収益が負となる部分の期待値を予備費として算出するステップとを有する方法である。
各プロジェクトについて、プロジェクト見積もり時のリスク因子と、プロジェクト遂行に必要な機器、設備、人員の少なくともいずれか1つを含むリソースの値とを、前記入力手段を用いて入力し、
前記演算手段を用いて、(i)入力された前記リスク因子と前記リソースの値とを用いて各プロジェクトの遅延期間の確率分布を計算するステップと、(ii)前記確率分布に基づき予測した遅延期間を含むプロジェクト期間について単位時間当りの作業量を計算するステップと、(iii)前記作業量に対応したコストとプロジェクト期間を用い、各プロジェクトについて遅延期間とコスト超過を全てのプロジェクトの間で同時に最小化するように前記リソースを変化させて、各プロジェクトの収益と遅延の確率分布を計算するステップと、(iv)プロジェクト全体について、求めた収益の確率分布において収益が負となる部分の期待値を予備費として算出するステップとを有する方法である。
上記方法により、経済物理学に基づいてゲーム理論を応用したエージェントモデルを利用することにより、プロジェクト・ポートフォリオでのリソース配分の最適解を導き出し、シミュレーションを行うことにより解決できる。また、計算時間の短縮は、遺伝的アルゴリズムを導入することにより解決できる。
本発明によれば、見積時などのプロジェクト開始前の時点において、各プロジェクトをエージェントとして取り扱ってシミュレーションを行うことによって、プロジェクト・ポートフォリオの期間やコストを確率的に予測し、遅延などのリスクを織り込んだ上で各プロジェクトへの効率的なリソース配分を比較的短時間で行うことが可能になる。
以下、本発明に係るプロジェクト・ポートフォリオのシミュレーション方法及びシステムの実施形態を、図面を参照しながら説明する。
図1は、本実施形態のシミュレーション方法を示すフローチャートであり、図2は、シミュレーションシステムのハードウェア構成を示すブロック図である。
図2に示すように、プロジェクト・ポートフォリオ・シミュレーションシステムは、情報処理装置100と、入力装置200と、記憶装置300と、出力装置400と、ネットワークを介して他のシステムと通信を行うための通信制御装置500とを有する。
情報処理装置100は、中央処理ユニット(CPU)101、メモリ102及び図示していないインターフェース機器等を有する。情報処理装置100は、CPU101がメモリ102上でシミュレーションプログラムを実行することにより、演算手段110、入力手段120、記憶手段130および出力手段140として機能する。情報処理装置100は、例えば、シミュレーションの実行、データの入力の制御、格納、シミュレーション結果の出力を順次行う。情報処理装置100は、見積時などのプロジェクト開始前の状態において、後述するチェックリストの入力により、プロジェクトポートフォリオの期間やコストを確率的に予測し、遅延などのリスクを織り込んだ上で各プロジェクトへの効率的なリソース配分を行うシミュレーションシステムを実現する。
入力装置200は、例えば、キーボード201、マウス202またはタッチパネル等、人が情報処理装置100に対して、指示、データ等を入力するための機器である。本実施形態では、キーボード201及びマウス202を装備するものとする。入力装置200からの入力についての処理を、入力手段120が実行する。
記憶装置300は、例えば、ハードディスク装置により構成され、情報を読み書き可能に保存する機器である。記憶装置300は、情報処理装置100において実行されるプログラムと、生成されたデータを格納する。すなわち、記憶装置300には、情報処理装置100のCPU101とメモリ102とが演算手段110、入力手段120、記憶手段130および出力手段140として機能するためのプログラムが格納される。演算手段110が実行するプログラムの一つとしては、前述したシミュレーションプログラムが挙げられる。記憶装置300に対するデータ等の保存、読み出しの制御、メモリへの読み書きの制御等の処理を、記憶手段130が実行する。この記憶装置300は、外付けタイプ或いは内蔵タイプのどちらのものであってもよい。
出力装置400は、例えば、表示装置、印刷装置などの、情報を主として可視的に示すための機器である。本実施形態では、表示装置401及び印刷装置402の両方を備えている。表示装置401としては、具体的には、液晶ディスプレイが挙げられる。また、情報をデジタルデータとして書き込むための可搬型記憶装置も、出力装置に含めることができる。なお、可搬型記憶装置は、情報処理装置100において、可搬型記憶装置からデータ等を読み出す場合には、入力装置200として機能する。出力装置400に対するデータの出力の処理は、出力手段140によって行われる。出力手段140は、画面表示と印字出力の双方が可能である。また、入力手段120において、データの入力が行われるときの入力画面の表示を、入力手段120における入力を受け付ける処理に対応して行う機能も有する。例えば、後述する指示のための画面上に表示されるボタン等が挙げられる。
通信制御装置500は、本システムと外部システムとの間でデータ通信するための装置であり、外部システムとの情報に授受を行う際の通信を制御する。この通信制御は、例えば、情報処理装置100の演算手段110により行われる。
図1に示すように、演算手段110は、イベントカウンタのリセット1101、乱数による遅延期間(d)の発生と、その発生確率(p(d))の計算1102、設備投資額(K)と人件費(L)の初期値を遺伝子に設定1103、時間発展(作業関数から導出)を計算1104、目的関数(F)の計算1105、目的関数の最小化の判断1106、遺伝的アルゴリズムを用いた設備投資額(K)と人件費(L)の演算1107、全コストの計算・イベントカウンタの加算1108、モンテカルロイベント数(E)に等しいか否かの判断1109、全コストの確率分布から最適リソース配分を計算1110の各処理をプログラムに従って実行する。後述するが、これらの処理は、予め構築された遅延リスクモデルのパラメータ1301を用いて行う。
次に、本実施形態のプロジェクト・ポートフォリオ・シミュレーション・システムによるシミュレーションの処理について説明する。
先ず、出力手段140により出力装置400の表示装置401に、複数種の処理に対する入力指示を受け付けるためのデータ入力枠及びボタンを表示する。このデータ入力枠及びボタンは、それについて、画面上で、カーソルにより特定され、マウス等で、選択のクリックが行われると、入力手段120により起動指示が受け付けられる。また、データ入力の代わりにプルダウンメニューなどを用いる構成としても良い。
出力手段140により表示装置401に表示されるデータ入力枠としては、例えば、図3に示す項目211から234が表示される。図3における表示画面411上において、同時進行プロジェクト数(N)211、プロジェクト期間(T)213、遺伝子数(M)231、世代数(S)232、交叉確率(Pc)233、突然変異確率(Pm)234、モンテカルロイベント数(E)(244)、対象プロジェクト212、質問項目1(221)、質問項目2(222)、質問項目3(223)、質問項目F(229)が用意されている。ここで、質問項目とは、後述のチェックリストにおけるプロジェクトの遅延リスクにかかわる入力項目である。N個のプロジェクトから対象プロジェクト212を選択して、F個の質問項目を入力する。更に、プロジェクト・ポートフォリオを遂行するための投入できるリソースの総量として、設備の制約Kmax(245)、人員の制約Lmax(246)のデータ入力枠が用意されている。
また、図3に示す表示画面411の右下部に、例えば起動ボタンとして計算開始241、計算中止242、結果表示243が配置される。
各々の処理を説明する準備として、まず、遅延リスクモデルについて説明する。予め過去のプロジェクトにおけるチェックリストの分析により遅延リスクモデルを構築し、その遅延リスクモデルのパラメータ1301を記憶手段130によりメモリ102及び記憶装置300に保持することにする。一例として、下記の式1に示すように、各プロジェクトのチェックリストの項目をリスク因子(F個)として入力し、遅延日数(d)を出力として得る遅延リスクモデルを構築する。このチェックリストは、プロジェクトの事業分野、遅延期間に対する管理方法、遅延に対する対策手段、プロジェクト実施の見通し概況(見積り工程数)など、図4に示すようなプロジェクトにおけるリスク因子(F個)として考えられる各項目を質問形式として設定したものであり、各プロジェクトのプロジェクトマネージャーからの回答結果を纏めたアンケート結果である。
関数f(・)の具体的な計算方法は、例えば、チェック項目における実績データについて、総当たり法を用いた重回帰分析を実施することにより行う。ここで、総当たり法を用いた重回帰分析とは、リスク因子を説明変数として、全てのリスク因子の組み合わせから、最も良く非説明変数を説明するF個のリスク因子を選択する手法である。式1のσdはの重回帰分析の誤差である。
上記で計測した遅延リスクモデルのパラメータを記憶装置300に保持していれば、そのパラメータを読み出すことにより、遅延リスクモデルにおける式1を用いて遅延日数のベンチマークを行うことが可能となる。また、式2に遅延日数dを入力することにより、遅延期間の発生確率を計算することが可能となる。
入力手段120は、見積時チェックリストにデータを入力する入力処理1201を実行する。入力処理1201は、図4に示すチェック項目のうち、遅延リスクモデルにおける総当り法の結果として有意となった項目に対して行われ、プロジェクトにおけるチェック項目として図3に示した項目1(221)から項目F(229)までの入力を受け付けることにより実施する。入力処理1201は、他にも図3に示した同時進行プロジェクト数211、対象プロジェクト212、プロジェクト日数213の入力を受け付けることにより実施する。また、入力処理1201は演算手段110を実施する際に必要となる項目に対して行われ、図3に示した遺伝子数231、世代数232、交叉確率233、突然変異確率234に対して実施する。また、入力手段120は図示していないその他の共通基本データの入力も受け付けても良い。
入力処理1201が実行されると、演算手段110は、図1に示すような処理を行う。図1に従って、演算手段110について説明する。演算に用いる各種データは、予め入力データ1302として、記憶手段130により記憶装置300に格納されているものを、読み出して使用する。この入力データは図3の左側に示した項目1から項目F(221〜229)までの数値を格納したものである。この際、必要に応じて、通信制御装置500を経て、入力手段120により受け付けてもよい。また、遅延リスクモデルのパラメータについては記憶装置300において、遅延リスクモデルのパラメータ1301として保持されているものとする。
先ず、演算手段110では、イベントカウンタを0に設定する(ステップ1101)。
次に、ステップ1102では、上記の遅延リスクモデルのパラメータ1301と入力処理1201で入力された見積時チェックリストの入力パラメータと乱数εを用い、遅延リスクモデル(式1)及び(式2)に従って、遅延期間(d)とその発生確率(p(d))の計算を行う。ここで、遅延期間(d)とその発生確率(p(d))は、イベントごとに異なる値をとることに注意する。
各対象プロジェクトの受注額をW、予定完了期間をTとする。金額換算した単位時当りの作業量(Y ̄)は以下のように定義する。なお、受注額は金額換算した作業量である。
式14において時点t+1の各項目を時点tの各項目で割ると以下の式18が定義される。
ステップ1104では、式21に従って、成長率x(t)のt=0からT’までの時間発展を計算する。次に、式20に従って、成長率x(t)から作業量Y(t)を算出する。このとき、作業量W’を完了するために必要な期間T(G)は、式10に類似の形式で、
ステップ1105では、遅延期間(T(G)−T)、材料費C、設備投資額K、人件費L、設備の使用料率rから構築される目的関数を計算する。具体的には下式27を目的関数Fとして設定する。なお、係数Bは第一項と第二項の寄与の大きさを決める重みである。
次にステップ1106とステップ1107の遺伝的アルゴリズムによる目的関数の最小化について説明する。上記の最適化計算は、その組み合わせにより計算すべき回数が指数関数的に増大するため、プロジェクト数や期間が多い場合は、非常に多くのメモリと計算期間を必要とする。本発明では以下に提唱する遺伝的アルゴリズムの利用を通じて、近似的なナッシュ均衡を探索する。当該方法により、少ないメモリ領域と計算時間で効率的なナッシュ解が探索可能となる。
遺伝的アルゴリズムは最適化を行う発見的な手法であり、図5に示す9つのステップからなる。
図5に示すように、ステップ1では、エージェント数(プロジェクト数)N、期間数T、遺伝子数M(最適化を図る上で設定する任意の値)、世代数L、交叉確率Pc、突然変異確率Pmを入力し遺伝子を設定する。この入力は入力手段120において、図3における表示画面411上のデータ入力枠である同時進行プロジェクト数211、プロジェクト日数213、遺伝子数231、世代数232、交叉確率233、突然変異確率234からそれぞれ行う。交叉確率Pcは0.8、突然変異確率Pmは遺伝子長の逆数としても良い。
遺伝子は、図6に示すような長いテープのイメージである。遺伝子の各サイト(テープ上に区切られた区画)には各エージェントの戦略として、設備投資額の成長率k(t)と、人件費の成長率l(t)とが2進法表記を用いて書き込まれている。ここで、t=1〜T’である。例えば、設備投資Kと人件費Lの成長率として、0.5から2の範囲を考えるとする。このとき、log100.5=-0.3、log102.0=0.3なので、対数成長率の範囲は-0.3から0.3である。4ビットの遺伝子を考えると、1111(2進法)=15(10進法)である。従って、4ビットでは16段階をあらわすことができる。0.6/(16−1)=0.04なので、対数成長率は−0.3、−0.26、…、0.26、0.3のように離散的な値をとることになる。
ステップ2では、M個の遺伝子に対して乱数を発生させて、1あるいは0のいずれかを初期値として各サイトに書き込む。ステップ3では各遺伝子について交叉確率Pcを用いて、図7のようにランダムな位置で二つの遺伝子を切って交叉する(つなぎ替える)。ステップ4では遺伝子上の各サイトについて、図8のように、突然変異確率Pmを用いて0を1に、あるいは1を0に反転させる。このような手順を突然変異という。ステップ5ではM個の遺伝子のうち、第j番目の遺伝子について、第i番目のエージェントの期間0からT’における設備投資額の成長率k(t)と人件費の成長率l(t)を2進法表記から10進法表記に変換し、さらに設備投資額K(t)と人件費L(t)を計算する。ただし、
ステップ6ではM個の各遺伝子について適合度を計算する。図9のように各エージェントについて計算した目的関数Fi (j)について、遺伝子間における各サイトの順位をつける。そして、各遺伝子ごとに各サイトの順位の総和を求め、その順位の総和を適合度とする。もし、ある遺伝子の全てのサイトの順位が1位であれば、適合度は1/Nに等しく、これが最大値となる。このとき、全てのエージェントの戦略は最適なので、ナッシュ均衡の厳密解となる。
ステップ7では上記で計算した適合度が高い遺伝子をM個選択する。ただし、その選択は重複を許すものとする。具体的には、図10のように各遺伝子の適合度に比例した面積を割り当てたルーレットを設定し、これを回して玉の止まった場所の遺伝子を選択する手法、いわゆるルーレット法を採用する。これにより、適合度の比較的高い遺伝子の組み合わせを新しい世代の遺伝子群としてM個選択することが可能となる。
ステップ8ではステップ3からステップ7の演算をS回実施する。
ステップ9では上記過程により選択された最良適合度をもつ遺伝子情報を出力する。この最良適合度をもつ解はナッシュ均衡の近似解である。
ステップ1108ではステップ1107により計算された資本K(G)(t)と労働L(G)(t)の最適解を式27に代入して全コストおよび目的関数Fを計算する。また、その回数をカウンタとして加算する。
図1に戻り、ステップ1109では、毎回の実施回数ごとに回数を示すカウンタを加算し、任意で設定する規定回数(E回)になるまで、ステップ1102からステップ1108までの手順を繰り返し実施する。
ステップ1110では、ステップ1102からステップ1109において計算された均衡解(資本K、労働L)に関して確率分布を測定し、最適リソース配分と予備費を計測する。
本実施形態のシミュレーションシステムにおける出力手段140は、入力手段120が図3に示す結果表示ボタン243を押す操作を受け付けると、出力手段140は演算手段110によって計算された均衡解(資本K、労働L)に関する最適リソース配分を液晶ディスプレイなどの表示装置401に表示させる。例えば、この際の出力は図11から図14までに示されたものとなる。また、印刷装置402により図表を印刷させるようにしてもよい。
図11は、労働(人員)のリソース配分結果である。図中の点線は全人員数を示しており、3つのプロジェクトからなるプロジェクト・ポートフォリオ全体で働く人員は、この全人員数をこえることはできない。図11に示す事例では、3月と6月に1名だけ余剰人員がでているが、残りの期間ではすべての人員が各プロジェクトに割り当てられている。
図12は、資本(設備)のリソース配分結果である。図中の点線は全設備数を示しており、3つのプロジェクトからなるプロジェクト・ポートフォリオ全体で使う設備は、この全設備数をこえることはできない。図12に示す事例では、2月にすべての設備を使用しているが、他の期間では設備の余剰が生じている。
プロジェクト・ポートフォリオを構成する第i番目のプロジェクトの収益Piは、
プロジェクト・ポートフォリオの合計収益Pは、
本実施形態のシミュレーション方法によれば、見積時などのプロジェクト開始前の時点において、各プロジェクトをエージェントとして取り扱ってシミュレーションを行うことによって、プロジェクト・ポートフォリオの期間やコストを確率的に予測し、遅延などのリスクを織り込んだ上で各プロジェクトへの効率的なリソース配分を比較的短時間で行うことが可能になる。
また、本実施形態では、遺伝的アルゴリズムを用いて最適なリソース配分と予備費を算出することにより、少ないメモリ領域と計算時間で演算することができ、プロジェクト数や期間が多い場合のシミュレーションにも適用することができる。
また、本実施形態では、遺伝的アルゴリズムを用いて最適なリソース配分と予備費を算出することにより、少ないメモリ領域と計算時間で演算することができ、プロジェクト数や期間が多い場合のシミュレーションにも適用することができる。
以上、本発明は、上述した実施の形態に限定されるものではなく、他にも種々のものが想定される。
100…情報処理装置、101…CPU、102…メモリ、110…演算手段、120…入力手段、130…記憶手段、140…出力手段、200…入力装置、201…キーボード、202…マウス、300…記憶装置、400…出力装置、401…表示装置、402…印刷装置、411…入力画面の一例、412…チェックリスト、500…通信制御装置
Claims (6)
- 同時に進行する複数のプロジェクトを管理するために、入力手段と記憶手段と演算手段と出力手段とを備えた情報処理装置を用いて、各プロジェクトの期間と収益のシミュレーションを行うプロジェクトのシミュレーション方法であって、
各プロジェクトについて、プロジェクト見積もり時のリスク因子と、プロジェクト遂行に必要な機器、設備、人員の少なくともいずれか1つを含むリソースの値とを、前記入力手段を用いて入力し、
前記演算手段を用いて、(i)入力された前記リスク因子と前記リソースの値とを用いて各プロジェクトの遅延期間の確率分布を計算するステップと、
(ii)前記確率分布に基づき予測した遅延期間を含むプロジェクト期間について単位時間当りの作業量を計算ステップと、
(iii)前記作業量に対応したコストとプロジェクト期間を用い、各プロジェクトについて遅延期間とコスト超過を全てのプロジェクトの間で同時に最小化するように前記リソースを変化させて、各プロジェクトの収益と遅延の確率分布を計算するステップと、
(iv)プロジェクト全体について、求めた収益の確率分布において収益が負となる部分の期待値を予備費として算出するステップとを有することを特徴とするプロジェクトのシミュレーション方法。 - 請求項1記載のプロジェクトのシミュレーション方法において、
前記リスク因子は、プロジェクト見積もり時における事業分野または見積り工程数を含むプロジェクトの特徴を表す数値とし、前記入力手段を用いて前記リスク因子及び前記リソース値の入力を受け付ける際は、前記リソースの値の上限値が入力されることを特徴とするプロジェクトのシミュレーション方法。 - 請求項1又は2記載のプロジェクトのシミュレーション方法において、
(ii)前記確率分布に基づき予測した遅延期間を含むプロジェクト期間について単位時間の作業量を計算するステップでは、前記単位時間当りの作業量の時間変化を示す作業量の成長率を計算し、その成長率から前記単位時間当りの作業量を算出することを特徴とするプロジェクトのシミュレーション方法。 - 請求項1乃至3のいずれか1項記載のプロジェクトのシミュレーション方法において、
前記出力手段を用いて、各プロジェクトについて、前記収益の確率分布、前記リソースの配分結果、前記リソースを配分した場合の遅延の確率分布及び前記予備費を表示することを特徴とするプロジェクトのシミュレーション方法。 - 請求項1乃至4のいずれか1項記載のプロジェクトのシミュレーション方法において、
(iii)各プロジェクトについて遅延期間とコスト超過を全てのプロジェクトの間で同時に最小化するように前記リソースを変化させて、各プロジェクトの収益と遅延の確率分布を計算するステップでは、前記プロジェクト数及びプロジェクト期間を遺伝子として設定し、遺伝的アルゴリズムを用いることを特徴とするプロジェクトのシミュレーション方法。 - 同時に進行する複数のプロジェクトを管理するために各プロジェクトの期間と収益をシミュレートするプロジェクトのシミュレーションシステムにおいて、
各プロジェクトについて、プロジェクト見積もり時のリスク因子と、プロジェクト遂行に必要な機器、設備、人員の少なくともいずれか1つを含むリソースの値について入力を受け付ける入力手段と、
(i)入力された前記リスク因子と前記リソースの値とを用いて各プロジェクトの遅延期間の確率分布を計算し、
(ii)前記確率分布に基づき予測した遅延期間を含むプロジェクト期間について単位時間の作業量を計算し、
(iii)前記作業量に対応したコストとプロジェクト期間を用い、各プロジェクトについて遅延期間とコスト超過を全てのプロジェクトの間で同時に最小化するように前記リソースを変化させて、各プロジェクトの収益と遅延の確率分布を計算し、
(iv)プロジェクト全体について、求めた収益の確率分布において収益が負となる部分の期待値を予備費として算出する演算手段とを備えたこと特徴とするシミュレーションシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009054718A JP2010211364A (ja) | 2009-03-09 | 2009-03-09 | プロジェクトのシミュレーション方法及びシミュレーションシステム |
US12/709,281 US20100228682A1 (en) | 2009-03-09 | 2010-02-19 | Project Simulation Method and System |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009054718A JP2010211364A (ja) | 2009-03-09 | 2009-03-09 | プロジェクトのシミュレーション方法及びシミュレーションシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010211364A true JP2010211364A (ja) | 2010-09-24 |
Family
ID=42679099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009054718A Withdrawn JP2010211364A (ja) | 2009-03-09 | 2009-03-09 | プロジェクトのシミュレーション方法及びシミュレーションシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20100228682A1 (ja) |
JP (1) | JP2010211364A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013516707A (ja) * | 2010-01-08 | 2013-05-13 | フルーア・テクノロジーズ・コーポレイション | 新規の工業プラント運転準備完了コストを見積もるためのシステム |
JP2016042245A (ja) * | 2014-08-14 | 2016-03-31 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | プロジェクトを管理するシステム、方法およびプログラム |
KR20160130795A (ko) * | 2014-03-25 | 2016-11-14 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010004544A1 (en) * | 2008-07-08 | 2010-01-14 | Technion - Research & Development Foundation Ltd | Decision support system for project managers and associated method |
US8688488B2 (en) * | 2008-07-25 | 2014-04-01 | Hireright, Inc. | Method and apparatus for the prediction of order turnaround time in an information verification system |
GB201100215D0 (en) * | 2011-01-07 | 2011-02-23 | Brm Fusion Ltd | Projecting project outcome |
US7991632B1 (en) * | 2011-01-28 | 2011-08-02 | Fmr Llc | Method and system for allocation of resources in a project portfolio |
WO2012118825A2 (en) * | 2011-02-28 | 2012-09-07 | Carnegie Mellon University | Using game theory in identifying compounds that bind to targets |
US9779374B2 (en) | 2013-09-25 | 2017-10-03 | Sap Se | System and method for task assignment in workflows |
US20150170052A1 (en) * | 2013-12-12 | 2015-06-18 | King Fahd University Petroleum and Minerals | Method of reducing resource fluctuations in resource leveling |
JP6333160B2 (ja) * | 2014-12-02 | 2018-05-30 | 三菱電機株式会社 | プロジェクト評価装置及びプロジェクト評価方法及びプロジェクト評価プログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003036339A (ja) * | 2001-05-14 | 2003-02-07 | Yasutomi Kitahara | 投資意思決定支援装置、投資意思決定支援方法およびその方法をコンピュータに実行させるプログラム |
JP2006072406A (ja) * | 2004-08-31 | 2006-03-16 | Hitachi Ltd | 企業リスク管理システム、および記録媒体 |
JP2007011990A (ja) * | 2005-07-04 | 2007-01-18 | Hitachi Ltd | 事業ポートフォリオシミュレーションシステム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030014379A1 (en) * | 1999-07-01 | 2003-01-16 | Isaac Saias | Adaptive and reliable system and method for operations management |
US20010032029A1 (en) * | 1999-07-01 | 2001-10-18 | Stuart Kauffman | System and method for infrastructure design |
US7356440B1 (en) * | 2000-08-31 | 2008-04-08 | Rapt, Inc. | Method and business process for the estimation of erosion costs in assemble-to-order manufacturing operations |
US7430534B2 (en) * | 2001-06-15 | 2008-09-30 | Abb Ab | System, method and computer program product for risk-minimization and mutual insurance relations in meteorology dependent activities |
US7937175B2 (en) * | 2008-07-10 | 2011-05-03 | Palo Alto Research Center Incorporated | Methods and systems for pervasive diagnostics |
US20100205108A1 (en) * | 2009-02-11 | 2010-08-12 | Mun Johnathan C | Credit and market risk evaluation method |
-
2009
- 2009-03-09 JP JP2009054718A patent/JP2010211364A/ja not_active Withdrawn
-
2010
- 2010-02-19 US US12/709,281 patent/US20100228682A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003036339A (ja) * | 2001-05-14 | 2003-02-07 | Yasutomi Kitahara | 投資意思決定支援装置、投資意思決定支援方法およびその方法をコンピュータに実行させるプログラム |
JP2006072406A (ja) * | 2004-08-31 | 2006-03-16 | Hitachi Ltd | 企業リスク管理システム、および記録媒体 |
JP2007011990A (ja) * | 2005-07-04 | 2007-01-18 | Hitachi Ltd | 事業ポートフォリオシミュレーションシステム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013516707A (ja) * | 2010-01-08 | 2013-05-13 | フルーア・テクノロジーズ・コーポレイション | 新規の工業プラント運転準備完了コストを見積もるためのシステム |
KR20160130795A (ko) * | 2014-03-25 | 2016-11-14 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
JP2017514247A (ja) * | 2014-03-25 | 2017-06-01 | イノタス | 時間、資源および予算の制約下での構造化経営組織内のプロジェクトの選択および資源の割り当てを最適化する枠組み |
KR102376755B1 (ko) * | 2014-03-25 | 2022-03-21 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
JP2016042245A (ja) * | 2014-08-14 | 2016-03-31 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | プロジェクトを管理するシステム、方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20100228682A1 (en) | 2010-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010211364A (ja) | プロジェクトのシミュレーション方法及びシミュレーションシステム | |
Hazır | A review of analytical models, approaches and decision support tools in project monitoring and control | |
Alba et al. | Software project management with GAs | |
Öztaş et al. | Judgmental risk analysis process development in construction projects | |
Chang et al. | Time-line based model for software project scheduling with genetic algorithms | |
Bennett et al. | Simulation applied to construction projects | |
Leu et al. | A GA-based fuzzy optimal model for construction time–cost trade-off | |
Tsai et al. | Human resource selection for software development projects using Taguchi’s parameter design | |
Cheng et al. | Construction management process reengineering: Organizational human resource planning for multiple projects | |
Zhang | Multi-objective simulation-optimization for earthmoving operations | |
Faniran et al. | Interactions between construction planning and influence factors | |
Suri et al. | Comparative analysis of software effort estimation techniques | |
Williams | Predicting final cost for competitively bid construction projects using regression models | |
Madadi et al. | A management oriented approach to reduce a project duration and its risk (variability) | |
KR100989494B1 (ko) | 프로세스 매니지먼트 지원 시스템 및 시뮬레이션 방법 | |
Ansari | Dynamic simulation model for project change-management policies: Engineering project case | |
Ruiz et al. | Using simulation-based optimization in the context of IT service management change process | |
Othman et al. | Workforce scheduling: A new model incorporating human factors | |
Wang et al. | Modeling worker competence to advance precast production scheduling optimization | |
JP2007011990A (ja) | 事業ポートフォリオシミュレーションシステム | |
Felderer et al. | Industrial evaluation of the impact of quality-driven release planning | |
Suzuki et al. | Simulation based process design: Modeling and applications | |
Ogunlana et al. | Desman: A dynamic model for managing civil engineering design projects | |
Menesi | Construction scheduling using critical path analysis with separate time segments | |
Zhang et al. | Project scheduling cost optimization based on resource transfer costs and robustness |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110301 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20110822 |