An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows

Huan Neng Chiu and Deng Maw Tsai

Construction Management and Economics, 2002, vol. 20, issue 1, 55-66

Abstract: The main purposes of this study are to incorporate both the project delay penalty and early completion bonus into the objective function of the resource-constrained multi-project scheduling problem with discounted cash flows (RCMPSP-DCF) and to develop an efficient heuristic search scheduling rule. The effectiveness of the proposed heuristic rule is evaluated by comparing it with the optimal solution obtained by the optimal model for 42 small-scale problems. The result indicates that the solution obtained using the proposed heuristic rule is very close to the optimal solution, and that the proposed heuristic rule provides significant savings in computation time. Moreover, the proposed heuristic rule is also compared with four existing heuristic rules based on an experiment involving the single-project and multi-project scheduling problems. The results indicate that the proposed heuristic rule is superior to the four existing rules under the performance criteria of the average total project net present value and the average total project delay. In addition, the number of times that the proposed heuristic rule can obtain the best solution is also far more than that of any other rule considered in this paper under the two aforementioned performance criteria. Furthermore, this study has found that the performance of a heuristic scheduling rule is significantly affected by the number of projects. A rule that can lower the total project delay to the minimum is also able to maxi5 mize the total project net present value.

Keywords: Multi-PROJECT Scheduling; Project Management; Resource Constraints; Net Present Value; Heuristic Rules (search for similar items in EconPapers)
Date: 2002
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.tandfonline.com/doi/abs/10.1080/01446190110089718 (text/html)
Access to full text is restricted to subscribers.

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:taf:conmgt:v:20:y:2002:i:1:p:55-66

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RCME20

DOI: 10.1080/01446190110089718

Access Statistics for this article

Construction Management and Economics is currently edited by Will Hughes

More articles in Construction Management and Economics from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().