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

Table 4

Final solution value by each run of the multi-VNS algorithm.

Instance	1st run	2nd run	3rd run	4th run	5th run	Best	Avg	Avg CPU time (sec.)
ft06	55	55	55	55	55	55	55	0.1
ft10	930	930	930	930	930	930	930	546
ft20	1165	1165	1165	1165	1165	1165	1165	382
la01	666	666	666	666	666	666	666	0.3
la02	655	655	655	655	655	655	655	2
la03	597	597	597	597	597	597	597	37
la04	590	590	590	590	590	590	590	0.5
la05	593	593	593	593	593	593	593	0.2
la06	926	926	926	926	926	926	926	1
la07	890	890	890	890	890	890	890	1
la08	863	863	863	863	863	863	863	1
la09	951	951	951	951	951	951	951	1
la10	958	958	958	958	958	958	958	1
la11	1222	1222	1222	1222	1222	1222	1222	2
la12	1039	1039	1039	1039	1039	1039	1039	2
la13	1150	1150	1150	1150	1150	1150	1150	2
la14	1292	1292	1292	1292	1292	1292	1292	3
la15	1207	1207	1207	1207	1207	1207	1207	2
la16	945	945	945	945	945	945	945	260
la17	784	784	784	784	784	784	784	42
la18	848	848	848	848	848	848	848	16
la19	842	842	842	842	842	842	842	30
la20	902	902	902	902	902	902	902	522
la21	1046	1046	1046	1047	1047	1046	1046.4	8526
la22	927	927	927	927	927	927	927	995
la23	1032	1032	1032	1032	1032	1032	1032	11
la24	935	938	938	938	938	935	937.4	14258
la25	977	977	977	977	977	977	977	4187
la26	1218	1218	1218	1218	1218	1218	1218	26
la27	1235	1235	1237	1236	1238	1235	1236.2	14368
la28	1216	1216	1216	1216	1216	1216	1216	497
la29	1160	1172	1163	1163	1163	1160	1164.2	42644
la30	1355	1355	1355	1355	1355	1355	1355	12
la31	1784	1784	1784	1784	1784	1784	1784	61
la32	1850	1850	1850	1850	1850	1850	1850	56
la33	1719	1719	1719	1719	1719	1719	1719	59
la34	1721	1721	1721	1721	1721	1721	1721	55
la35	1888	1888	1888	1888	1888	1888	1888	62
la36	1268	1268	1268	1268	1268	1268	1268	4843
la37	1397	1397	1397	1397	1397	1397	1397	3192
la38	1196	1201	1201	1196	1196	1196	1198	40265
la39	1233	1233	1233	1233	1233	1233	1233	5941
la40	1224	1224	1224	1224	1224	1224	1224	48849