Loading...

A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations

Najafi, A. A ; Sharif University of Technology | 2009

513 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cor.2009.01.016
  3. Publisher: 2009
  4. Abstract:
  5. A resource investment problem with discounted cash flows (RIPDCF) is a project-scheduling problem in which (a) the availability levels of the resources are considered decision variables and (b) the goal is to find a schedule such that the net present value of the project cash flows optimizes. In this paper, the RIPDCF in which the activities are subject to generalized precedence relations is first modeled. Then, a genetic algorithm (GA) is proposed to solve this model. In addition, design of experiments and response surface methodology are employed to both tune the GA parameters and to evaluate the performance of the proposed method in 240 test problems. The results of the performance analysis show that the efficiency of the proposed GA method is relatively well. © 2009 Elsevier Ltd. All rights reserved
  6. Keywords:
  7. Discounted cash flows ; Generalized precedence relations ; Net present value ; Project scheduling ; Response surface methodology ; Design of experiments ; Genetic algorithms ; Scheduling ; Surface properties ; Scheduling algorithms
  8. Source: Computers and Operations Research ; Volume 36, Issue 11 , 2009 , Pages 2994-3001 ; 03050548 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S030505480900029X