JP2008140097A - Project evaluation device, project evaluation method, and storage medium - Google Patents
Project evaluation device, project evaluation method, and storage medium Download PDFInfo
- Publication number
- JP2008140097A JP2008140097A JP2006325165A JP2006325165A JP2008140097A JP 2008140097 A JP2008140097 A JP 2008140097A JP 2006325165 A JP2006325165 A JP 2006325165A JP 2006325165 A JP2006325165 A JP 2006325165A JP 2008140097 A JP2008140097 A JP 2008140097A
- Authority
- JP
- Japan
- Prior art keywords
- task
- schedule
- scenario
- project
- evaluation
- 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.)
- Granted
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 62
- 230000015572 biosynthetic process Effects 0.000 abstract 1
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 230000001186 cumulative effect Effects 0.000 description 25
- 238000000034 method Methods 0.000 description 17
- 238000009825 accumulation Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 239000002547 new drug Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000009509 drug development Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、プロジェクト評価装置、プロジェクト評価方法、および、記憶媒体に関する。 The present invention relates to a project evaluation apparatus, a project evaluation method, and a storage medium.
新薬開発プロジェクトを開発フェーズを分けて進める事例において、リアル・オプション法によるプロジェクトの価値評価が適用されている。例えば、非特許文献1に、価値評価の計算例が記載されている。
In the case where a new drug development project is carried out by dividing the development phase, project value evaluation by the real option method is applied. For example, Non-Patent
フェーズの成否が未確定であり、確率的に決定されるときには、先行するフェーズの成否の結果を考慮して、次のフェーズの開始または中止を判定する。例えば、新薬開発プロジェクトでは、先行するフェーズが「新薬を動物実験により検証する」であるとき、その動物実験が失敗したときには、次のフェーズ「新薬を健康な人へ試行投与する」を行うことなく、「新薬は実用化不可である」旨のプロジェクト全体の失敗が確定する。
前記した従来のプロジェクトの価値評価の手法では、プロジェクトを構成するフェーズに含まれるスケジュール単位(以下、タスクとする)の副次的効果、タスクの代替関係などの複雑な要因を扱うことができなかった。これらの複雑な要因は、プロジェクトの価値評価に大きく影響する。例えば、あるタスクが失敗したときには、従来の価値評価では直ちにプロジェクト全体が失敗するという低評価となる。 The above-described conventional method for evaluating the value of a project cannot deal with complicated factors such as side effects of schedule units (hereinafter referred to as tasks) included in the phases constituting the project and task substitution relationships. It was. These complex factors have a major impact on project value assessment. For example, when a task fails, the conventional value evaluation results in a low evaluation that the entire project immediately fails.
しかし、あるタスクが失敗しても代替関係にある別のタスクが成功することで、プロジェクト全体が成功するときには、高評価とするべきである。よって、複雑な要因を扱えない従来のプロジェクトの価値評価では、計算した評価値の精度が不十分であった。 However, if one task fails, another task in an alternative relationship succeeds, and when the whole project succeeds, it should be rated highly. Therefore, the accuracy of the calculated evaluation value is insufficient in the value evaluation of a conventional project that cannot handle complicated factors.
そこで本発明は、成否が未確定なプロジェクトを実現するためのスケジュールを高精度で評価することを、主な目的とする。 Therefore, the main object of the present invention is to evaluate a schedule for realizing a project whose success or failure is uncertain with high accuracy.
前記した課題を解決するために、本発明は、複数のタスクから構成されるプロジェクトにおけるタスクの実施時期を規定したスケジュールを評価するプロジェクト評価装置であって、前記プロジェクトを構成するタスク間の代替関係、ならびに、各タスクの所要コストおよび成功確率の入力を受け付けるタスクデータ入力部と、前記プロジェクトを実施するための前記スケジュールを取得するスケジュール取得部と、タスクの状態であるタスクの成功、タスクの失敗、および、タスクの実施不要のいずれか1つの状態を、前記スケジュールに属する前記各タスクに規定するシナリオについて、前記スケジュールにおいて前記各タスクが取りうる状態が網羅されるように作成するシナリオ作成部と、作成された各シナリオを構成する前記各タスクの所要コストおよび成功確率をもとに、作成された前記各シナリオの所要コストおよび生起確率を算出するシナリオ評価部と、作成された前記各シナリオの所要コストおよび生起確率から前記スケジュールの所要コストの期待値を前記スケジュールの性能指標として算出するスケジュール評価部と、前記スケジュールの性能指標を出力する評価出力部と、を有することを特徴とする。その他の手段は、後記する。 In order to solve the above-described problem, the present invention is a project evaluation apparatus that evaluates a schedule that defines the execution time of a task in a project composed of a plurality of tasks, and an alternative relationship between the tasks constituting the project , And a task data input unit that receives input of required cost and success probability of each task, a schedule acquisition unit that acquires the schedule for executing the project, a success of a task that is a task state, a failure of a task And a scenario creation unit that creates any one state that does not require execution of a task for each scenario belonging to the schedule so that the states that can be taken by each task are covered in the schedule; , Each task constituting each scenario created A scenario evaluation unit that calculates the required cost and occurrence probability of each scenario created based on the required cost and success probability of the scenario, and the required cost of the schedule from the required cost and occurrence probability of each scenario created And a schedule evaluation unit that calculates an expected value as a performance index of the schedule, and an evaluation output unit that outputs the performance index of the schedule. Other means will be described later.
本発明によれば、プロジェクトを実現するためのスケジュールごとに評価を行う。また、プロジェクトを構成するタスク間の代替関係が評価に反映される。したがって、成否が未確定なプロジェクトを実現するためのスケジュールを高精度で評価することができる。 According to the present invention, the evaluation is performed for each schedule for realizing the project. Also, the alternative relationship between the tasks that make up the project is reflected in the evaluation. Therefore, it is possible to evaluate a schedule for realizing a project whose success or failure is uncertain with high accuracy.
以下、図面を参照して本発明の実施形態を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
図1は、プロジェクトに関するデータの説明図である。図1(a)は、プロジェクトと機能との関係を示す。1つのプロジェクトは、1つ以上の機能に分割され、順序が規定される。そして、プロジェクトの成功は、プロジェクトを構成するすべての機能が成功することにより実現される。例えば、プロジェクト9は、機能1の成功、および、機能2の成功により、成功する。
FIG. 1 is an explanatory diagram of data relating to a project. FIG. 1A shows the relationship between projects and functions. A project is divided into one or more functions and the order is defined. The success of the project is realized by the success of all the functions that make up the project. For example, project 9 is successful due to the success of
図1(b)は、機能とタスクとの関係を示す。1つの機能は、その機能を実現するためのタスクを含む。例えば、機能1は、タスク1a、および、タスク1bを含む。機能を実現するためのタスクが複数存在するときには、そのタスク間は、代替タスクの関係にある。例えば、タスク1aの代替タスクは、タスク1bである。
FIG. 1B shows the relationship between functions and tasks. One function includes a task for realizing the function. For example, the
代替関係にあるタスクのうち、少なくとも1つのタスクが成功すれば、そのタスクを含む機能が成功する。例えば、タスク1aが失敗しても、タスク1bが成功すれば、機能1は成功する。このように、代替タスクを設定することにより、プロジェクトのタスクが1つ失敗しても、プロジェクト全体が失敗することを回避できる。
If at least one task among the tasks in the alternative relationship succeeds, the function including the task succeeds. For example, even if task 1a fails,
先行関係について、説明する。プロジェクトを構成する機能のうち、優先的な機能は、順序の前方に配置される。例えば、プロジェクト9は、機能1→機能2の順序で規定される。このとき、機能1は、機能2に先行する機能であると定義する。先行タスクとは、先行する機能に属する各タスクである。例えば、機能1は機能2に先行するため、タスク1aまたはタスク1bは、タスク2aまたはタスク2bにとって先行タスクである。
The prior relationship will be described. Of the functions that make up the project, the priority functions are placed in the front of the order. For example, the project 9 is defined in the order of
なお、プロジェクト内の副次有益とは、そのタスクが成功し、プロジェクトも成功する時に生ずる収益の追加分であり、プロジェクト外の副次有益とは、プロジェクトの成否に関わらずそのタスクが成功するときに生ずる収益(価値)である。入力データであるプロジェクトのデータには、プロジェクト成功時に得られる収益が含まれる。このような収益をプロジェクトの評価に反映することにより、評価の精度が向上する。 The side benefit within a project is the additional revenue generated when the task is successful and the project is successful. The side benefit outside the project is that the task succeeds regardless of the success or failure of the project. Revenue (value) that sometimes occurs. The project data, which is input data, includes profits obtained when the project is successful. Reflecting such profits in the project evaluation improves the accuracy of the evaluation.
図2は、プロジェクトのスケジュールの説明図である。図2(a)および図2(b)は、同じプロジェクトを実現するための異なるスケジュールA,Bをそれぞれ示す。この説明図は、横軸を時刻とし、縦軸を工程とするガントチャートとして表現される。各四角形は、タスクを示し、その四角形の左端から右端までの期間がタスクの実施期間である。例えば、図2(a)のタスク1aは、1月から4月まで実施される。 FIG. 2 is an explanatory diagram of a project schedule. FIGS. 2A and 2B show different schedules A and B for realizing the same project, respectively. This explanatory diagram is expressed as a Gantt chart with time on the horizontal axis and processes on the vertical axis. Each square represents a task, and the period from the left end to the right end of the square is the task execution period. For example, the task 1a in FIG. 2A is performed from January to April.
スケジュールを構成するタスク間には、直列または並列の関係がある。直列関係にあるタスク間では、互いの実施期間が重複しない。並列関係にあるタスク間では、互いの実施期間の少なくとも一部が重複する。例えば、スケジュールAでは、タスク1a、タスク1bを直列に計画し、タスク2a、タスク2bを並列に計画している。スケジュールBでは、タスク1a、タスク1bを並列に計画し、タスク2a、タスク2bを直列に計画している。 There is a serial or parallel relationship between the tasks that make up the schedule. There is no overlap between the execution periods of tasks in a serial relationship. Between tasks in parallel relationship, at least a part of each other's implementation period overlaps. For example, in schedule A, task 1a and task 1b are planned in series, and task 2a and task 2b are planned in parallel. In schedule B, task 1a and task 1b are planned in parallel, and task 2a and task 2b are planned in series.
図3は、本発明に係るプロジェクト評価システムについて1つの実施形態を示す計算機構成である。 FIG. 3 is a computer configuration showing one embodiment of the project evaluation system according to the present invention.
入力装置10は、スケジュール、タスク、プロジェクトのデータを入力する。入力装置10は、図1、図2、および、表1で示すプロジェクトに関するデータの入力を受け付ける。入力装置10は、タスクデータ入力部12(詳細は後記)、および、スケジュール取得部14(詳細は後記)により実現される。
The
演算装置20は、シナリオ作成部22、シナリオ評価部24、および、スケジュール評価部26により構成される。出力装置30、および、評価出力部32の詳細は、後記する。記憶装置40は、入力装置10により入力されたデータ、および、演算装置20により計算されたデータを格納する。また、記憶装置40は、演算装置20が計算に使用するデータを提供する。以下、演算装置20の各構成要素の詳細を説明する。
The
シナリオ作成部22は、記憶装置40に格納されたデータに基づいて、タスクが成功する可能性、失敗する可能性を組合せて、与えられたスケジュールが取りうるタスク状態の集合を決定する。スケジュールのデータからタスクの順序関係が決まるので、タスク状態の順序列が決まることになる。以下、このようなタスク状態の順序列をシナリオと称する。
Based on the data stored in the
シナリオの決定においては、タスクの状態として、成功、失敗、実施不要の3値を用いて、タスクとその値の組合せでシナリオを決めるアルゴリズムを用いる。 In determining a scenario, an algorithm that determines a scenario by using a combination of a task and its value using three values of success, failure, and execution unnecessary as a task state is used.
プロジェクトのシナリオは、スケジュールで与えられたタスク間の順序関係、プロジェクトを構成するタスクの成否とプロジェクトの成否との関係、タスク間の代替機能の関係を含むタスクのデータに基づいて決定する。 The scenario of a project is determined based on task data including an order relationship between tasks given in a schedule, a relationship between success or failure of a task constituting a project and a success or failure of a project, and a relationship of alternative functions between tasks.
シナリオA3は、タスク1aが成功するため、タスク1bがスキップされるシナリオであり、タスク2aは失敗するが、タスク2bが成功するため、プロジェクトも成功する。しかし、タスク1bによる副次収益は生じない。 The scenario A3 is a scenario in which the task 1a is skipped because the task 1a succeeds, and the task 2a fails, but the project succeeds because the task 2b succeeds. However, there is no secondary revenue from task 1b.
このように、タスク間の代替機能を反映して、プロジェクトのタスクが取りうる成否の状態の組合せであるシナリオを網羅的に決定する必要がある。そのため、リスト処理に基づくタスク状態の順序列を決定するタスク状態列挙アルゴリズムを適用する。 As described above, it is necessary to comprehensively determine a scenario that is a combination of success / failure states that can be taken by a project task, reflecting an alternative function between tasks. Therefore, a task state enumeration algorithm that determines a sequence of task states based on list processing is applied.
タスクの状態は、先行するタスクの状態に依存して決まる。例えば、あるタスクの状態は、与えられたスケジュールの進捗において、同じ機能を達成する他の代替タスクの状態に依存する。終了済みの代替タスクの一つが既に成功していれば、実施不要となる。 The task state is determined depending on the state of the preceding task. For example, the state of a task depends on the state of other alternative tasks that accomplish the same function in the progress of a given schedule. If one of the completed alternative tasks is already successful, it is not necessary to perform it.
注目しているタスクが失敗することにより、その機能を達成するすべての代替タスクが失敗することになれば、注目タスクに続くすべてのタスクが実施不要となる。さらに、代替タスクがないタスクは、そのタスクが失敗することになれば、これに続くすべてのタスクが実施不要となる。 If the task of interest fails and all alternative tasks that achieve that function fail, then all tasks that follow the task of interest are not required to be performed. Furthermore, if there is no substitute task, if the task fails, all subsequent tasks are not required to be performed.
このようなアルゴリズムは、注目タスクまでのタスクの状態をタスクの順序に配した部分リストを用いたリスト処理により実装できる。 Such an algorithm can be implemented by list processing using a partial list in which task states up to the target task are arranged in task order.
次に、シナリオ評価部24は、各シナリオに対して、そのシナリオが生起する確率、スケジュールの累積期間、累積投資額、プロジェクトの収益、プロジェクト外の収益等、シナリオ別のデータを算出する。シナリオのテーブル、シナリオ別のデータのテーブルは、演算過程で生成される中間データである。
Next, the
シナリオ別のデータである生起確率の算出について説明する。タスク1a、タスク1b、タスク2a、タスク2bの成功確率をそれぞれP1a、P1b、P2a、P2bとし、期間をそれぞれT1a、T1b、T2a、T2bとする。さらに、タスクの投資額をそれぞれY1a、Y1b、Y2a、Y2bとする。 The calculation of the occurrence probability, which is scenario-specific data, will be described. The success probabilities of task 1a, task 1b, task 2a, and task 2b are P1a, P1b, P2a, and P2b, respectively, and the periods are T1a, T1b, T2a, and T2b, respectively. Further, the investment amounts of the tasks are Y1a, Y1b, Y2a, and Y2b, respectively.
シナリオA1では、シナリオの生起確率は、(1−P1a)(1−P1b)となり、シナリオの累積期間は、T1a+T1bとなる。シナリオの累積投資額は、Y1a+Y1bとなる。 In scenario A1, the scenario occurrence probability is (1−P1a) (1−P1b), and the cumulative period of the scenario is T1a + T1b. The cumulative investment amount of the scenario is Y1a + Y1b.
シナリオA3では、シナリオの生起確率は、P1a(1−P2a)P2b、シナリオの累積期間は、T2a<T2bであることからT1a+T2b、シナリオの累積投資額は、Y1a+Y2a+Y2bとなる。 In scenario A3, the occurrence probability of the scenario is P1a (1-P2a) P2b, the cumulative period of the scenario is T2a <T2b, so T1a + T2b, and the cumulative investment in the scenario is Y1a + Y2a + Y2b.
このようにして計算された累積期間および累積投資額は、それぞれヒストグラムとして表現される。図4は、スケジュールAに対する累積期間(図4(a))、および、累積投資額(図4(b))の確率分布を示す。一方、図5は、スケジュールBに対する累積期間(図5(a))、および、累積投資額(図5(b))の確率分布を示す。 The cumulative period and the cumulative investment amount calculated in this way are each expressed as a histogram. FIG. 4 shows the probability distribution of the cumulative period (FIG. 4A) and the cumulative investment amount (FIG. 4B) for schedule A. On the other hand, FIG. 5 shows a probability distribution of an accumulation period (FIG. 5A) and an accumulated investment amount (FIG. 5B) for the schedule B.
さらに、スケジュール評価部26は、これらのデータから、スケジュールの累積期間の期待値、累積投資額の期待値等、スケジュールの性能指標を算出する。
Further, the
シナリオ別のデータから演算装置20によりスケジュールの性能指標を算出する。スケジュールの性能指標とは、スケジュールの累積期間の期待値、累積投資額の期待値等である。スケジュールの累積期間の期待値は、シナリオの生起確率を重みとして、シナリオの累積期間を加重平均した量である。例えば、スケジュールAでは、11.56月となる。スケジュールの累積投資額の期待値は、シナリオの生起確率を重みとして、シナリオの累積投資額を加重平均した量であり、スケジュールAでは、1380M¥となる(表3参照)。
The performance index of the schedule is calculated by the
評価出力部32は、スケジュールの性能指標を出力する。スケジュールの性能指標は、出力装置30を介して、プロジェクトのスケジュール立案のための情報として提供される。
The
表6によれば、スケジュールBは、実施期間においても、累積投資額においても、スケジュールAよりも有利となっている。このようなスケジュールの比較結果から、本発明によるプロジェクト評価システムは、プロジェクトのスケジュール立案のために有効な情報を提供できることがわかる。 According to Table 6, the schedule B is more advantageous than the schedule A in both the implementation period and the cumulative investment amount. From the comparison results of such schedules, it can be seen that the project evaluation system according to the present invention can provide effective information for project schedule planning.
これにより、スケジュールの評価値をもとにして、開発型のプロジェクトのスケジュール立案を支援することができる。例えば、複数のスケジュール候補に対し評価指標を算出し、比較することにより、最適なスケジュール候補を選択することができる。 As a result, it is possible to support the planning of a development-type project based on the evaluation value of the schedule. For example, an optimal schedule candidate can be selected by calculating and comparing evaluation indices for a plurality of schedule candidates.
図6は、複数のスケジュール案の性能比較を行う場合の動作を示すフローチャートである。 FIG. 6 is a flowchart showing an operation when performing performance comparison of a plurality of schedule plans.
タスクデータ入力部12は、タスク、プロジェクトのデータを読み込み、スケジュール取得部14は、比較評価する複数のスケジュールを読み込む(S101)。演算装置20は、代替タスクのグループを設定する(S102)。演算装置20は、これらのスケジュールを順次選択し評価するために、スケジュールを選択する(S103)。
The task
シナリオ作成部22は、タスクが成功する可能性、失敗する可能性、実施不要となる可能性を組み合わせて、プロジェクトが取りうるシナリオを決定する(S104)。シナリオ評価部24は、各シナリオに対して、そのシナリオが生起する確率、スケジュールの累積期間、累積投資額等、シナリオ別のデータを算出する(S105)。スケジュール評価部26は、シナリオ別のデータから、スケジュールの累積期間の期待値、累積投資額の期待値等、スケジュールの性能指標を算出する(S106)。
The
演算装置20は、全スケジュールの評価が終了したか否かを判定する(S107)。判定条件を満たすなら(S107,Yes)S108へ進み、判定条件を満たさないなら(S107,No)S103に戻る。評価出力部32は、プロジェクトのスケジュール立案のための情報としてスケジュールの性能指標を出力する(S108)。
The
図7は、1つの初期スケジュールから最適スケジュールの探索を行う場合の動作を示すフローチャートである。図6との差分に着目して、説明を行う。 FIG. 7 is a flowchart showing an operation when searching for an optimal schedule from one initial schedule. Description will be made by paying attention to the difference from FIG.
S101の代わりに、タスクデータ入力部12は、タスク、プロジェクトのデータを読み込み、スケジュール取得部14は、探索を開始するための初期スケジュールのデータの入力を受け付ける(S101b)。
Instead of S101, the task
S103の代わりに、演算装置20は、初期スケジュールから始めて、評価の結果を反映して新規なスケジュールを生成して評価するループを繰り返し、最適スケジュールを探索するために、新規スケジュールを生成する(S103b)。ここで、最初のループでは、初期スケジュールを新規スケジュールとみなすものとする。
Instead of S103, the
なお、評価の結果の反映とは、例えば、探索を開始するための初期スケジュールの入力を受け付け、初期スケジュール、または、初期スケジュールから探索されたスケジュールのうち、性能指標が最も優れている最適スケジュールを選択する、いわゆる勝ち抜き戦により、最適スケジュールを更新することである。 The reflection of the evaluation result means, for example, that an input of an initial schedule for starting a search is accepted, and an optimal schedule having the best performance index among the initial schedule or the schedule searched from the initial schedule is selected. The optimal schedule is updated by the so-called winning game to be selected.
S107の代わりに、演算装置20は、最適探索の終了条件を判定する(S107b)。判定条件を満たすなら(S107b,Yes)S108bへ進み、判定条件を満たさないなら(S107b,No)S103bに戻る。S108の代わりに、評価出力部32は、最適スケジュールを出力する(S108b)。
Instead of S107, the
図8は、S104により呼び出されるタスク状態列挙アルゴリズムのフローチャートである。 FIG. 8 is a flowchart of the task state enumeration algorithm called in S104.
シナリオ作成部22は、開始時期順にNTL個のタスクを並べたタスク順序リストTLを決定する(S201)。例えば、スケジュールAでは、TL={タスク1a、タスク1b、タスク2a、タスク2b}となる。
The
シナリオ作成部22は、タスク順序リストTLから選択した注目タスクFTごとに、注目タスクFTにとっての先行代替タスクを集めたタスクリストPLを決定する(S202)。なお、先行代替タスクとは、注目タスクFTにとっての代替タスクであり、かつ、注目タスクFTの開始前に終了するタスクである。注目タスクとは、次にその状態を決めるべく注目しているタスクである。
The
シナリオ作成部22は、シナリオリストSL、部分シナリオリストPSLを初期設定する(S203)。
シナリオリストは、タスク順序リストにあるすべてのタスクの状態が確定したシナリオを列挙したリストであり、部分シナリオリストは、タスク順序リストにある途中までのタスクの状態が確定した部分シナリオを列挙したリストである。
例えば、スケジュールAでは、最初のタスクの処理後にPSL={{成功}、{失敗}}となる。これは、部分シナリオリストに、タスク1aの状態が「成功」となる部分シナリオ、および、タスク1aの状態が「失敗」となる部分シナリオが含まれることを示している。
部分シナリオ{成功}から派生する部分シナリオとしては、{成功、実施不要}や、{成功、実施不要、失敗}があり、これら部分シナリオを経て、シナリオ{成功、実施不要、失敗、成功}が生成される。このシナリオは、表2および表3のシナリオA3である。
The
The scenario list is a list that enumerates the scenarios in which the status of all tasks in the task order list is confirmed, and the partial scenario list is a list that enumerates the partial scenarios in which the status of tasks in the task order list is confirmed halfway. It is.
For example, in schedule A, PSL = {{success}, {failure}} after processing the first task. This indicates that the partial scenario list includes a partial scenario in which the state of the task 1a is “successful” and a partial scenario in which the state of the task 1a is “failed”.
The partial scenarios derived from the partial scenario {success} include {success, implementation unnecessary} and {success, implementation unnecessary, failure}. After these partial scenarios, the scenario {success, implementation unnecessary, failure, success} is obtained. Generated. This scenario is scenario A3 in Tables 2 and 3.
シナリオ作成部22は、部分シナリオリストPSLが空か否かを判定する(S204)。判定条件を満たすなら(S204,Yes)シナリオリストSLを出力し(S211)、判定条件を満たさないなら(S204,No)S205に進む。
The
シナリオ作成部22は、部分シナリオリストPSLから部分シナリオPSを選択、選択した部分シナリオPSを部分シナリオリストPSLから削除する(S205)。シナリオ作成部22は、部分シナリオPSから状態を決める注目タスクFTを決定する(S206)。シナリオ作成部22は、部分シナリオPSにある先行タスクの状態から注目タスクFTの状態を決定し、注目タスクFTを部分シナリオPSに追加する(S207)。
The
シナリオ作成部22は、部分シナリオPSの長さがNTLであるか否かを判定する(S208)。判定条件を満たさないなら(S208,No)部分シナリオPSを部分シナリオリストPSLに追加し(S209)、S204に戻る。判定条件を満たすなら(S208,Yes)部分シナリオPSをシナリオリストSLに追加し(S210)、S204に戻る。
The
図9は、S207により呼び出されるタスク状態列挙アルゴリズムの詳細を示すフローチャートである。 FIG. 9 is a flowchart showing details of the task state enumeration algorithm called in S207.
シナリオ作成部22は、注目タスクFTに代替タスクが有るか否かを判定する(S301)。判定条件を満たすなら(S301,Yes)S302に進み、判定条件を満たさないなら(S301,No)S307に進む。
The
シナリオ作成部22は、タスクリストPLから得られる注目タスクFTの先行代替タスクの状態が「成功」あるいは「実施不要」か否かを判定する(S302)。判定条件を満たすなら(S302,Yes)S303に進み、判定条件を満たさないなら(S302,No)S304に進む。
The
シナリオ作成部22は、注目タスクFTの状態を「実施不要」に設定し、部分シナリオPSに追加する(S303)。シナリオ作成部22は、注目タスクFTが代替タスクグループの最後のタスクで、他の代替タスクがすべて失敗か否かを判定する(S304)。判定条件を満たすなら(S304,Yes)S307に進み、判定条件を満たさないなら(S304,No)S305に進む。
The
シナリオ作成部22は、注目タスクFTの状態を「成功」に設定し、部分シナリオPSに追加する(S305)。シナリオ作成部22は、注目タスクFTの状態を「失敗」に設定し、部分シナリオPSに追加する(S306)。
The
シナリオ作成部22は、注目タスクFTの状態を「成功」に設定し、部分シナリオPSに追加する(S307)。シナリオ作成部22は、注目タスクFTの状態を「失敗」に設定し、注目タスクFTが最後のタスクでない場合、後続のタスクの状態を「実施不要」に設定し、それぞれ部分シナリオPSに追加する(S308)。
The
10 入力装置
12 タスクデータ入力部
14 スケジュール取得部
20 演算装置
22 シナリオ作成部
24 シナリオ評価部
26 スケジュール評価部
30 出力装置
32 評価出力部
40 記憶装置
DESCRIPTION OF
Claims (7)
前記プロジェクトを構成するタスク間の代替関係、ならびに、各タスクの所要コストおよび成功確率の入力を受け付けるタスクデータ入力部と、
前記プロジェクトを実施するための前記スケジュールを取得するスケジュール取得部と、
タスクの状態であるタスクの成功、タスクの失敗、および、タスクの実施不要のいずれか1つの状態を、前記スケジュールに属する前記各タスクに規定するシナリオについて、前記スケジュールにおいて前記各タスクが取りうる状態が網羅されるように作成するシナリオ作成部と、
作成された各シナリオを構成する前記各タスクの所要コストおよび成功確率をもとに、作成された前記各シナリオの所要コストおよび生起確率を算出するシナリオ評価部と、
作成された前記各シナリオの所要コストおよび生起確率から前記スケジュールの所要コストの期待値を前記スケジュールの性能指標として算出するスケジュール評価部と、
前記スケジュールの性能指標を出力する評価出力部と、
を有することを特徴とするプロジェクト評価装置。 A project evaluation device that evaluates a schedule that defines a task execution time in a project composed of a plurality of tasks,
An alternative relationship between the tasks that make up the project, and a task data input unit that accepts input of the required cost and success probability of each task;
A schedule acquisition unit for acquiring the schedule for carrying out the project;
State that each task can take in the schedule with respect to a scenario in which any one state of task success, task failure, and task execution which is a task state is defined for each task belonging to the schedule A scenario creation section to create
A scenario evaluation unit that calculates the required cost and occurrence probability of each scenario created based on the required cost and success probability of each task that constitutes each created scenario;
A schedule evaluation unit that calculates an expected value of the required cost of the schedule as a performance index of the schedule from the required cost and occurrence probability of each scenario created;
An evaluation output unit for outputting the performance index of the schedule;
A project evaluation apparatus characterized by comprising:
前記スケジュールに属する前記各タスクを注目タスクとして順に選択し、
前記注目タスクの実施時期より前に実施を終了済みの代替タスクについて、少なくとも1つの代替タスクの状態が成功なら、前記注目タスクの状態は実施不要とし、
前記注目タスクの状態が失敗であり、かつ、前記注目タスクの全ての代替タスクの状態が失敗であるとき、前記注目タスクに続くすべてのタスクの状態を実施不要とし、
前記注目タスクの状態が失敗であり、かつ、前記注目タスクの代替タスクが存在しないとき、前記注目タスクに続くすべてのタスクの状態を実施不要とすることで、
シナリオを構成する前記各タスクの状態を決定することを特徴とする請求項1に記載のプロジェクト評価装置。 The scenario creation unit
Select each task belonging to the schedule as an attention task in order,
If the status of at least one alternative task is successful with respect to an alternative task that has been executed before the execution time of the target task, the status of the target task is not required to be executed,
When the state of the target task is failure and the state of all the alternative tasks of the target task is failure, the state of all the tasks following the target task is not required to be implemented,
When the state of the target task is a failure and there is no substitute task for the target task, the state of all the tasks following the target task is made unnecessary.
The project evaluation apparatus according to claim 1, wherein the state of each task constituting a scenario is determined.
前記シナリオ評価部は、作成された前記各シナリオを構成する前記各タスクの副次収益をもとに、タスクの状態が成功であるタスクの副次収益の総和を計算することにより、作成された前記各シナリオの副次収益を算出し、
前記スケジュール評価部は、作成された前記各シナリオの副次収益および生起確率から前記スケジュールの副次収益の期待値を算出し、その副次収益の期待値と前記プロジェクトの収益との和を前記スケジュールの収益の期待値として算出し、
前記評価出力部は、前記スケジュールの収益の期待値を出力すること
を特徴とする請求項1に記載のプロジェクト評価装置。 The task data input unit accepts input of revenue of the project and subsidiary revenue of each task,
The scenario evaluation unit is created by calculating the sum of the subsidiary revenues of tasks whose task status is success based on the subsidiary revenues of the tasks constituting the created scenarios. Calculate the secondary revenue for each scenario,
The schedule evaluation unit calculates an expected value of the secondary revenue of the schedule from the generated secondary revenue and occurrence probability of each scenario, and calculates the sum of the expected value of the secondary revenue and the revenue of the project. Calculated as the expected revenue for the schedule,
The project evaluation apparatus according to claim 1, wherein the evaluation output unit outputs an expected value of profit of the schedule.
前記スケジュール評価部は、複数の前記スケジュールについて、前記スケジュールごとに性能指標を算出し、
前記評価出力部は、複数の前記スケジュールの性能指標を互いに比較可能な形式で出力すること
を特徴とする請求項1に記載のプロジェクト評価装置。 The schedule acquisition unit receives input of a plurality of the schedules to be compared,
The schedule evaluation unit calculates a performance index for each of the plurality of schedules,
The project evaluation apparatus according to claim 1, wherein the evaluation output unit outputs a plurality of performance indexes of the schedule in a format that can be compared with each other.
前記評価出力部は、最適スケジュール、および、最適スケジュールの性能指標を出力すること
を特徴とする請求項1に記載のプロジェクト評価装置。 The schedule acquisition unit receives an input of an initial schedule for starting a search, acquires an initial schedule, or an optimal schedule having the best performance index among the schedules searched from the initial schedule,
The project evaluation apparatus according to claim 1, wherein the evaluation output unit outputs an optimal schedule and a performance index of the optimal schedule.
コンピュータが、
前記プロジェクトを構成するタスク間の代替関係、ならびに、各タスクの所要コストおよび成功確率の入力を受け付け、
前記プロジェクトを実施するための前記スケジュールを取得し、
タスクの状態であるタスクの成功、タスクの失敗、および、タスクの実施不要のいずれか1つの状態を、前記スケジュールに属する前記各タスクに規定するシナリオについて、前記スケジュールにおいて前記各タスクが取りうる状態が網羅されるように作成し、
作成された各シナリオを構成する前記各タスクの所要コストおよび成功確率をもとに、作成された前記各シナリオの所要コストおよび生起確率を算出し、
作成された前記各シナリオの所要コストおよび生起確率から前記スケジュールの所要コストの期待値を前記スケジュールの性能指標として算出し、
前記スケジュールの性能指標を出力すること
を特徴とするプロジェクト評価方法。 A project evaluation method for evaluating a schedule that defines the execution time of a task in a project composed of a plurality of tasks,
Computer
Accepts alternative relationships between tasks that make up the project, as well as the required cost and success probability of each task,
Obtaining the schedule for carrying out the project;
State that each task can take in the schedule with respect to a scenario in which any one state of task success, task failure, and task execution which is a task state is defined for each task belonging to the schedule Are created so that
Based on the required cost and success probability of each task constituting each created scenario, the required cost and occurrence probability of each created scenario are calculated,
Calculate the expected value of the required cost of the schedule from the required cost and occurrence probability of each scenario created as a performance index of the schedule,
A project evaluation method characterized by outputting a performance index of the schedule.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006325165A JP4956159B2 (en) | 2006-12-01 | 2006-12-01 | Project evaluation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006325165A JP4956159B2 (en) | 2006-12-01 | 2006-12-01 | Project evaluation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008140097A true JP2008140097A (en) | 2008-06-19 |
JP4956159B2 JP4956159B2 (en) | 2012-06-20 |
Family
ID=39601490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006325165A Expired - Fee Related JP4956159B2 (en) | 2006-12-01 | 2006-12-01 | Project evaluation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4956159B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103942602B (en) * | 2014-04-11 | 2017-01-18 | 浙江大学 | Comprehensive evaluation method for turbogenerator stator end portion winding fixing structure schemes |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07175657A (en) * | 1993-12-17 | 1995-07-14 | Nippon Telegr & Teleph Corp <Ntt> | Task executing procedure optimizing system |
JPH10235541A (en) * | 1997-02-27 | 1998-09-08 | Kubota Corp | Production programming method in parts production facilities |
JPH10293784A (en) * | 1997-04-18 | 1998-11-04 | Hitachi Ltd | Scheduling method and device |
JP2001009678A (en) * | 1999-06-23 | 2001-01-16 | Nkk Corp | Production plan making method |
JP2005216020A (en) * | 2004-01-30 | 2005-08-11 | Hitachi Ltd | Project evaluation system, program and storage medium |
-
2006
- 2006-12-01 JP JP2006325165A patent/JP4956159B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07175657A (en) * | 1993-12-17 | 1995-07-14 | Nippon Telegr & Teleph Corp <Ntt> | Task executing procedure optimizing system |
JPH10235541A (en) * | 1997-02-27 | 1998-09-08 | Kubota Corp | Production programming method in parts production facilities |
JPH10293784A (en) * | 1997-04-18 | 1998-11-04 | Hitachi Ltd | Scheduling method and device |
JP2001009678A (en) * | 1999-06-23 | 2001-01-16 | Nkk Corp | Production plan making method |
JP2005216020A (en) * | 2004-01-30 | 2005-08-11 | Hitachi Ltd | Project evaluation system, program and storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP4956159B2 (en) | 2012-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Campbell et al. | The orienteering problem with stochastic travel and service times | |
Cámara et al. | Adaptation impact and environment models for architecture-based self-adaptive systems | |
JP5460426B2 (en) | Productivity evaluation apparatus, productivity evaluation method and program | |
US20180165618A1 (en) | Resource scheduling for field services | |
US10265614B2 (en) | Managing challenge events | |
Sonmez et al. | Activity uncrashing heuristic with noncritical activity rescheduling method for the discrete time-cost trade-off problem | |
KR101975272B1 (en) | System and method for recommending component reuse based on collaboration dependency | |
CN116670684A (en) | Method and system for scheduling tasks | |
Perumal et al. | A matheuristic for the driver scheduling problem with staff cars | |
JP4956159B2 (en) | Project evaluation device | |
Toffolo et al. | Branch-and-bound with decomposition-based lower bounds for the traveling umpire problem | |
EP2270678A2 (en) | Multi-interval heuristics for accelerating target-value search | |
JP2008234552A (en) | Project management support device and method therefor | |
Gerhards et al. | An adaptive large neighbourhood search as a matheuristic for the multi-mode resource-constrained project scheduling problem | |
Brydon et al. | Classification trees and decision-analytic feedforward control: a case study from the video game industry | |
Elci | Essays on Logic-Based Benders Decomposition, Portfolio Optimization, and Fair Allocation of Resources | |
JP2010079672A (en) | Task search device, task search method, task search program, and storage medium | |
JP2005216020A (en) | Project evaluation system, program and storage medium | |
KR101708796B1 (en) | Evaluation method and apparatus for prioritizing project of planning | |
Beresnev et al. | Computation of an upper bound in the two-stage bilevel competitive location model | |
US20070192149A1 (en) | System and method for managing risk in services solution development | |
De Clerck et al. | A sequential procurement model for a PPP project pipeline | |
US20230092628A1 (en) | Systems and methods for building products | |
Hoa et al. | An Iterated Local Search for the Talent Scheduling Problem with Location Costs | |
Charris | Optimization methods for the robust vehicle routing problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091001 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120313 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120316 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150323 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |