Article ID: | iaor20032295 |
Country: | United States |
Volume: | 47 |
Issue: | 8 |
Start Page Number: | 1113 |
End Page Number: | 1121 |
Publication Date: | Aug 2001 |
Journal: | Management Science |
Authors: | Herroelen Willy, Demeulemeester Erik, Vanhoucke Mario |
Keywords: | scheduling, programming: multiple criteria |
In this paper we study the resource-constrained project-scheduling problem with discounted cash flows. Each activity of this resource-constrained project-scheduling problem has certain resource requirements and a known deterministic cash flow that can be either positive or negative. Deterministic cash flows are assumed to occur over the duration of the activities. Progress payments and cash outflows occur at the completion of activities. The objective is to schedule the activities subject to a fixed deadline to maximize the net present value subject to the precedence and resource constraints. With these features the financial aspects of project management are taken into account. We introduce a depth-first branch-and-bound algorithm that makes use of extra precedence relations to resolve a number of resource conflicts and a fast recursive search algorithm for the max-