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