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.
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 |
Archive Staff Only
 |
View Item |
