Scientia Iranica, ( ISI ), Volume (16), No (1), Year (2009-2) , Pages (11-18)

Title : ( A Hybrid Scatter Search for the RCPSP )

Authors: Mohammad Ranjbar , F. Kianfar ,

Citation: BibTeX | EndNote


In this paper, a new hybrid metaheuristic algorithm based on the scatter search approach is developed to solve the well-known resource-constrained project scheduling problem. This algorithm combines two solutions from scatter search to build a set of precedence feasible activity lists and select some of them as children for the new population. We use the idea presented in the iN forward/backward improvement technique to de ne two types of schedule, direct and reverse, and the members of the sequential populations change alternately between these two types of schedule. Extensive omputational tests were performed on standard benchmark datasets and the results are compared with the best available results. Comparative computational tests indicate that our procedure is a very e ective metaheuristic algorithm.


Project scheduling; Metaheuristic; Scatter search
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Ranjbar, Mohammad and F. Kianfar},
title = {A Hybrid Scatter Search for the RCPSP},
journal = {Scientia Iranica},
year = {2009},
volume = {16},
number = {1},
month = {February},
issn = {1026-3098},
pages = {11--18},
numpages = {7},
keywords = {Project scheduling; Metaheuristic; Scatter search},


%0 Journal Article
%T A Hybrid Scatter Search for the RCPSP
%A Ranjbar, Mohammad
%A F. Kianfar
%J Scientia Iranica
%@ 1026-3098
%D 2009