Title:
TASK-GRAPH ANALYZING DEVICE AND TASK-GRAPH ANALYZING PROGRAM
Document Type and Number:
WIPO Patent Application WO/2011/002052
Kind Code:
A1
Abstract:
Provided is a task-graph analyzing device, wherein evaluation of each of the tasks is enabled not only for critical paths, but also for semi-critical paths, and without executing the whole task system many times. The task-graph analyzing device is provided with: a critical-path calculating unit (3) that calculates each of the critical paths, task-vi to task-vj, which belong to a task system that includes n pieces of tasks, task-v1 to task-vn, and a starting task-v0 and an ending task-vn+1 that are temporarily set at the front end and rear end of those tasks; and an evaluation-value calculating unit (4) that calculates the total number of tasks included in each of the critical paths, starting from task-vi, as an evaluation value of task-vi. The task-graph analyzing device is also made to be capable of obtaining evaluation values not only for tasks existing on the critical paths of the whole system, but also for tasks existing on partial critical paths and not on the critical paths of the whole system, with a counting calculation of the number of tasks, not with complex calculations such as stochastic statistics.
Inventors:
YOSHIDA NAOHIRO (JP)
Application Number:
PCT/JP2010/061237
Publication Date:
January 06, 2011
Filing Date:
July 01, 2010
Export Citation:
Assignee:
RES INST FOR DIVERSITY LTD (JP)
YOSHIDA NAOHIRO (JP)
YOSHIDA NAOHIRO (JP)
International Classes:
G06F9/44; G06F9/48
Foreign References:
| JP2004110564A | 2004-04-08 | |||
| JP2001290796A | 2001-10-19 | |||
| JP2007334855A | 2007-12-27 | |||
| JP2009043188A | 2009-02-26 |
Other References:
MASAHIRO MIGITA: "Parallel Algorithm for Determining Critical Paths in PERT Chart", TRANSACTIONS OF INFORMATION PROCESSING SOCIETY OF JAPAN, vol. 47, no. 7, 15 July 2006 (2006-07-15), pages 2212 - 2223
CHANAS, S.: "Critical path analysis in the network with fuzzy activity times", FUZZY SETS AND SYSTEMS, vol. 122, no. 2, September 2001 (2001-09-01), pages 195 - 204, XP004248129, DOI: doi:10.1016/S0165-0114(00)00076-2
GHOMI, S.M.T.F.: "Path critical index and activity critical index in PERT networks", EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 141, no. 1, August 2002 (2002-08-01), pages 147 - 152
CHANAS, S.: "Critical path analysis in the network with fuzzy activity times", FUZZY SETS AND SYSTEMS, vol. 122, no. 2, September 2001 (2001-09-01), pages 195 - 204, XP004248129, DOI: doi:10.1016/S0165-0114(00)00076-2
GHOMI, S.M.T.F.: "Path critical index and activity critical index in PERT networks", EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 141, no. 1, August 2002 (2002-08-01), pages 147 - 152
Attorney, Agent or Firm:
YAMAZAKI TAKAAKI (JP)
Takaaki Yamazaki (JP)
Takaaki Yamazaki (JP)
Download PDF:
Previous Patent: ANCHORING FRAME FOR INDIVIDUAL ELECTRICITY-STORAGE-BODIES, AND BATTERY PACK
Next Patent: TRANSPORT VEHICLE
Next Patent: TRANSPORT VEHICLE