The impact of solution representations on heuristic net present value optimization in discrete time/cost trade-off project scheduling with multiple cash flow and payment models
Name:
Publisher version
View Source
Access full-text PDFOpen Access
View Source
Check access options
Check access options
Publication type
Journal article with impact factorPublication Year
2019Journal
Computers and Operations ResearchPublication Volume
103Publication Issue
MarchPublication Begin page
184Publication End page
197
Metadata
Show full item recordAbstract
The goal of this paper is to investigate the impact of different solution representations, as part of a metaheuristic approach, on net present value optimization in project scheduling. We specifically consider the discrete time/cost trade-off problem with net present value optimization and apply three payment models from literature. Each of these models determines the timing and size of cash flows from the contractor’s viewpoint. The contribution of this paper to literature is twofold. First, we include cash flow distribution variants in the payment models, to also distinguish between different manners in which value is created and costs are incurred, as part of a general model for the contractor’s cash flow management. This general model is developed in order to explicitly include the progress of activities in the determination of the timing and size of payments to the contractor, which is currently lacking in literature. Second, we employ an iterated local search framework to compare different solution representations and their corresponding local search and repair heuristics. The goal is to unambiguously show that the choice of a solution representation deserves a fair amount of attention, alongside the selection of appropriate diversification and intensification operators, even though this is not always the case in literature. Each part of the proposed algorithm is validated on a large dataset of test instances, generated to allow for a broad comparison of the solution representations. Our results clearly quantify the statistically significant differences between three types of representations for the project scheduling problem under study.Keyword
Project Scheduling, Net Present Value, Discrete Time/Cost Trade-off, Heuristics, Solution RepresentationsKnowledge Domain/Industry
Operations & Supply Chain Managementae974a485f413a2113503eed53cd6c53
10.1016/j.cor.2018.11.011