UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Capital– and resource–constrained project scheduling with net present value optimization

Leyman, P; Vanhoucke, M; (2016) Capital– and resource–constrained project scheduling with net present value optimization. European Journal of Operational Research , 256 (3) pp. 757-776. 10.1016/j.ejor.2016.07.019. Green open access

[thumbnail of Vanhoucke_Leyman and Vanhoucke, 2017.pdf]
Preview
Text
Vanhoucke_Leyman and Vanhoucke, 2017.pdf - Accepted Version

Download (4MB) | Preview

Abstract

In this paper, we study the capital-constrained project scheduling problem with discounted cash flows (CCPSPDC) and the capital- and resource-constrained project scheduling problem with discounted cash flows (CRCPSPDC). The objective of both problems is to maximize the project net present value (NPV), based on three cash flow models. Both problems include capital constraints, which force the project to always have a positive cash balance. Hence, it is crucial to schedule activities in such an order that sufficient capital is available. The contribution of this paper is threefold. First, we propose three distinct cash flow models, which affect the capital availability during the project. Second, we introduce two new schedulers to improve capital feasibility, one for the CCPSPDC and one for the CRCPSPDC. The schedulers focus on delaying sets of activities, which cause cash outflows to be received at later time instances, in order to reduce capital shortages. Both schedulers are implemented as part of three metaheuristics from literature, in order to compare the metaheuristics’ performance. Two penalty functions have been included, one to improve capital feasibility and another to improve deadline feasibility. Third, the proposed procedure has been tested on a large dataset and the added value of the schedulers has been validated. Managerial insights are provided with respect to the impact of key parameters.

Type: Article
Title: Capital– and resource–constrained project scheduling with net present value optimization
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.ejor.2016.07.019
Publisher version: http://dx.doi.org/10.1016/j.ejor.2016.07.019
Language: English
Additional information: © 2016. This manuscript version is published under a Creative Commons Attribution Non-commercial Non-derivative 4.0 International licence (CC BY-NC-ND 4.0). This licence allows you to share, copy, distribute and transmit the work for personal and non-commercial use providing author and publisher attribution is clearly stated. Further details about CC BY licences are available at http://creativecommons.org/licenses/by/4.0. Access may be initially restricted by the publisher.
Keywords: Project scheduling; Net present value; Capital; Metaheuristics
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management
URI: https://discovery.ucl.ac.uk/id/eprint/1506311
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item