A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP

Algorithm 1

Pseudocode of modified PSO algorithm for MRCPSP-TWRTPC.

(1) Do Preprocessing

(2) Generate initial particle swarm

(3) While termination criterion is met do

(4)   While all particles have been evaluated do

(5)        Determine activities priorities

(6)        Schedule activities based on their modes and priorities using the parallel

         schedule generation and delay local search

(7)        While schedule is improved do

(8)            Improve schedule by Mode Assignment Modification—Part I

(9)            Improve schedule by Local Left Shift

(10)       End while

(11)       Improve schedule by Mode Assignment Modification—Part II

(12)       Compute corresponding cost of the generated schedule

(13)   End while

(14)   Update the local and global best solutions if necessary

(15)   Update position and velocity of each particle according to (3.3) and (3.4), respectively

(16) End while

(17) Report the global best solution