Project Planning and Scheduling, the Critical Path Method Approach. BUI Power Project as a Case Study

Author(s): Salifu Katara, S.K. Amponsah

This paper is aimed at minimizing project time subject to the available resources using Critical Path Method (CPM) as a planning and scheduling tool and the visual display of activities to showing project execution flow and coordination between activities based on a defined algorithm using the Bui Power Project (BPP) as a case study. Data was gathered from both primary and secondary sources from a sample of 50 selected respondents consisting of consultants, engineers and other workers of the Bui Power Project using non probability sampling techniques. Analysis of data was network based and use was made of Lingo software and GenStat in solving linear programming problems and performing some statistical test respectively. Sensitivity analysis and improvement to optimality using various methods were also looked at to meeting an optimum value.

Project planning, scheduling, Critical Path Method, Network, Heuristics, Spanning tree

1. Ahuja, R.K., T.L., Magnanti, and J.B. Orlin (1993): Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ
2. Amponsah S.K (2008). Optimization lecture notes. Kwame Nkrumah University of Science and Technology, Kumasi
3. Antill, J. M., and Woodhead, R. W. (1990). Critical-Path Method in Construction Practice—Fourth Edition. Wiley, New York, N.Y
4. Babcock, D.L.; Morse, L.C (200). Managing Engineering and Technology; Prentice-Hall, 2; 490 pp
5. Barnet, V. (1991). Simple Survey Principles and Method, Edward Arnold, London
6. Battersby A. (1964). Network Analysis for Planning and Scheduling, St. Martin’s Press, Inc., New York, Chapter 3
7. Bogdan, R. C. and Biklen, S. K. (1992). Qualitative Research for Education: An Introduction to Theory and Methods, Allyn and Baccon, Boston
8. Burns, R. B. (2000). Introduction to Research Methods. 4th Ed., Sage Publication Ltd, London
9. Clark, C.E. (May – June 1962). The PERT Model for the Distribution of an Activity Time. Operations Research, Vol. 10, No. 3, pp. 405-406
10. Creswell, J.W. (2007). Qualitative Inquiry and Research Design: Choosing Among the Five Approaches, 2nd Ed. Sage Publications, Thousand Oaks, CA
11. Davis, E. W. and J. H. Patterson (April 1975). A comparison of Heuristic and Optimum Solutions in Resource- Constrained Project Scheduling, Management Science
12. Davis, E. W. (March 1974). CPM Use in Top 400 Construction Firms, Journal of the Construction Division, ASCE, Vol. 100, No. CO1, Proc. Paper 10395, pp. 39 – 49
13. De Vaus, D. A. (2002). Surveys in Social Research, 5th Ed., Routledge, London
14. D.L. Keefer and W.A. Verdini (sept. 1993). Better Estimation of PERT Activity Time Parameters, Management Science, 39: 1086-1091
15. Eisner, H. (1962). A Generalized Network Approach to the Planning and Scheduling of a Research Project, Operations Research, Vol. 10, No. 1, pp. 115- 125
16. Elmaghraby, S.E. (1977). Activity Networks: Project Planning and Control by Network Models, John Wiley & Sons, New York
17. Fulkerson, D. R. (Nov. – Dec.1962). Expected Critical Path Lengths in PERT Networks, Operations Research, Vol. 10, No. 6, , pp 808-817
18. Fondahl, J. W. (1962). A Non Computer Approach to the Critical Path Method for the Construction Industry, Dept. of Civil Engineering, Stanford University, Stanford, Calif., 1st Edition, 1961, 2nd Edition
19. Galloway (2003), CPM scheduling—its importance in monitoring and demonstrating construction progress. Project Management Conf. Proc., Japan Society of Civil Engineers, Tokyo
20. Glover, F.D. Klingman, and N. Phillips (1992). Network Models in Optimization and Their Applications in Practice, Wiley, New York
21. Gordon J. H. (1974). Heuristic Methods in Resource Allocation, Proceedings of the 4th internet Conference, Paris
22. Hartley, R.V. (1976). Operations Research: A Managerial Emphasis. Pacific Palisades, Calif.: Goodyear Publishing Co., Inc
23. Halpin, D. W., and Riggs L. S. (1992). Planning and analysis of construction operations, Wiley, New York
24. Hillier Frederick S. (2001). Introduction to Operations Research, 7th Edition, McGraw Hill Companies
25. Hillier, F.S., M.S. Hillier, and G.J. Lieberman (2000). Introduction to Management Science: A Modeling and Case Studies Approach with Spreadsheets, Irwin/McGraw-Hill, Burr Ridge, IL, Chap.7
26. Kelley, J. E. and M.R. Walker (1959). Critical Path Planning and Scheduling. Proc. Eastern Joint Computer Conference, Inst. of Radio Engineers, New York
27. Kelley, J. (May-June 1961). Critical Path Planning and Scheduling: Mathematical Basis, Operations Research, Vol. 9, No. 3, pp. 296-321
28. Lee, D. E. (2005). Probability of project completion using stochastic project scheduling simulation. J. Constr. Eng. Manage., 131(3), 310–318
29. Lewis, J. P. (2000). Project Planning, Scheduling and Control—Third Edition. McGraw-Hill, New York, N.Y
30. Lockyer, K. G. (1969). Introduction to Critical Path Analysis, Pitman Pub. Co., 3rd Edition, Ch. 1
31. Lu, M., and AbouRizk, S. M. (2000). Simplified CPM/PERT simulation model. J. Constr. Eng. Manage., 126(3), 219–226
32. Moder, J.J. and E.G. Rodgers (October 1968). Judgment Estimates of the Moments of PERT Type Distributions, Management Science, Vol. 15, No. 2, pp. 76
33. Moder, J. J., Phillips, R. C., and Davis, W. E. (1983). Project management with CPM, PERT, and precedence diagramming., 3rd Ed., Van Nostrand–Reinhold, New York
34. Moder, J.J. (March, 14 1963). How to Do CPM Scheduling Without Computer, Engineering News-Record, pp. 30 – 34
35. Moder, J: (1988). Network techniques in project management. Project Management Handbook, 2nd edition (pp. 324-373). New York: Van Nostrand Reinhold
36. Patrick, C. (2004). Construction project planning and scheduling, Pearson Education, Upper Saddle River, N.J
37. Patterson, James H. (1976). Project Scheduling: The Effects of Problem Structure on Heuristics Performance, Naval Research Logistics Quarterly, Vol. 23, pp. 95
38. Patton, M.Q. (1990). Qualitative Evaluation and Research Techniques, 2nd Ed, Sage, Newbury Park, California
39. Rea L.M. and Parker, P.A(1997). Designing and Conducting Survey Research, 2nd Ed., Jossey-Bass Publishers, San Francisco, USA
40. Riggs, J.L., and M.S. Inoue (1975). Introduction to Operations Research and Management Science, New York, McGraw Hill Book Co
41. Rossman, G.B. and Rallis, S. F. (1998). Learning in the field: An Introduction to Qualitative Research, Sage, Thousand Oaks, CA
42. Salah E. Elmaghraby (1970), the theory of network and management science part I, Management Science Vol. 17, No. 1, U.S.A
43. Weisberg et al. (1996). An Introduction to survey Research and Data Analysis. W.H.Freeman, San Francisco