Title: A validation of procedures for maximizing the net present value of a project
Authors: Vanhoucke, Mario
Demeulemeester, Erik
Herroelen, Willy
Issue Date: 2000
Publisher: K.U.Leuven
Series Title: DTEW Research Report 0030
Abstract: The idea of maximizing the net present value of the cash flows of a project has gained increasing attention over the past decades. Several solution procedures have been presented in the literature to cope with these financial aspects of project management. In this paper we compare three solution procedures for the unconstrained project scheduling problem with discounted cash flows. Each activity of this unconstrained project scheduling problem has a known deterministic cash flow which can be negative, zero or positive. Progress payments and cash outflows occur at the completion of activities. The objective is to schedule the activities subject to the precedence constraints and a fixed deadline in order to maximize the net present value.We compare two recursive search algorithms and a first-order steepest ascent approach for project scheduling problems where both minimal and maximal time-lags between the activities are considered. All procedures exploit the idea that positive cash flows should be scheduled as early as possible while negative cash flows should be scheduled as late as possible within the precedence constraints. The procedures have been coded in Visual C++, version 6.0 under Windows 2000 and have been validated on well-known problem sets.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven

Files in This Item:
File Status SizeFormat
OR_0030.pdf Published 434KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.