Article ID: | iaor2009956 |
Country: | Netherlands |
Volume: | 196 |
Issue: | 2 |
Start Page Number: | 879 |
End Page Number: | 888 |
Publication Date: | Mar 2008 |
Journal: | Applied Mathematics and Computation |
Authors: | Kianfar Fereydoon, Ranjbar Mohammad, Shadrokh Shahram |
Keywords: | heuristics: genetic algorithms |
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.