A Memetic Algorithm for Multiskill Resource-Constrained Project Scheduling Problem under Linear Deterioration

Algorithm 2

Population_initialization.

Input: The set of tasks; the set

of renewable resources; skill constraints;

precedence relationships and the size of population ()

Output: The best configurations

for  popdo

Set RA

whiledo

Choose randomly from ; remove from ;

randomly isolate — the set covering all re-

sources can perform and record this assignment

as

end while

fordo

Generate a random task sequence for candidate

tasks assigned to

end for

Calculate the objective value ,TQ with the evalu-

ation function (see Section 4.1)

GVNS_operator,TQ /∗Section 4.5∗/

end for

Sort the configurations in an ascending sort of evalua-

tion function values and return the first solutions as the

initial population.