Article ID: | iaor199760 |
Country: | United States |
Volume: | 41 |
Issue: | 10 |
Start Page Number: | 1590 |
End Page Number: | 1598 |
Publication Date: | Oct 1995 |
Journal: | Management Science |
Authors: | Demeulemeester Erik |
Keywords: | networks: path, programming: branch and bound |
The paper considers the problem of minimizing renewable resource availabilty costs in an activity-on-the-node project network subject to a project due date. Project activities have fixed durations and may require the use of multiple renewable resources in constant amounts throughout their duration. Various assumptions may be made about the type of precedence relations, ready times, due dates, and task interruptability. Given a discrete, non-decreasing cost function of the constant resource availability for every resource type, the objective is to determine the resource availability levels in order to minimize the sum of the availability costs over all resource types. An effective optimal algorithm is described and extensive computational experience is reported.