DocumentCode :
3159928
Title :
A study of Critical Path Algorithm based on Transforming Complex Relations into Dummy Tasks
Author :
Liu, Gang ; Gao, Qi ; Jiao, Wenxue ; Zhang, Shanhui ; Wang, Peigang
Author_Institution :
School of Mechanical Engineering, Shandong Univ., Jinan, 250061, China
fYear :
2009
fDate :
12-14 Oct. 2009
Firstpage :
1
Lastpage :
5
Abstract :
In order to solve the difficulty of calculating critical path because of complex relations among tasks in the course of product R&D project, the paper analyzes the four relations and their time attributes. A new Critical Path Algorithm based on Transforming Complex Relations into Dummy Tasks (TCRDT) and the concept of pseudo critical task and latent sink are presented. In the TCRDT algorithm the start and end points of task are transformed into nodes, and the four relations into dummy tasks, of which the meanings are extended. Then a directed acycline graph is got. The critical path is sought by calculating the latest and earliest start time and end time, and their gap. At the same time, the pseudo critical task and latent sink are identified, and delete the task and nodes between the sink and the latent sink, because they have no contribute to critical path. The real project duration is found and the pressure of project management is lightened.
Keywords :
AOE; critical path; latent sink; pseudo critical task;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Technology and Innovation Conference 2009 (ITIC 2009), International
Conference_Location :
Xian, China
Type :
conf
DOI :
10.1049/cp.2009.1461
Filename :
5518662
Link To Document :
بازگشت