Network planning (or project networking) is a generic name for methods that study projects as a set of interconnected activities with the purpose of assisting in planning, managing and controlling projects. These methods are based on models describing projects as activities networks and include well known techniques such as the Critical Path Method (CPM) and the Program Evaluation and Review Technique (PERT). CPM determines the critical path which includes the so-called critical activities (activities deserving maximal attention as any delay causes a delay of the project's completion date), while PERT estimates the probability distribution of the project's completion date. These methods require the determination of each of the activities that are involved in the project, the sequence in which these activities must be performed, and the activities that can be performed concurrently with other activities.
Network planning can study different problems such as project scheduling, risk...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boctor, F.F. (1990). “Some efficient multi-heuristic procedures for resource-constrained project scheduling,” European Journal of Operational Research 49, 3–13.
Davies, E.M. (1973). “An experimental investigation of resource allocation in multiactivity projects,” Operational Research Quarterly 24, 587–591.
de Wit, J. and Herroelen, W. (1990). “An evaluation of microcomputer-based software packages for project management,” European Jl. Operational Research 49, 102–139.
Elmaghraby, S.E. (1977). Activity Networks: Project Planning and Control by Network Models, Wiley, New York.
Fondahl, J.W. (1961). A noncomputer approach to the Critical Path Method for the construction industry, Dept. of Civil Engineering, Stanford University, Stanford, California.
Fulkerson, D.R. (1961). “A network flow computation for project cost curves,” Management Science 7, 167–178.
Goldratt, E.M. (1997). Critical Chain, The North River Press, Great Barrington, MA.
Golenko-Ginzburg, D. (1989). “PERT assumptions revisited.” Omega 17, 393–396.
Kelley, J.E. (1961). “Critical-path planning and scheduling: mathematical basis,” Operations Research 9, 296–320.
Kelley, J.E. and Walker, M.R., eds. (1959). “Critical-path planning and scheduling,” In Proceedings of Eastern Joint Computer Conference, Boston, December 1–3, 1959, 160–173.
Malcolm, D.G., Roseboom, J.H., Clark, C.E., and Fazar, W. (1959). “Application of a technique for research and development program evaluation,” Operations Research 7, 646—669.
Moder, J.J., Phillips, C.R., and Davis, E.W. (1983). Project Management with CPM, PERT and Precedence Diagramming, Van Nostrand, New York.
Patterson, J.H. (1984). “A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem,” Management Science 30, 854–867.
Patterson, J.H. and Huber, W.D. (1974). “A horizon-varying, zero-one approach to project scheduling,” Management Science 20, 990–998.
Pritsker, A.A.B., Walters, L.J., and Wolfe, P.M. (1969). “Multi-project scheduling with limited resources: a zero-one programming approach,” Management Science 16, 93–108.
Probst, A.R. and Worlitzer, J. (1988). Project management and expert systems, International Jl. Project Management 6, 11–17.
Ritchie, E. (1985). “Network based planning techniques: a critical review of published developments,” In Further Developments in Operational Research (G.K. Rand and R.W. Eglese, eds.), 34–56. Pergamon, Oxford.
Roy, B. (1964). “Contribution de la théorie des graphes a l'étude des problems d'ordonnancement,” In Les problems d'ordonnancement: applications et methodes (B. Roy, ed.), 109–125. Paris, Dunod.
Sculli, D. (1989). “A historical note on PERT times,” Omega 17, 195–196.
Slowinski, R. and Weglarz, J. (1989). Advances in Project Scheduling, Studies in Production and Engineering Economics, North Holland, Amsterdam.
Talbot, F.B. and Patterson, J.H. (1978). An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems, Management Science 24, 1163–1174.
Tavares, L.V. (1987). “Optimal resource profiles for program scheduling,” European Jl. Operational Research 29, 83–90.
Tavares, L.V. (1989). “A multi-stage model for project scheduling under resource constraints,” In Advances in Project Scheduling (R. Slowinski and J. Weglarz, eds.), 315–326. Amsterdam, The Netherlands, Elsevier Science Publishers.
Wasil, E.A. and Assad, A.A. (1988). “Project management on the PC: software, applications, and trends,” Interfaces 18(2), 75–84.
Weist, J.D. (1967). “A heuristic model for scheduling large projects with limited resources,” Management Science 13, B369–B377.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Rand, G.K., Tavares, L.V. (2001). Network planning . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_665
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_665
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive