Elsevier

Physics Procedia

Volume 24, Part B, 2012, Pages 1520-1529
Physics Procedia

Algorithm of Finding Hypo-Critical Path in Network Planning

https://doi.org/10.1016/j.phpro.2012.02.225Get rights and content
Under a Creative Commons license
open access

Abstract

Network planning technology could be used to represent project plan management, such Critical Path Method (CPM for short) and Performance Evaluation Review Technique (PERT for short) etc. Aiming at problem that how to find hypo-critical path in network planning, firstly, properties of total float. free float and safety float are analyzed, and total float theorem is deduced on the basis of above analysis; and secondly, simple algorithm of finding the hypo-critical path is designed by using these properties of float and total theorem, and correctness of the algorithm is analyzed. Proof shows that the algorithm could realize effect of whole optimization could be realized by part optimization. Finally, one illustration is given to expatiate the algorithm.

Keywords

Project management
operational research
network planning
total float theorem
optimization algorithm
float

Cited by (0)