Cost-Time Model for Large CPM Project Networks

by Demetrios Panagiotakopoulos, (A.M.ASCE), Asst. Prof.; Dept. of Civ. Engrg., McGill Univ., Montreal, Quebec, Canada,

Serial Information: Journal of the Construction Division, 1977, Vol. 103, Issue 2, Pg. 201-211

Document Type: Journal Paper


A simple and efficient algorithm for hand computations or computer solutions is presented for developing cost-time trade-off curves for CPM project networks. The use of such curves, whose importance as project management tools increases with network size, has been hampered by two factors: the shape of cost-time relationships for the project's activities and the excessive computational costs for large networks. This algorithm is especially designed to cope with the above difficulties. All large engineering project networks can be decomposed into nonoverlapping segments so structured that their cost-time curve can be computed efficiently. Replacement of these segments by equivalent arcs drastically reduces the network either to a single arc, whose cost-time curve is the project-cost curve for the original network, or to a small nondecomposable form whereupon other existing schemes can be employed.

Subject Headings: Construction costs | Curvature | Computer networks | Critical path method | Structural engineering

Services: Buy this book/Buy this article


Return to search