A scatter search procedure for maximizing the net present value of a project under renewable resource constraints

Mario Vanhoucke

Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration

Abstract: In this paper, we present a meta-heuristic algorithm for the well-known resource-constrained project scheduling problem with discounted cash flows. This optimization procedure maximizes the net present value of project subject to the precedence and renewable resource constraints. The problem is known to be NP-hard. We investigate the use of a enhanced bi-directional generation scheme and a recursive forward/backward improvement method and embed them in a meta-heuristic scatter search framework. We generate a large dataset of project instances under a controlled design and report detailed computational results. The solutions and project instances can be downloaded from a website in order to facilitate comparison with future research attempts.

Keywords: Resource-constrained project scheduling; Net present value; Scatter search (search for similar items in EconPapers)
Pages: 23 pages
Date: 2006-10
New Economics Papers: this item is included in nep-agr, nep-env and nep-ppm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_06_417.pdf (application/pdf)

Related works:
Working Paper: A scatter search procedure for maximizing the net present value of a project under renewable resource constraints (2006)
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:rug:rugwps:06/417

Access Statistics for this paper

More papers in Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration Contact information at EDIRC.
Bibliographic data for series maintained by Nathalie Verhaeghe ().