Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid

Algorithm 2

The pseudocode of the proposed enhanced PSO.

(1)  Initialize particles’ positions (𝑋=𝑋^𝐴⋃𝑋^𝑅) by applying

     heuristics: LFT (for 𝑋^𝑅) and BRP (for 𝑋^𝐴).

(2)  Iteration Loop

 (2.1)  For each particle 𝑖 in the swarm do:

 (2.2)  Update velocity vector (𝑉_𝑖^𝐴new,𝑉_𝑖^𝑅new) and position

     vector (𝑋_𝑖^𝐴new,𝑋_𝑖^𝑅new) according to (4.2) (“standard” PSO).

  (2.3)  Calculate task-resource assignment vector 𝐴 based

    on 𝑋_𝑖^𝐴new(3.1).

  (2.4)  Calculate task priority vector Pr by applying the

     random key scheme to 𝑋_𝑖^𝑅new and constructing a

     new precedence for the task queue.

  (2.5)  Calculate particle’s fitness (based on vector 𝐴 and

     vector Pr) via scheduling completion time calculation (2.3).

  (2.6)  Update 𝐿_𝑖.

  (2.7)  Update 𝐺 (gbest or lbest).

(3)  Until End condition is reached, return solution.