Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems

Algorithm 3

Pseudocode for EPPX (3 jobs and 3 machines).

Crossover vector generated randomly

Select three parents:   S1, S2, and S3

                 for               = 1 to length of the chromosome do

                Select vector number by position th starting from the left element in the vector

                                      case

                                                                 Vector number 1:

                                                                                                                         Choose first gene at left most S1

                                                                                                                         Search same job number at left most in S2 and S3

                                                                                                                         Remove the first gene in S1 and gene searched in S2 and S3

                                                                 Vector number 2:

                                                                                                                         Choose first gene at left most S2

                                                                                                                         Search same job number at left most in S1 and S3

                                                                                                                         Remove the first gene in S2 and gene searched in S1 and S3

                                                                 Vector number 3:

                                                                                                                         Choose first gene at left most S3

                                                                                                                         Search same job number at left most in S1 and S2

                                                                                                                         Remove the first gene in and gene searched in S1 and S2

                                       end case

                                       Selected gene insert to new chromosome by sequence from left to right

                 end for