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) Ranjbar, M ; 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...