Critical-path planning and scheduling

ABSTRACT

Among the major problems facing technical management today are those involving the coordination of many diverse activities toward a common goal. In a large engineering project, for example, almost all the engineering and craft skills are involved as well as the functions represented by research, development, design, procurement, construction, vendors, fabricators and the customer. Management must devise plans which will tell with as much accuracy as possible how the efforts of the people representing these functions should be directed toward the project's completion. In order to devise such plans and implement them, management must be able to collect pertinent information to accomplish the following tasks:

(1) To form a basis for prediction and planning

(2) To evaluate alternative plans for accomplishing the objective

(3) To check progress against current plans and objectives, and

(4) To form a basis for obtaining the facts so that decisions can be made and the job can be done.

References

1. Astrachan, A., "Better Plans Come From Study of Anatomy Of An Engineering Job," Business Week, March 21, 1959, pp. 60--66.
2. Fazar, Willard, "Progress Reporting in the Special Projects Office," Navy Management Review, April 1959, pp. 9--15.
3. Ford, L. R., Jr. and D. R. Fulkerson, "A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem," Canadian Journal of Math., Vol. 9, 1957, pp. 210--218.
4. Kelley, J. E., Jr., "Computers and Operations Research in Roadbuilding," Operations Research, Computers and Management Decisions, Symposium Proceedings, Case Institute of Technology, Jan. 31, Feb. 1, 2, 1957.
5. Kelley, J. E., Jr., "The Construction Scheduling Problem (A Progress Report)" UNIVAC Applications Research Center, Remington Rand UNIVAC, Philadelphia, April 25, 1957. (Ditto)
6. Kelley, J. E., Jr., "Parametric Programming and The Primal-Dual Algorithm," Operations Research, Vol.7, No.3, 1959, pp. 327--334
7. Kelley, J. E., Jr., "Critical-Path Planning and Scheduling: Mathematical Basis," in preparation.
8. Kelley, J. E., Jr., "Extension of the Construction Scheduling Problem: A Computational Algorithm," UNIVAC Applications Research Center, Remington Rand UNIVAC, Philadelphia, Nov. 18, 1958. (Ditto)
9. Kelley, J. E., Jr., and M. R. Walker, "Critical-Path Planning and Scheduling: An Introduction," Mauchly Associates, Inc., Ambler, Pa., 1959.
10. Martino, R. L., "New Way to Analyze and Plan Operations and Projects Will Save You Time and Cash," Oil/Gas World, September, 1959, pp. 38--46.
11. PERT, Program Evaluation Research Task, Phase I Summary Report, Special Projects Office, Bureau of Ordnance, Dept. of the Navy, Washington, July 1958.
12. Malcolm, D. G., J. H. Roseboom, C. E. Clark and W. Frazar, "Application of a Technique for Research and Development Program Evaluation," Operations Research, Vol. 7, 1959, pp. 646--669.