Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm

Ranjbar, M ; Sharif University of Technology | 2008

160 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2007.07.022
  3. Publisher: 2008
  4. Abstract:
  5. This paper considers a project scheduling problem with the objective of minimizing resource availability costs required to execute the activities in a project by a given project deadline. The project contains activities interrelated by finish-start-type precedence relations with a time lag of zero, which require a set of renewable resources. Two metaheuristics, path relinking and genetic algorithm, are developed to tackle this problem in which a schedule is created with a precedence feasible priority list given to the schedule generation scheme. In these procedures, each new generation of solutions are created using the combination of current solutions. Comparative computational results reveal that path relinking is a very effective metaheuristic and dominates genetic algorithm. © 2007 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Computational methods ; Genetic algorithms ; Problem solving ; Effective metaheuristic ; Path relinking ; Project scheduling ; Costs
  8. Source: Applied Mathematics and Computation ; Volume 196, Issue 2 , 2008 , Pages 879-888 ; 00963003 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0096300307007412