JP5443945B2 - プロジェクト計画装置およびプロジェクト計画プログラム - Google Patents
プロジェクト計画装置およびプロジェクト計画プログラム Download PDFInfo
- Publication number
- JP5443945B2 JP5443945B2 JP2009248053A JP2009248053A JP5443945B2 JP 5443945 B2 JP5443945 B2 JP 5443945B2 JP 2009248053 A JP2009248053 A JP 2009248053A JP 2009248053 A JP2009248053 A JP 2009248053A JP 5443945 B2 JP5443945 B2 JP 5443945B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- tasks
- child
- parent
- critical chain
- 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.)
- Active
Links
- 238000013439 planning Methods 0.000 title claims description 31
- 238000000034 method Methods 0.000 claims description 158
- 239000000872 buffer Substances 0.000 claims description 121
- 238000010586 diagram Methods 0.000 claims description 91
- 238000012545 processing Methods 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000003780 insertion Methods 0.000 description 8
- 230000037431 insertion Effects 0.000 description 8
- 230000003111 delayed effect Effects 0.000 description 7
- 108010045306 T134 peptide Proteins 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012356 Product development Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
として機能させることとしてもよい。
このためには、各タスクの実行に必要なリソースを示す情報の入力を受けるとともに、タスク同士の順序関係を示す情報、及び、タスク同士の階層関係を示す情報の入力を受けて所定の領域に記憶しておく必要があるし、また、タスクの実行順序に関しては、各タスクの実行時にそれぞれが必要とするリソースが競合するか否かを判断して、競合するものにおいては上記ルールでリソースが時間的に重複しないように、同タスクの順序を決定する必要がある。
2…クライアント
3…プロジェクト計画装置
21…入力部
25…表示部
E…ノード
F…合流バッファ
Claims (8)
- 入力部と表示部とを備え、制約条件の理論に従ってプロジェクトを計画するためのプロジェクト計画装置であって、
タスク同士の階層関係には、子タスクを実行するためには、親タスクの全ての先行タスクが完了していなければならず、親タスクの後続タスクを実行するためには、全ての子タスクが完了していなければならない、というテクニカルな依存関係があるものにおいて、
前記入力部を用いたユーザの操作に応じて、プロジェクト遂行に必要な各タスクの所要時間を示す情報、及び、各タスクの実行に必要なリソースを示す情報の入力を受けるとともに、タスク同士の順序関係を示す情報、及び、タスク同士の階層関係を示す情報の入力を受けて所定の領域に記憶しておく情報取得手段と、
前記記憶しておいた所要時間を示す情報と前記リソースを示す情報と前記順序関係を示す情報と前記階層関係を示す情報とに基づいて、前記順序関係と前記階層関係とに従うように、かつ、前記階層関係における下位のタスクを持たないタスク(以下、「末端タスク」という。)間で、各タスクの実行時にそれぞれが必要とするリソースが競合するか否かを判断して、競合するものにおいては所定のルールでリソースが時間的に重複しないように、各タスクの順序を決定し、当該順序に従って各タスクを示す要素を配置した第1の工程図を作成し、前記表示部に表示する工程図作成手段と、
前記階層関係における下位のタスクを持つタスク(以下、「親タスク」という。)の開始点と終了点とを仮想的なノード(以下、「仮想ノード」という。)とし、前記順序関係に基づいて、末端タスク及び仮想ノードで構成される仮想的な工程図を対象として、前記プロジェクトにおけるクリティカルチェーン上にある末端タスク及び仮想ノードを決定し、前記第1の工程図または前記第1の工程図から作成した第2の工程図の少なくとも一方に、前記クリティカルチェーン上の末端タスクを示す要素を、前記クリティカルチェーン上にない末端タスクを示す要素とは区別可能に表示するクリティカルチェーン決定手段と、
を備え、
前記クリティカルチェーン上の末端タスク、及び、開始点の仮想ノードがクリティカルチェーン上にある親タスクを、基点となるタスクとして、前記基点となるタスクに合流する末端タスクであって前記クリティカルチェーン上にない末端タスクを探索し、見つかった末端タスクの直後に合流バッファを設定し、当該合流バッファを示す要素を前記第1の工程図または前記第2の工程図の少なくとも一方に表示する合流バッファ設定手段、
を備えることを特徴とするプロジェクト計画装置。 - 前記合流バッファ設定手段は、
下位方向探索処理では、
対象としているタスクが子タスクを持つか否かを判定し、
子タスクを持つ場合には、その同じ親タスクの1つ下の階層の子タスクの中で順序が最も遅い各子タスク(以下、「最後尾の子タスク」という。)について、当該下位方向探索処理をさらに行い、
子タスクを持たない場合には、対象としているタスクがクリティカルチェーン上に無い場合にのみ、当該対象としているタスクを見つかった末端タスクの一覧に追加するものとし、
上位方向探索処理では、
対象としているタスクに対してテクニカルな依存関係またはリソースによる依存関係により先行することになる各タスク(以下、「先行タスク」という。)について、下位方向に合流する末端タスクを探す前記下位方向探索処理を行ない、
その後、対象としているタスクが親タスクを持つか否かを判定し、親タスクを持たなければ当該上位方向探索処理を抜け、一方、親タスクを持っていれば、親タスクの開始点がクリティカルチェーン上にあるか否かを判定し、クリティカルチェーン上にあれば、当該上位方向探索処理を抜け、クリティカルチェーン上に無ければ、親タスクを対象として、さらに当該上位方向探索処理を行うものとし、かつ、
前記合流バッファ設定手段は、
クリティカルチェーン上の末端タスク、及び、開始点がクリティカルチェーン上にある親タスクを基点となるタスクとし、基点となるタスクを対象として、上位方向に合流する末端タスクを探す前記上位方向探索処理を行い、処理を終えたときに前記見つかった末端タスクの一覧に記憶されている末端タスクを、合流バッファを挿入すべきタスクとすることを特徴とする請求項1に記載のプロジェクト計画装置。 - 前記合流バッファ設定手段は、
探索ループ処理では、対象タスクが子タスクをもたない場合は、対象タスクがクリティカルチェーン上になければ、それを合流する末端タスクの一覧に含め、対象タスクが子タスクをもつ場合は、対象タスクの各子タスクについて、子タスクがその子タスクが存在する階層内で最後尾であれば、それを探索対象タスクの一覧に追加し、
下位方向探索処理では、初期状態で先行タスクのみを含む探索対象タスクの一覧を用意し、この一覧が空になるまで、対象タスクをひとつずつ取り出しながら、前記探索ループ処理を繰り返すものとし、かつ、
前記合流バッファ設定手段は、
前記基点となるタスクを最初の対象タスクとして、対象タスクの各先行タスクについて前記下位方向探索処理を行い、続けて、上位方向に、開始点がクリティカルチェーン上にない親タスクが続く間、親タスクを新たな対象タスクとして、各先行タスクの前記下位方向探索処理を繰り返すことにより、前記合流バッファを挿入すべき末端タスクを探索することを特徴とする請求項1に記載のプロジェクト計画装置。 - 前記合流バッファ設定手段は、
前記クリティカルチェーン上の末端タスクまたは前記クリティカルチェーン上の仮想ノードに合流する、末端タスクまたは仮想ノードであって前記クリティカルチェーン上にないものを探索し、見つかった末端タスク、及び、見つかった仮想ノードに対応する親タスクの開始点または終了点の直後に、合流バッファを設定し、当該合流バッファを示す要素を前記第1の工程図または前記第2の工程図の少なくとも一方に表示することが可能であることを特徴とする請求項1に記載のプロジェクト計画装置。 - 制約条件の理論に従ってプロジェクトを計画するためのプロジェクト計画プログラムであって、タスク同士の階層関係には、子タスクを実行するためには、親タスクの全ての先行タスクが完了していなければならず、親タスクの後続タスクを実行するためには、全ての子タスクが完了していなければならない、というテクニカルな依存関係があるものにおいて、入力部と表示部とを備えたコンピュータを、
前記入力部を用いたユーザの操作に応じて、プロジェクト遂行に必要な各タスクの所要時間を示す情報、及び、各タスクの実行に必要なリソースを示す情報の入力を受けるとともに、タスク同士の順序関係を示す情報、及び、タスク同士の階層関係を示す情報の入力を受けて所定の領域に記憶しておく情報取得手段、
前記記憶しておいた所要時間を示す情報と前記リソースを示す情報と前記順序関係を示す情報と前記階層関係を示す情報とに基づいて、前記順序関係と前記階層関係とに従うように、かつ、前記階層関係における下位のタスクを持たないタスク(以下、「末端タスク」という。)間で、各タスクの実行時にそれぞれが必要とするリソースが競合するか否かを判断して、競合するものにおいては所定のルールでリソースが時間的に重複しないように、各タスクの順序を決定し、当該順序に従って各タスクを示す要素を配置した第1の工程図を作成し、前記表示部に表示する工程図作成手段、
及び、
前記階層関係における下位のタスクを持つタスク(以下、「親タスク」という。)の開始点と終了点とを仮想的なノード(以下、「仮想ノード」という。)とし、前記順序関係に基づいて、末端タスク及び仮想ノードで構成される仮想的な工程図を対象として、前記プロジェクトにおけるクリティカルチェーン上にある末端タスク及び仮想ノードを決定し、前記第1の工程図または前記第1の工程図から作成した第2の工程図の少なくとも一方に、前記クリティカルチェーン上の末端タスクを示す要素を、前記クリティカルチェーン上にない末端タスクを示す要素とは区別可能に表示するクリティカルチェーン決定手段、
として機能させるとともに、
前記クリティカルチェーン上の末端タスク、及び、開始点の仮想ノードがクリティカルチェーン上にある親タスクを基点となるタスクとして、前記基点となるタスクに合流する末端タスクであって前記クリティカルチェーン上にない末端タスクを探索し、見つかった末端タスクの直後に合流バッファを設定し、当該合流バッファを示す要素を前記第1の工程図または前記第2の工程図の少なくとも一方に表示する合流バッファ設定手段
として機能させることを特徴とするプロジェクト計画プログラム。 - 前記コンピュータが前記合流バッファ設定手段として機能可能であり、さらに、当該合流バッファ設定手段は、
下位方向探索処理では、
対象としているタスクが子タスクを持つか否かを判定し、
子タスクを持つ場合には、その同じ親タスクの1つ下の階層の子タスクの中で順序が最も遅い各子タスク(以下、「最後尾の子タスク」という。)について、当該下位方向探索処理をさらに行い、
子タスクを持たない場合には、対象としているタスクがクリティカルチェーン上に無い場合にのみ、当該対象としているタスクを見つかった末端タスクの一覧に追加するものとし、
上位方向探索処理では、
対象としているタスクに対してテクニカルな依存関係またはリソースによる依存関係により先行することになる各タスク(以下、「先行タスク」という。)について、下位方向に合流する末端タスクを探す前記下位方向探索処理を行ない、
その後、対象としているタスクが親タスクを持つか否かを判定し、親タスクを持たなければ当該上位方向探索処理を抜け、一方、親タスクを持っていれば、親タスクの開始点がクリティカルチェーン上にあるか否かを判定し、クリティカルチェーン上にあれば、当該上位方向探索処理を抜け、クリティカルチェーン上に無ければ、親タスクを対象として、さらに当該上位方向探索処理を行うものとし、かつ、
前記合流バッファ設定手段は、
クリティカルチェーン上の末端タスク、及び、開始点がクリティカルチェーン上にある親タスクを基点となるタスクとし、基点となるタスクを対象として、上位方向に合流する末端タスクを探す前記上位方向探索処理を行い、処理を終えたときに前記見つかった末端タスクの一覧に記憶されている末端タスクを、合流バッファを挿入すべきタスクとすることを特徴とする請求項5に記載のプロジェクト計画プログラム。 - 前記コンピュータが前記合流バッファ設定手段として機能可能であり、さらに、当該合流バッファ設定手段は、
探索ループ処理では、対象タスクが子タスクをもたない場合は、対象タスクがクリティカルチェーン上になければ、それを合流する末端タスクの一覧に含め、対象タスクが子タスクをもつ場合は、対象タスクの各子タスクについて、子タスクがその子タスクが存在する階層内で最後尾であれば、それを探索対象タスクの一覧に追加し、
下位方向探索処理では、初期状態で先行タスクのみを含む探索対象タスクの一覧を用意し、この一覧が空になるまで、対象タスクをひとつずつ取り出しながら、前記探索ループ処理を繰り返すものとし、かつ、
前記合流バッファ設定手段は、
前記基点となるタスクを最初の対象タスクとして、対象タスクの各先行タスクについて前記下位方向探索処理を行い、続けて、上位方向に、開始点がクリティカルチェーン上にない親タスクが続く間、親タスクを新たな対象タスクとして、各先行タスクの前記下位方向探索処理を繰り返すことにより、前記合流バッファを挿入すべき末端タスクを探索することを特徴とする請求項5に記載のプロジェクト計画プログラム。 - 前記コンピュータが前記合流バッファ設定手段として機能可能であり、さらに、当該合流バッファ設定手段は、
前記クリティカルチェーン上の末端タスクまたは前記クリティカルチェーン上の仮想ノードに合流する、末端タスクまたは仮想ノードであって前記クリティカルチェーン上にないものを探索し、見つかった末端タスク、及び、見つかった仮想ノードに対応する親タスクの開始点または終了点の直後に、合流バッファを設定し、当該合流バッファを示す要素を前記第1の工程図または前記第2の工程図の少なくとも一方に表示することを特徴とする請求項5記載のプロジェクト計画プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009248053A JP5443945B2 (ja) | 2009-10-28 | 2009-10-28 | プロジェクト計画装置およびプロジェクト計画プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009248053A JP5443945B2 (ja) | 2009-10-28 | 2009-10-28 | プロジェクト計画装置およびプロジェクト計画プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011095918A JP2011095918A (ja) | 2011-05-12 |
JP2011095918A5 JP2011095918A5 (ja) | 2013-03-21 |
JP5443945B2 true JP5443945B2 (ja) | 2014-03-19 |
Family
ID=44112769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009248053A Active JP5443945B2 (ja) | 2009-10-28 | 2009-10-28 | プロジェクト計画装置およびプロジェクト計画プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5443945B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5802611B2 (ja) * | 2012-06-07 | 2015-10-28 | 株式会社エヌ・ティ・ティ・データ | シミュレーション装置、シミュレーション方法およびプログラム |
JP6297919B2 (ja) * | 2014-05-19 | 2018-03-20 | 株式会社日立製作所 | ソフトウェア開発における作業計画の立案を支援する方法、及び作業計画立案支援装置 |
JP6639115B2 (ja) * | 2015-06-11 | 2020-02-05 | 三菱重工業株式会社 | 計画立案支援システム |
WO2021044487A1 (ja) * | 2019-09-02 | 2021-03-11 | 日本電気株式会社 | 処理装置、処理方法及びプログラム |
JPWO2021193800A1 (ja) * | 2020-03-27 | 2021-09-30 | ||
CN111913986B (zh) * | 2020-08-03 | 2024-04-16 | 支付宝(杭州)信息技术有限公司 | 一种查询优化方法及装置 |
CN117132095B (zh) * | 2023-08-07 | 2024-03-01 | 中国船舶集团有限公司第七一九研究所 | 一种基于缓冲区监控的船舶研制进度管理系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007140607A (ja) * | 2005-11-14 | 2007-06-07 | Noriaki Aoki | 医療マネジメント支援装置、医療マネジメント支援方法、及び医療マネジメント支援プログラム、並びに医療マネジメント支援システム |
JP5127186B2 (ja) * | 2006-08-31 | 2013-01-23 | 株式会社リコー | ワークフロー管理システム、ワークフロー管理方法、ワークフロー管理プログラムおよび記録媒体 |
-
2009
- 2009-10-28 JP JP2009248053A patent/JP5443945B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011095918A (ja) | 2011-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5443945B2 (ja) | プロジェクト計画装置およびプロジェクト計画プログラム | |
US20190080289A1 (en) | Graphical project management tool | |
JP5260672B2 (ja) | レイアウトマネージャ | |
US11270066B2 (en) | Temporary formatting and charting of selected data | |
CN109597377A (zh) | 便于过程控制工厂中的图形显示设计工作流的系统和方法 | |
US20090234699A1 (en) | User Interface For Scheduling Resource Assignments | |
US20070168384A1 (en) | Mapping of designtime to runtime in a visual modeling language environment | |
Gonçalves et al. | MAS-ML 2.0: Supporting the modelling of multi-agent systems with different agent architectures | |
CN102567840A (zh) | 基于混合任务板和关键路径方法的项目管理应用界面 | |
JP2007094467A (ja) | 進捗管理システム | |
JP2006107478A (ja) | ワークフローを設計するための拡張可能フレームワーク | |
EP1393255A2 (en) | Text overlay for multi-dimensional construction project models | |
US8868386B2 (en) | Navigation in simulated workflows | |
US20080062195A1 (en) | Method for coordinated drawing review of realted cad drawings | |
US8924919B2 (en) | Tracking and integrity enforcement of relationships between service and composition candidates in a service model | |
US20050261791A1 (en) | Interfaces from external systems to time dependent process parameters in integrated process and product engineering | |
JP2018106306A (ja) | ゲーム開発システム | |
US20050257190A1 (en) | Developing and executing applications with configurable patterns | |
JP2011095917A (ja) | プロジェクト進捗管理装置 | |
US9229689B2 (en) | System and method for providing user support in designing graph structures | |
US20060036477A1 (en) | System and method for providing information about an operation's applicability to an item | |
US7757208B2 (en) | Floorplan manager | |
JP2000200308A (ja) | プロジェクト管理方法、プロジェクト管理システム、および、記録媒体 | |
US20030041311A1 (en) | Topological multi-tier business application composer | |
JP2004355326A (ja) | ソフトウェア開発支援プログラム、当該プログラムを記録した記録媒体及びソフトウェア開発支援システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121023 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20121023 |
|
RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20121023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20121023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130201 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130917 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131115 |
|
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: 20131203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5443945 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |