A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on Spreadsheets, with Incidental Pedagogical Remarks

Authors

  • Gregory L. Light

CPM critical perturbation, CPM sensitivity, CPM by LP, critical/slack identification, 3-D LP examples

Abstract

This note presents a speedy resolution of the critical activities for the critical path method (CPM) in project management by first running Excel Solver to obtain the minimized time of the completion of the project in question and next perturbing the required times of all the involved activities concomitantly to reveal the critical activities by observing the difference in the minimized times. We use extensions of decimal places for the classroom demonstration of the above-said perturbation, and consider additions of log(prime numbers) to the required times of all the activities to serve any large-scale professional analyses without using tailored-made software. As a separate incidental pedagogical note, we show a heuristic approach to constructing exactly three constraints to yield positive optimal values for all the three decision variables in linear programming.

How to Cite

A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on Spreadsheets, with Incidental Pedagogical Remarks. (2021). Global Journal of Science Frontier Research, 21(2), 1-5. https://doi.org/10.34257/GJSFRFVOL21IS1PG1

URL: https://www.journalofscience.org/index.php/GJSFR/article/view/2886

References

H. Ahmad (2020) H., Analysis of business networks in project management by using critical path method (CPM), J Interdisc. 23(4), 851-855.

A. Kumar, B. Chakraborty (2016) Chakraborty, B S., Application of critical path analysis in clinical trials, J Adv Phar. 7(1), 17-21.

K. Kusaka, Y. Kanoya, C. Sato (2006) Effects of introducing a critical path method to standardize treatment and nursing for early discharge from acute psychiatry unit. 14(1), 69-80.

A. Kallantzis (2004) Lambropoulos, S., Critical path determination by incorporating minimum and maximum time and distance constraints into linear scheduling, Engin., Construc & Arch. 11(3), 211-222.

A. Van den Berg, F. Smith (2015) E and Smith, F., Hardware genetic algorithm optimisation by critical path analysis using a custom VLSI architecture, S Afric Comp. 56(1), 120-135.

J. Heizer, B. Render, C. Munson (2020) Operations Management.

Kala Seal (2001) Seal, K. C., A Generalized PERT/CPM implementation in a spreadsheet. 2(1), 16-26. https://doi.org/10.1287/ited.2.1.16

J. Sikder, T. Mahmud, B. Banik, S. Gupta (2018) Linear programming to find critical path using spreadsheet methodology. 20(3), 48-50.

M. Hammad, A. Abbasi, R. Chakrabortty (2020) K., and Ryan, M J., Predicting the critical path changes using sensitivity analysis: a delay analysis approach, Int J Managing Proj. 13(5), 1097-1119.

A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on  Spreadsheets, with Incidental Pedagogical Remarks

Published

2021-01-25

How to Cite

A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on Spreadsheets, with Incidental Pedagogical Remarks. (2021). Global Journal of Science Frontier Research, 21(2), 1-5. https://doi.org/10.34257/GJSFRFVOL21IS1PG1