A Two-Level Metaheuristic for the Job-Shop Scheduling Problem with Multipurpose Machines

Table 4

Avg %BDs.

Category	No. of instances	n, m	Edata				Rdata				Vdata
			TS	PSO	CP	MPM-UPLA	TS	PSO	CP	MPM-UPLA	TS	PSO	CP	MPM-UPLA
M6-20	3	Vary	3.62	1.66	0.23	0.14	2.67	1.94	0.07	0.00	0.03	0.07	0.03	0.00
LA01-05	5	10, 5	1.25	1.11	0.62	0.00	0.91	0.67	0.42	0.08	0.78	0.37	0.09	0.00
LA06-10	5	15, 5	0.08	0.08	0.08	0.00	0.37	0.18	0.10	0.00	0.20	0.12	0.08	0.00
LA11-15	5	20, 5	0.55	0.00	0.05	0.00	0.17	0.06	0.07	0.00	0.22	0.02	0.02	0.00
LA16-20	5	10, 10	5.46	0.79	0.37	0.00	0.95	2.36	0.11	0.00	0.00	0.06	0.00	0.00
LA21-25	5	15, 10	4.34	4.10	1.37	0.50	4.65	9.49	2.58	2.31	2.21	2.33	0.23	2.13
LA26-30	5	20, 10	5.92	5.64	2.16	1.06	2.30	5.53	1.15	0.83	0.30	0.70	0.11	1.82
LA31-35	5	30, 10	2.38	2.87	0.55	0.23	0.65	1.82	0.35	0.02	0.08	0.35	0.14	1.16
LA36-40	5	15, 15	5.01	3.85	0.61	0.17	4.51	11.08	1.77	1.65	0.00	0.79	0.00	0.00
ABZ5-6	2	10, 10	N/A	N/A	0.39	0.00	N/A	N/A	0.42	0.26	N/A	N/A	0.06	0.00
ABZ7-9	3	20, 15	N/A	N/A	3.66	1.64	N/A	N/A	3.42	3.55	N/A	N/A	0.07	8.38
CAR1-8	8	Vary	N/A	N/A	1.02	0.21	N/A	N/A	0.42	0.19	N/A	N/A	0.08	0.07
ORB1-10	10	10, 10	N/A	N/A	1.39	0.06	N/A	N/A	0.96	0.07	N/A	N/A	0.00	0.00
M6-LA40	43	Vary	3.16	2.26	0.69	0.24	1.87	3.76	0.77	0.57	0.44	0.56	0.08	0.59
SM-M6-LA40	23	nm < 150	2.07	0.65	0.27	0.02	0.87	0.96	0.16	0.02	0.26	0.13	0.04	0.00
M6-ORB10	66	Vary	N/A	N/A	0.96	0.26	N/A	N/A	0.87	0.57	N/A	N/A	0.07	0.78
SM- M6-ORB10	43	nm < 150	N/A	N/A	0.67	0.07	N/A	N/A	0.55	0.24	N/A	N/A	0.04	0.01