TECHNICAL PAPERS
Aug 14, 2009

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 P3 ). 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 P3 ’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

Go to Journal of Construction Engineering and Management
Journal of Construction Engineering and Management
Volume 135Issue 9September 2009
Pages: 863 - 873

History

Received: Jun 24, 2008
Accepted: Mar 4, 2009
Published online: Aug 14, 2009
Published in print: Sep 2009

Permissions

Request permissions for this article.

Authors

Affiliations

Ming Lu, M.ASCE [email protected]
Associate Professor, Construction Engineering and Management, Dept. of Civil and Structural Engineering, Hong Kong Polytechnic Univ., Hong Kong, China (corresponding author). E-mail: [email protected]
Hoi-Ching Lam [email protected]
Research Associate, Dept. of Civil and Structural Engineering, Hong Kong Polytechnic Univ., Hong Kong, China. E-mail: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share