Applied Mathematics and Computation, ( ISI ), Volume (196), No (2), Year (2008-3) , Pages (879-888)

Title : ( Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm )

Authors: Mohammad Ranjbar ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

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-starttype 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.

Keywords

Project scheduling; Resource availability cost problem; Heuristics; Path relinking; Genetic algorithm
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1006556,
author = {Ranjbar, Mohammad},
title = {Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm},
journal = {Applied Mathematics and Computation},
year = {2008},
volume = {196},
number = {2},
month = {March},
issn = {0096-3003},
pages = {879--888},
numpages = {9},
keywords = {Project scheduling; Resource availability cost problem; Heuristics; Path relinking; Genetic algorithm},
}

[Download]

%0 Journal Article
%T Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm
%A Ranjbar, Mohammad
%J Applied Mathematics and Computation
%@ 0096-3003
%D 2008

[Download]