A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem

Table 2

Experiment’s results on the set of ft-and-la instances.

Instance	Opt	PSO [15]		UPLA
		Best	%BSVD	Best	%BSVD	Avg.	%ASVD	Avg. No. of Iters	Avg. CPU Time (sec)
ft06	55		0.00		0.00	55	0.00	1	0.3
ft10	930		0.00		0.00	931	0.13	92	1208
ft20	1165		0.00		0.00	1172	0.62	188	4114
la01	666		0.00		0.00	666	0.00	1	1
la02	655		0.00		0.00	655	0.00	2	2
la03	597		0.00		0.00	597	0.00	10	13
la04	590		0.00		0.00	590	0.00	3	4
la05	593		0.00		0.00	593	0.00	1	1
la06	926		0.00		0.00	926	0.00	1	4
la07	890		0.00		0.00	890	0.00	1	5
la08	863		0.00		0.00	863	0.00	1	5
la09	951		0.00		0.00	951	0.00	1	4
la10	958		0.00		0.00	958	0.00	1	4
la11	1222		0.00		0.00	1222	0.00	1	12
la12	1039		0.00		0.00	1039	0.00	1	13
la13	1150		0.00		0.00	1150	0.00	1	12
la14	1292		0.00		0.00	1292	0.00	1	12
la15	1207		0.00		0.00	1207	0.00	1	17
la16	945		0.00		0.00	945	0.03	124	1458
la17	784		0.00		0.00	784	0.00	6	78
la18	848		0.00		0.00	848	0.00	6	76
la19	842		0.00		0.00	843	0.17	90	1130
la20	902	907	0.55		0.00	903	0.06	107	1304
la21	1046		0.00	1052	0.57	1058	1.18	200	13505
la22	927	935	0.86		0.00	935	0.85	191	12840
la23	1032		0.00		0.00	1032	0.00	2	116
la24	935	944	0.96	941	0.64	943	0.83	200	12922
la25	977	984	0.72	982	0.51	986	0.93	200	12931
la26	1218		0.00		0.00	1218	0.00	66	13547
la27	1235	1258	1.86	1256	1.70	1266	2.51	200	41364
la28	1216	1218	0.16		0.00	1223	0.56	179	36085
la29	1152	1184	2.78	1191	3.39	1199	4.04	200	39881
la30	1355		0.00		0.00	1355	0.00	10	1895
la31	1784		0.00		0.00	1784	0.00	1	701
la32	1850		0.00		0.00	1850	0.00	1	849
la33	1719		0.00		0.00	1719	0.00	1	725
la34	1721		0.00		0.00	1721	0.00	1	1255
la35	1888		0.00		0.00	1888	0.00	1	902
la36	1268	1278	0.79	1278	0.79	1288	1.61	200	48387
la37	1397	1410	0.93	1407	0.72	1415	1.32	200	49836
la38	1196	1221	2.09	1215	1.59	1232	3.02	200	50876
la39	1233	1251	1.46	1250	1.38	1252	1.51	200	50603
la40	1222	1229	0.57	1229	0.57	1242	1.61	200	50609