Moskva, Moscow, Russian Federation
For the first time in Russian literature, this paper researches the history of Critical Path Method, its evolution, existing problems and anomalies that can arise in any real project. The paper also proposes to modify existing calculations of early and late starts and finishes, as well as activity slacks.
critical path method, precedence diagramming, generalized precedence relations.
1. Введение
Прошло немногим более 50 лет с момента изобретения метода критического пути (СРМ). За это время управление проектами стало серьезным научным направлением и обросло несколькими методологиями, рядом блистательных методов и практическими стандартами. Одним из истоков этого бурного развития было как раз создание метода критического пути. Благодаря ему удалось построить модель проекта и разделить задачи управления проектом на различные функциональные области. Вклад метода в науку трудно переоценить. На его основе сейчас не только рассчитывают расписания проектов, но и решают множество других смежных задач. В частности, осуществляют оптимизацию по стоимости, назначают ресурсы на работы и т.д.
В этой работе впервые в русскоязычной литературе исследуется история возникновения СРМ, его развитие, существующие проблемы и аномалии, с которыми может столкнуться любой менеджер проекта, а также предлагается модифицировать принятые расчеты ранних и поздних сроков, а также резервов работ. Исследованием проблем СРМ и его развитием занимались на протяжении всех этих 50 лет, и даже в наши дни появляются новые его модификации (например, RD-CPM или [12] или [15]), которым еще предстоит пройти проверку временем. Поэтому представляет интерес, что же так привлекает исследователей, какова роль СРМ и вектор его развития.
1. Crandall K.C. Project Planning With Precedence Lead/Lag Factors. Proj. Manag. Q. 1973. T. 4. № 3. P. 18-27.
2. Fondahl J.W. The History of Modern Project Management. Precedence Diagramming Methods: Origins and Early Development. Proj. Manag. J. 1987. T. 13. № 2. P. 33-36.
3. Weaver P. The origins of modern project management. Fourth annual PMI college of scheduling conference, 2007. P. 15-18.
4. Barkalov S.A. Matematicheskie osnovy upravleniya proektami [Mathematical Foundations of Project Management]. Moscow, Vysshaya shkola Publ., 2005.
5. Wiest J.D. Precedence diagramming method: Some unusual characteristics and their implications for project managers // J. Oper. Manag. 1981. T. 1. № 3. P. 121-130.
6. Fondahl J.W. A Non-Computer Approach to the Critical Path Method for the Construction Industry, 1962. Stanford, CA 94305 USA.
7. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem // J. Oper. Manag. 1996. T. 14. № 3. P. 179-192.
8. Kelley J.E. Jr, Walker M.R. Critical-path Planning and Scheduling. Papers Presented at the December 1-3, 1959, Eastern Joint IRE-AIEE-ACM Computer Conference IRE-AIEE-ACM’59 (Eastern). New York, NY, USA: ACM, 1959. P. 160-173.
9. Kelley J.E. Critical-Path Planning and Scheduling: Mathematical Basis. Oper. Res. 1961. T. 9. № 3. P. 296-320.
10. Reyck B. De. Scheduling projects with generalized precedence relations: Exact and heuristic procedures. 1997.
11. Bartusch M., Möhring R.H., Radermacher F.J. Scheduling project networks with resource constraints and time windows. Bonn: Inst., Univ., 1986.
12. Chua D.K.H., Yeoh K.W. PDM++: Planning Framework from a Construction Requirements Perspective. J. Constr. Eng. Manag. 2011. T. 137. № 4. p. 266-274.
13. Elmaghraby S.E., Kamburowski J. The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs). Mnsc Manag. Sci. 1992. T. 38. № 9. P. 1245-1263.
14. Hajdu M. Network scheduling techniques for construction project management. Dordrecht; Boston, Mass: Kluwer Academic, 1997.
15. Herold S.C. «Enhanced» PDM - Concepts and benefits. 2004. P. PS.09.1-PS.09.8.
16. Moder J., Crandall K.C. Precedence diagramming: time computations, anomalies and remedies. Proj. Manag. Methods Stud. Ed. Burton V Dean. 1985. P. 95-110.
17. Moder J.J., Phillips C.R. Project management with CPM and PERT: a manuscript. 1963.
18. Roy B. Contribution de la théorie des graphes à l’étude de certains problèms linéaires. Comptes Rendus Séance Académie Sci. 1959. P. 2437-2439.
19. Sweger K. 1130 Project Control System (1130-CP-05X). User’s Manual. New York, NY, USA: IBM, 1967.
20. Valls V., Lino P. Criticality Analysis in Activity-on-Node Networks with Minimal Time Lags. Ann. Oper. Res. Ann. Oper. Res. 2001. T. 102. № 1-4. P. 17-37.
