Critical-Path Planning and Scheduling: Mathematical Basis

James E. Kelley
Additional contact information
James E. Kelley: Mauchly Associates, Inc., Ambler, Pennsylvania

Operations Research, 1961, vol. 9, issue 3, 296-320

Abstract: This paper is concerned with establishing the mathematical basis of the Critical-Path Method---a new tool for planning, scheduling, and coordinating complex engineering-type projects. The essential ingredient of the technique is a mathematical model that incorporates sequence information, durations, and costs for each component of the project. It is a special parametric linear program that, via the primal-dual algorithm, may be solved efficiently by network flow methods. Analysis of the solutions of the model enables operating personnel to answer questions concerning labor needs, budget requirements, procurement and design limitations, the effects of delays, and communication difficulties.

Date: 1961
References: Add references at CitEc
Citations: View citations in EconPapers (70)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.9.3.296 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:9:y:1961:i:3:p:296-320

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().