Transform Schemes Applied on Non-Finish-to-Start Logical Relationships in Project Network Diagrams
Publication: Journal of Construction Engineering and Management
Volume 135, Issue 9
Abstract
Critical path analysis on a project network having non-finish-to-start (FS) logical relationships with lags is generally referred to as precedence diagram method (PDM). A PDM-based scheduling analysis is facilitated by mainstream project scheduling software (such as ). However, PDM compounds total float determination and interpretation, potentially causing anomalous effects on critical path identification. In the present research, we generalize those particular circumstances that entail applying non-FS logical relationships on construction projects. We then propose generic transform schemes such that non-FS relationships in a PDM network can be detected and transformed—automatically—into equivalent FS. Moreover, we provide analytical proofs for the transform schemes being proposed to justify the logical equivalency between the original PDM network and the transformed activity-on-node (AON) network only having FS logical relationships. A PDM network example demonstrates that confusions would arise in interpreting ’s critical path analysis results, but not in the case of the transformed AON counterpart. In conclusion, the transform schemes being proposed lead to better understanding of the scheduling results when critical path analysis is performed on a PDM network. This also paves the way for conducting further sophisticated scheduling analysis (such as resource loading or Monte Carlo simulation) on a PDM network.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was funded by a Niche Area Research Grant of the Hong Kong Polytechnic University (A/C No. BB89).
References
Ahuja, H. N., Dozzi, S. P., and Abourizk, S. M. (1994). Project management: Techniques in planning and controlling construction projects, 2nd Ed., Wiley, New York.
Elmaghraby, S. E., and Kamburowski, J. (1992). “The analysis of activity networks under generalized precedence relations (GPRs).” Manage. Sci., 38(9), 1245–1263.
Fondahl, J. W. (1961). “A non-computer approach to the critical path method for the construction industry.” Technical Rep. No. 9, Stanford Univ., Stanford, Calif.
Galloway, P. D. (2006). “Survey of the construction industry relative to the use of CPM scheduling for construction projects.” J. Constr. Eng. Manage., 132(7), 697–711.
Harris, R. B. (1978). Precedence and arrow networking techniques for construction, Wiley, New York.
Herroelen, W., De Reyck, B., and Demeuleulemeester, E. (1998). “Resource-constrained project scheduling: A survey of recent developments.” Comput. Oper. Res., 25(4), 279–302.
Ioannou, P. G., and Harris, R. B. (2003). “Discussion of ‘Algorithm for determining controlling path considering resource continuity’ by Mohammed A. Ammar and Emad Elbeltagi.” J. Comput. Civ. Eng., 17(1), 68–70.
Kim, K., and Garza, J. M. D. L. (2005). “Critical path method with multiple calendars.” J. Constr. Eng. Manage., 131(3), 330–342.
Lock, D. (2003). Project management, 8th Ed., Gower Publishing Ltd., Hampshire, England.
Moder, J. J., and Philips, C. R. (1970). Project management with CPM and PERT, 2nd Ed., Van Nostrand Reinhold, New York.
O’Brien, J. J., and Plotnick, F. L. (1999). CPM in construction management, 5th Ed., McGraw-Hill, New York.
Oberlender, G. D. (2000). Project management for engineering and construction, 5th Ed., McGraw-Hill, New York.
Ponce-Campos, G. (1970). Precedence network based CPM: An introduction, training manual, Townsend and Bottum, Ann Arbor, Mich.
Valls, V., and Lino, P. (2001). “Criticality analysis in AON networks with minimal time lags.” Ann. Operat. Res., 102, 17–37.
Wiest, J. D. (1981). “Precedence diagramming method: Some unusual characteristics and their implications for project managers.” J. Operations Manage., 1, 121–130.
Wiest, J. D., and Levy, F. K. (1977). A management guide to PERT/CPM with GERT/PDM/DCPM and other networks, 2nd Ed., Prentice-Hall, Englewood Cliffs, N.J.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Jun 24, 2008
Accepted: Mar 4, 2009
Published online: Aug 14, 2009
Published in print: Sep 2009
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.