Research Article
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems
Table 4
Results for ORB problems.
| Instances | Size | BKS | EPPX | SLENP | PGA | GRASP | Best | RE | MP | Best | RE | Best | RE | Best | RE |
| ORB01 | 10 10 | 1059 | 1077 | 1.70 | 9 | 1059 | 0.00 | 1060 | 0.09 | 1070 | 1.04 | ORB02 | 10 10 | 888 | 889 | 0.11 | 3, 4, 6, 7, 9 | 888 | 0.00 | 889 | 0.11 | 889 | 0.11 | ORB03 | 10 10 | 1005 | 1022 | 1.69 | 7 | 1005 | 0.00 | 1020 | 1.49 | 1021 | 1.59 | ORB04 | 10 10 | 1005 | 1005 | 0.00 | 5, 9 | 1005 | 0.00 | 1005 | 0.00 | 1031 | 2.59 | ORB05 | 10 10 | 887 | 890 | 0.34 | 5 | 887 | 0.00 | 889 | 0.23 | 891 | 0.45 | ORB06 | 10 10 | 1010 | 1021 | 1.09 | 4 | 1010 | 0.00 | 1013 | 0.30 | 1013 | 0.30 | ORB07 | 10 10 | 397 | 397 | 0.00 | 10 | 397 | 0.00 | 397 | 0.00 | 397 | 0.00 | ORB08 | 10 10 | 899 | 899 | 0.00 | 4 | 899 | 0.00 | 899 | 0.00 | 909 | 1.11 | ORB09 | 10 10 | 934 | 934 | 0.00 | 10 | 934 | 0.00 | 934 | 0.00 | 945 | 1.18 | ORB10 | 10 10 | 944 | 944 | 0.00 | 3–7, 9 | 944 | 0.00 | 944 | 0.00 | 953 | 0.95 |
| Total RE | | 4.93 | | | 0.00 | | 2.22 | | 9.32 |
|
|