A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows

Oya Icmeli and S. Selcuk Erenguc
Additional contact information
Oya Icmeli: Cleveland State University, Operations Management Department, Cleveland, Ohio 44115
S. Selcuk Erenguc: University of Florida, Decision and Information Sciences Department, Gainesville, Florida 32611

Management Science, 1996, vol. 42, issue 10, 1395-1408

Abstract: Management of projects is complicated by the scarcity of resources required to execute them. Limited resources usually extend the project completion times beyond those determined by CPM/PERT. Several solution procedures have been developed for solving the resource constrained project scheduling problem. One objective commonly used for these problems is to complete the project as early as possible (minimize makespan). The problem considered in this paper is a resource constrained project scheduling problem, with the added features that there are cash flows associated with the project activities, and the objective is to schedule the project activities in such a way that the net present value of cash flows is maximized. With these features the problem becomes financially motivated and more realistic. We introduce a branch and bound procedure to solve the resource constrained project scheduling problem with discounted cash flows. Our procedure exploits the known fact that potential resource violations can be eliminated by introducing additional precedence relations between certain project activities. Specifically, we use the "minimal delaying alternatives" concept to resolve resource conflicts. The bounds in the branch and bound procedure are computed by solving Payment Scheduling Problems, which can be formulated as linear programs and by that are well-solvable. We test our procedure computationally on a set of 90 test problems from the literature and compare it with the only other exact procedure we know of.

Keywords: project scheduling; resource constraints; net present value (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.42.10.1395 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:42:y:1996:i:10:p:1395-1408

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().