Critical path analysis and resource constrained project scheduling -- Theory and practice

Abstract Critical path techniques have been in documented use since the mid 1950's and are now widely used in most aspects of project planning and control. Interest in this area in recent years has been mainly concerned with making the best use of scarce resources throughout the duration of a project and a considerable amount of work has been undertaken in this area by both theorists and practitioners in project management. There is still however an apparent gap between the published theoretical work and the requirements of project schedulers and managers in the field and this paper briefly describes the different approaches taken, how they differ and suggests where future effort may be directed.

[1]  K. G. Lockyer.  An introduction to critical path analysis , 1965 .

[2]  Peter J. Burman,et al.  Precedence Networks for Project Planning and Control , 1972 .

[3]  Edward W. Davis,et al.  An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints , 1971 .

[4]  Richard J. Schonberger,et al.  Why Projects Are “Always” Late: A Rationale Based on Manual Simulation of a PERT/CPM Network , 1981 .

[5]  J. D. Wiest,et al.  A Heuristic Model for Scheduling Large Projects with Limited Resources , 1967 .

[6]  Albert Battersby,et al.  Network analysis for planning and scheduling , 1970 .

[7]  Colin L. Moodie,et al.  A Branch and Bound Algorithm for Minimizing Cost in Project Scheduling , 1971 .

[8]  Willy Herroelen,et al.  Resource-constrained Project Scheduling — The State of the Art , 1972 .

[9]  Robert J Willis,et al.  A Note on the Generation of Project Network Diagrams , 1981 .

[10]  J. D. Wiest,et al.  Management Guide to PERT/CPM , 1969 .

[11]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[12]  N. A. J. Hastings,et al.  On Resource Allocation in Project Networks , 1972 .

[13]  Arne Thesen.  Computer methods in operations research , 1977 .

[14]  Arne Thesen,et al.  Heuristic Scheduling of Activities under Resource and Precedence Restrictions , 1976 .

[15]  Joseph J. Moder,et al.  Project Management with CPM and PERT , 1964 .

[16]  R. J. Willis,et al.  Project Scheduling with Resource Constraints Using Branch and Bound Methods , 1976 .

[17]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[18]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[19]  Norman Lofts,et al.  Multiple Allocation Of Resources In A Network An Optimal Scheduling Algorithm , 1974 .