A Critique of Project Planning under Constrained Resources.
Operations research rept.,
NORTH CAROLINA STATE UNIV RALEIGH DEPT OF INDUSTRIAL ENGINEERING
Pagination or Media Count:
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
- Administration and Management
- Operations Research