Forward VNS, Reverse VNS, and Multi-VNS Algorithms for Job-Shop Scheduling Problem

Table 5

Comparison of best found solution values of algorithms.

Instance	Optimal solution value	Multi-VNS	FSSII	GA [8]	GA [9]	PSO [14]	VNS [17]	MA [23]
ft06	55	55	55	55	55	55	n/a	55
ft10	930	930	930	930	930	930	n/a	930
ft20	1165	1165	1165	1165	1165	1165	n/a	1165
la01	666	666	666	666	666	666	666	666
la02	655	655	655	655	655	655	655	655
la03	597	597	597	597	597	597	597	597
la04	590	590	590	590	590	590	590	590
la05	593	593	593	593	593	593	593	593
la06	926	926	926	926	926	926	926	926
la07	890	890	890	890	890	890	890	890
la08	863	863	863	863	863	863	863	863
la09	951	951	951	951	951	951	951	951
la10	958	958	958	958	958	958	958	958
la11	1222	1222	1222	1222	1222	1222	1222	1222
la12	1039	1039	1039	1039	1039	1039	1039	1039
la13	1150	1150	1150	1150	1150	1150	1150	1150
la14	1292	1292	1292	1292	1292	1292	1292	1292
la15	1207	1207	1207	1207	1207	1207	1207	1207
la16	945	945	945	945	945	945	945	945
la17	784	784	784	784	784	784	784	784
la18	848	848	848	848	848	848	848	848
la19	842	842	842	842	842	842	842	842
la20	902	902	902	902	907	907	902	902
la21	1046	1046	1046	1046	1046	1046	1047	1055
la22	927	927	927	927	927	935	927	927
la23	1032	1032	1032	1032	1032	1032	1032	1032
la24	935	935	938	935	953	944	937	940
la25	977	977	977	977	986	984	977	984
la26	1218	1218	1218	1218	1218	1218	1218	1218
la27	1235	1235	1235	1235	1256	1258	1235	1261
la28	1216	1216	1216	1216	1232	1218	1216	1216
la29	1152	1160	1164	1153	1196	1184	1163	1190
la30	1355	1355	1355	1355	1355	1355	1355	1355
la31	1784	1784	1784	1784	1784	1784	1784	1784
la32	1850	1850	1850	1850	1850	1850	1850	1850
la33	1719	1719	1719	1719	1719	1719	1719	1719
la34	1721	1721	1721	1721	1721	1721	1721	1721
la35	1888	1888	1888	1888	1888	1888	1888	1888
la36	1268	1268	1268	1268	1279	1278	1268	1281
la37	1397	1397	1397	1397	1408	1410	1397	1431
la38	1196	1196	1201	1196	1219	1221	1201	1216
la39	1233	1233	1233	1233	1246	1251	1233	1241
la40	1222	1224	1224	1222	1241	1229	1224	1233
Avg deviation	0.000%	0.020%	0.045%	0.002%	0.382%	0.320%	0.046%	0.330%