Article ID: | iaor20021664 |
Country: | United States |
Volume: | 48 |
Issue: | 2 |
Start Page Number: | 107 |
End Page Number: | 127 |
Publication Date: | Mar 2001 |
Journal: | Naval Research Logistics |
Authors: | Erenguc S. Selcuk, Conway Daniel G., Ahn Taeho |
Keywords: | programming: branch and bound |
We introduce a formulation and an exact solution method for a nonpreemptive resource constrained project scheduling problem in which the duration/cost of an activity is determined by the mode selection and the duration reduction (crashing) within the mode. This problem is a natural combination of the time/cost tradeoff problem and the resource constrained project scheduling problem. It involves the determination, for each activity, of its resource requirements, the extent of crashing, and its start time so that the total project cost is minimized. We present a branch and bound procedure and report computational results with a set of 160 problems. Computational results demonstrate the effectiveness of our procedure.