Research Article

An Effective Hybrid Algorithm Based on Particle Swarm Optimization with Migration Method for Solving the Multiskill Resource-Constrained Project Scheduling Problem

Algorithm 1

Migration.
Input: Pall–the current population
Output: Pnew–the population after moving
Begin
(1)Pnew = {}
(2) For i = 1 to size(P)
(3)  Pi ← Pall[i];
(4)  For j = 1 to n
(5)   Li ← the subset of resource can be performed the task Li
(6)   Li ← Sort(Li)
(7)   idx ← index of resource executed the task i
(8)   idx = size(Li) – idx + 1
(9)   Li = Li[idx]
(10)  End for // j
(11)  Pnew = Pnew + {Pi}
(12) End for // i
(13) Return Pnew;
End Function