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

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

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics: genetic algorithms
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 reveal that path relinking is a very effective metaheuristic and dominates genetic algorithm.

Reviews

Required fields are marked *. Your email address will not be published.