Project Planning And Scheduling Using PERT And CPM Techniques With Linear Programming: Case Study
Keywords: Construction planning, Critical Path Method, Project Evaluation and Review Technique, Linear programming, crashing.
Abstract: Completing a project on time and within budget is not an easy task. Project planning and scheduling plays a central role in predicting both the time and cost aspects of a project. This study is aimed at finding trade-off between the cost and minimum expected time that will be required to complete the building project. The data on the cost and duration of activities involved were obtained Angel Estates and Construction Ltd., a construction company based in Ashanti region, Ghana. Both critical path method (CPM) and project evaluation and review technique (PERT) were used for the analysis. The activities underwent crashing of both the time and cost using linear programming, this paved way for the determination of critical path. Further analysis revealed that the shortest possible time for the completion of the analyzed building project is 40 days instead of the expected duration of 79 days. This means that through proper scheduling of activities, the expected completion time was reduced by 39 days. The additional cost associated with the reduction in timing is GH¢1,887.22 which increases the initial expected cost required to complete the project from GH¢57,156.35 to GH¢59,043.57.
 Taha, A. H., Operations research: An Introduction. Pearson Education, Inc. and Dorling Kindersley Publishing Inc. Eight edition, 2007, pp. 295-313.
 Gueret C. and Sevaux M., Applications of Optimization with Xpress- MP, translated and revised by Susanne Heipke, Dash Optimization Ltd., London. First Edition, 2002, pp. 159-178.
 Ahuja R.T, and Orlin J., Network Flows: Theory, Algorithms andApplications, Prentice Hall, Upper Saddle River, NJ. First Edition, 1993 pp.217-243.
 Adebowale, S. A. and Oluboyede, E. D., Network analysis and building construction: Implications for timing and costing ofactivities, Journal of Civil Engineering and Construction Technology, 2011 vol. 2(5), pp. 90-100.
 Sunita, K and Snigdha, B., CPM Analysis of Rolai-Rinjlai Road Construction, Research Journal of Mathematical and Statistical Sciences 2013 vol. 1(2), pp. 7-15.