A Hybrid Multiobjective Genetic Algorithm for Robust Resource-Constrained Project Scheduling with Stochastic Durations

Algorithm 1

Pseudocode of the Serial Schedule Generation Scheme (SSGS).

𝑖=1

𝐰𝐡𝐢𝐥𝐞𝑖≤𝑛𝐝𝐨

 𝑠𝑡_𝑖=0,𝑠𝑡^′_𝑖=0,𝑓𝑡^max=0

 Obtain the maximum finish time of the predecessors: 𝑓𝑡^max=

 max{𝑓𝑡_𝑗∣𝑁_𝑗∈Pred_𝑖}

 Determine the earliest time point, 𝑠𝑡^′_𝑖, which satisfying the resource con-

 straints and 𝑠𝑡^′_𝑖≥𝑓𝑡^max.

 Set 𝑠𝑡_𝑖=𝑠𝑡^′_𝑖.

end while