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

Table 2

Number of iterations, CPU time, and CPU time per iteration used by each of FSSII, FISIS, FSSSI, RSSIS, and RSISI.

Instance	FSSII			FISIS			FSSSI			RSSIS			RSISI
	Number of iters	CPU time (sec.)	CPU time/iter	Number of iters	CPU time (sec.)	CPU time/iter	Number of iters	CPU time (sec.)	CPU time/iter	Number of iters	CPU time (sec.)	CPU time/iter	Number of iters	CPU time (sec.)	CPU time/iter
ft06	2	0.1	0.1	2	0.1	0.1	1	0.04	0.04	1	0.03	0.03	1	0.04	0.04
ft10	160	130	0.8	412	316	0.8	147	121	0.8	466	355	0.8	104	82	0.8
ft20	131	178	1.4	674	856	1.3	300	409	1.4	102	129	1.3	318	412	1.3
la01	5	0.6	0.1	1	0.1	0.1	1	0.1	0.1	1	0.1	0.1	3	0.4	0.1
la02	18	2	0.1	11	1	0.1	1	0.1	0.1	7	0.7	0.1	1	0.1	0.1
la03	68	8	0.1	208	22	0.1	33	4	0.1	3	0.3	0.1	186	20	0.1
la04	3	0.3	0.1	4	0.4	0.1	12	1	0.1	3	0.3	0.1	9	1	0.1
la05	1	0.2	0.2	1	0.2	0.2	1	0.2	0.2	1	0.1	0.1	1	0.2	0.2
la06	1	0.7	0.7	1	0.6	0.6	1	0.6	0.6	1	0.6	0.6	1	0.6	0.6
la07	1	0.6	0.6	1	0.5	0.5	1	0.5	0.5	1	0.5	0.5	1	0.5	0.5
la08	1	0.6	0.6	1	0.5	0.5	1	0.5	0.5	1	0.5	0.5	1	0.6	0.6
la09	1	0.7	0.7	1	0.6	0.6	1	0.6	0.6	1	0.6	0.6	1	0.6	0.6
la10	1	1	1.0	1	0.7	0.7	1	0.8	0.8	1	0.7	0.7	1	0.8	0.8
la11	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0
la12	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0
la13	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0	1	2	2.0
la14	1	3	3.0	1	3	3.0	1	3	3.0	1	3	3.0	1	3	3.0
la15	1	2	2.0	1	1	1.0	1	2	2.0	1	1	1.0	1	1	1.0
la16	63	62	1.0	28	25	0.9	71	65	0.9	162	149	0.9	60	56	0.9
la17	11	10	0.9	62	52	0.8	7	6	0.9	55	46	0.8	3	3	1.0
la18	22	20	0.9	9	8	0.9	39	35	0.9	5	4	0.8	3	3	1.0
la19	19	17	0.9	122	100	0.8	7	6	0.9	36	29	0.8	26	21	0.8
la20	490	458	0.9	23	20	0.9	14	13	0.9	461	390	0.8	860	753	0.9
la21	517	1946	3.8	1000	3541	3.5	1000	3720	3.7	518	1822	3.5	1000	3611	3.6
la22	12	46	3.8	1000	3616	3.6	197	737	3.7	113	401	3.5	319	1170	3.7
la23	2	8	4.0	1	4	4.0	1	4	4.0	3	11	3.7	1	4	4.0
la24	1000	3751	3.8	1000	3550	3.6	1000	3713	3.7	721	2540	3.5	1000	3612	3.6
la25	392	5120	13.1	612	2228	3.6	419	1570	3.7	440	1583	3.6	1000	3715	3.7
la26	1	11	11.0	2	21	10.5	3	32	10.7	7	73	10.4	1	10	10.0
la27	499	5448	10.9	1000	10273	10.3	1000	10879	10.9	623	6362	10.2	601	6295	10.5
la28	26	293	11.3	53	552	10.4	66	720	10.9	95	995	10.5	53	569	10.7
la29	1000	11113	11.1	1000	10303	10.3	1000	10986	11.0	1000	10405	10.4	1000	10610	10.6
la30	1	12	12.0	3	32	10.7	3	34	11.3	1	11	11.0	1	11	11.0
la31	1	63	63.0	1	55	55.0	1	58	58.0	1	55	55.0	1	57	57.0
la32	1	58	58.0	1	52	52.0	1	54	54.0	1	51	51.0	1	53	53.0
la33	1	60	60.0	1	53	53.0	1	56	56.0	1	53	53.0	1	56	56.0
la34	1	56	56.0	1	51	51.0	1	53	53.0	1	50	50.0	1	53	53.0
la35	1	64	64.0	1	55	55.0	1	59	59.0	1	55	55.0	1	57	57.0
la36	731	9727	13.3	460	5647	12.3	635	8194	12.9	747	9083	12.2	223	2777	12.5
la37	390	4983	12.8	445	5340	12.0	1000	12637	12.6	64	765	12.0	446	5409	12.1
la38	1000	12556	12.6	1000	11802	11.8	705	8594	12.2	416	4907	11.8	1000	12026	12.0
la39	32	409	12.8	444	5306	12.0	226	2798	12.4	625	7446	11.9	802	9778	12.2
la40	1000	12664	12.7	1000	11964	12.0	1000	12478	12.5	1000	11825	11.8	1000	12160	12.2