Loading...
Search for:
effective-metaheuristic
0.008 seconds
Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm
, Article Applied Mathematics and Computation ; Volume 196, Issue 2 , 2008 , Pages 879-888 ; 00963003 (ISSN) ; Kianfar, F ; Shadrokh, S ; Sharif University of Technology
2008
Abstract
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...