A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on Spreadsheets, with Incidental Pedagogical Remarks
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.
Downloads
- Article PDF
- TEI XML Kaleidoscope (download in zip)* (Beta by AI)
- Lens* NISO JATS XML (Beta by AI)
- HTML Kaleidoscope* (Beta by AI)
- DBK XML Kaleidoscope (download in zip)* (Beta by AI)
- LaTeX pdf Kaleidoscope* (Beta by AI)
- EPUB Kaleidoscope* (Beta by AI)
- MD Kaleidoscope* (Beta by AI)
- FO Kaleidoscope* (Beta by AI)
- BIB Kaleidoscope* (Beta by AI)
- LaTeX Kaleidoscope* (Beta by AI)
How to Cite
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.
Published
2021-01-25
Issue
Section
License
Copyright (c) 2021 Authors and Global Journals Private Limited

This work is licensed under a Creative Commons Attribution 4.0 International License.