-
The Experience
-
About Stanford GSB
About Our Degree Programs
-
-
The Programs
-
Full-Time Degree Programs
Non-Degree & Certificate Programs
-
-
Faculty & Research
-
Faculty
Faculty Research
Research Hub
Centers & Institutes
-
-
Insights
-
Topics
-
-
Alumni
-
Welcome, Alumni
-
-
Events
-
Admission Events & Information Sessions
-
Comparison of a Multi-Pass Heuristic Decomposition Procedure with Other Resource-Constrained Project Scheduling Procedures
Comparison of a Multi-Pass Heuristic Decomposition Procedure with Other Resource-Constrained Project Scheduling Procedures
1978Working Paper No. 469
The purpose of this paper is to evaluate a heuristic procedure for resource-constrained project scheduling. The procedure is a representative of a class of multi-pass procedures based on problem decomposition and is applicable to single or multiple project networks. Solutions found were comparable to those obtained with a branch-and-bound optimization algorithm while computing times were significantly shorter. Analysis based on the sample indicates the procedure is much less sensitive to problem size than the branch and bound algorithm. The method of decomposition and the evaluation procedures are described in detail.