Accession Number : AD0750257

Title :   A Critique of Project Planning under Constrained Resources.

Descriptive Note : Operations research rept.,

Corporate Author : NORTH CAROLINA STATE UNIV RALEIGH DEPT OF INDUSTRIAL ENGINEERING

Personal Author(s) : Bennington,Gerald E. ; McGinnis,Leon F.

Report Date : 15 MAY 1972

Pagination or Media Count : 33

Abstract : The paper surveys the current research in resource constrained project scheduling. Although CPM and PERT have gained wide acceptance and use, the problem of limiting resources used by each activity remains unsolved for practical sized problems. The past research follows three basic approaches. The problem may be formulated as an integer linear program and solved by standard integer programming techniques. A second approach is to directly employ some enumerative scheme for constructing an optimal schedule. Finally, the problem may be formulated in terms of minimaximal paths in a disjunctive graph and solved by network flow methods and implicit enumeration. The approaches are compared and the essential difficulties of the several methods are identified. (Author)

Descriptors :   (*LINEAR PROGRAMMING, ALGORITHMS), (*MANAGEMENT PLANNING AND CONTROL, MATHEMATICAL MODELS), SCHEDULING, NETWORKS, GRAPHICS, DYNAMIC PROGRAMMING, OPTIMIZATION

Subject Categories : Administration and Management
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE