Linear Programming Solution to Network Compression

by Srilal Perera, Lect.; Construction Engrg. and Management, Dept. of Civ. Engrg., Univ. of the West Indies, Trinidad,

Serial Information: Journal of the Construction Division, 1980, Vol. 106, Issue 3, Pg. 315-326

Document Type: Journal Paper


A technique for compressing networks is developed. The reduction of project duration, keeping the additional total cost a minimum, is achieved by a cost optimization linear programming model formulated from a chain-bar chart. The final solution is obtained using the computer. The method is applicable to any large network, part of a network and to multi-fragnet networks. The main advantage of this technique is its ability to solve the time-cost trade off problems for overlapping precedence networks. The additional cost of crashing any particular activity is obtained by making the assumption that the cost slope is linear between normal and crash points in the cost-duration curve. The method is simple and of low computational cost.

Subject Headings: Linear functions | Computer programming | Compression | Construction costs | Optimization models | Accidents | Slopes | Curvature

Services: Buy this book/Buy this article


Return to search