Research Article
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems
Table 6
Results for YN problems.
| Instances | Size | BKS | EPPX | SLENP | PGA | Best | RE | MP | Best | RE | Best | RE |
| YN1 | 20 20 | 884 | 911 | 3.05 | 7 | 892 | 0.90 | 933 | 5.54 | YN2 | 20 20 | 907 | 941 | 3.75 | 4 | 911 | 0.44 | 944 | 4.08 | YN3 | 20 20 | 892 | 928 | 4.04 | 4 | 900 | 0.90 | 928 | 4.04 | YN4 | 20 20 | 968 | 1011 | 4.44 | 6 | 982 | 1.45 | 1018 | 5.17 |
| Total RE | | 15.28 | | | 3.69 | | 18.82 |
|
|