Criticality Analysis in Precedence Networks with Multiple Time-Constraints

Author

Zhang LiHui ; Chen Xinlu ; Zou Xin

Author_Institution

Sch. of Econ. & Manage., North China Electr. Power Univ., Beijing, China

fYear

2011

fDate

12-14 Aug. 2011

Firstpage

1

Lastpage

4

Abstract

A method for floats computing and activity criticality analysis in precedence networks with multiple time-constraints is proposed in this paper. Different from the traditional CPM networks, the existence of time constraints makes some of activities on the critical path have floats. A procedure for computing temporal parameters in precedence networks with time-constraints is presented, including forward algorithm and backward algorithm. Then five types of floats are defined and analyzed. On the basis of these, activity criticality is analyzed. An example is presented to illustrate the procedure for floats computing and criticality analysis. The method proposed in this paper presents project managers a useful tool to identify activity criticality in precedence networks with time-constraints.

Keywords

critical path analysis; project management; activity criticality analysis; backward algorithm; floats computing; forward algorithm; multiple time-constraints; precedence network; Algorithm design and analysis; Europe; Ground penetrating radar; Project management; Schedules; Time factors; Transportation;

fLanguage

English

Publisher

ieee

Conference_Titel

Management and Service Science (MASS), 2011 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-6579-8

Type

conf

DOI

10.1109/ICMSS.2011.5998190

Filename

5998190