skip to main content
10.1145/1460299.1460318acmconferencesArticle/Chapter ViewBasic AbstractPublication PagesafipsConference Proceedingsconference-collections
Several features on this page require Premium Access.
You are using the Basic Edition. Features requiring a subscription appear in grey.
research-article
Free access

Critical-path planning and scheduling

Published: 01 December 1959 Publication History
Additional metrics (Premium feature)

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.

Formats available

You can view the full content in the following formats:

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.

Cited By

View all
  • (2026)Critical Path Guided Decision Making with CALLIGATORProceedings of the ACM SIGCOMM 2026 Conference10.1145/3789240.3829103(1663-1676)Online publication date: 17-Aug-2026
  • (2026)Few-Shot Meta-Reinforcement Learning for Cross-Project Construction Scheduling2026 4th International Conference on Sustainable Computing and Smart Systems (ICSCSS)10.1109/ICSCSS69635.2026.11645904(1621-1628)Online publication date: Jul-2026
  • (2026)DevNous: An LLM-based multi-agent system for grounding IT project management in unstructured conversationInformation and Software Technology10.1016/j.infsof.2026.108078195(108078)Online publication date: Jul-2026
  • Show More Cited By

Recommendations

Comments

Comments (Premium feature)