Research Article
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems
Table 5
Results for ABZ problems.
| Instances | Size | BKS | EPPX | SLENP | PGA | GRASP | Best | RE | MP | Best | RE | Best | RE | Best | RE |
| ABZ5 | 10 10 | 1234 | 1234 | 0.00 | 3 | 1234 | 0.00 | 1236 | 0.16 | 1238 | 0.32 | ABZ6 | 10 10 | 943 | 943 | 0.00 | 7, 8 | 943 | 0.00 | 943 | 0.00 | 947 | 0.42 | ABZ7 | 20 15 | 656 | 683 | 4.12 | 4 | 662 | 0.91 | 685 | 4.42 | 723 | 10.21 | ABZ8 | 20 15 | 665 | 701 | 5.41 | 3 | 668 | 0.45 | 704 | 5.86 | 729 | 9.62 | ABZ9 | 20 15 | 678 | 712 | 5.01 | 4 | 688 | 1.47 | 723 | 6.64 | 758 | 11.80 |
| Total RE | | 14.54 | | | 2.83 | | 17.08 | | 32.37 |
|
|