The resource constrained project scheduling problem with multiple crashable modes: An exact solution method

The resource constrained project scheduling problem with multiple crashable modes: An exact solution method

0.00 Avg rating0 Votes
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: , ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.