An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling

Table 2

The makespan results before the changing order of the neighborhood structures [23].

Instance number			LPT	SA		GA		MVNS		RIVNS		HIVNS
				Mean	Avg. time	Mean	Avg. time	Mean	Avg. time	Mean	Avg. time	Mean	Avg. time
1	2	20	1.0033	1.0006	1.0149	1.0000	0.2215	1.0000	0.0106	1.0000	0.0009	1.0000	0.0006
2		50	1.0001	1.0000	1.0738	1.0000	0.5131	1.0000	0.0226	1.0000	0.0016	1.0000	0.0003
3		100	1.0000	1.0000	1.9382	1.0000	2.7948	1.0000	0.0445	1.0000	0.0031	1.0000	0.0005
4		200	1.0000	1.0000	0.9218	1.0000	2.3145	1.0000	0.0905	1.0000	0.0059	1.0000	0.0003
5	5	20	1.0315	1.0264	1.3614	1.0356	0.3412	1.0127	0.0124	1.0045	0.0083	1.0043	0.0073
6		50	1.0053	1.0045	2.5502	1.0312	0.6935	1.0050	0.0283	1.0012	0.0027	1.0009	0.0022
7		100	1.0005	1.0005	4.2271	1.0242	1.3862	1.0052	0.0534	1.0002	0.0042	1.0000	0.0015
8		200	1.0003	1.0003	14.4302	1.0168	2.6560	1.0084	0.1064	1.0001	0.0075	1.0000	0.0035
9	10	20	1.0794	1.0792	1.9328	1.1336	0.3575	1.0987	0.0131	1.0799	0.0402	1.0590	0.0384
10		50	1.0207	1.0207	4.1428	1.1169	1.6303	1.0315	0.0315	1.0078	0.0075	1.0036	0.0067
11		100	1.0110	1.0110	20.1301	1.1421	1.4547	1.0181	0.0647	1.0031	0.0061	1.0011	0.0043
12		200	1.0007	1.0007	1.0165	1.0611	3.3761	1.0127	0.1561	1.0004	0.0117	1.0002	0.0034
13	20	50	1.0510	1.0510	2.4803	1.3167	0.9728	1.1671	0.0441	1.0312	0.1389	1.0304	0.1392
14		100	1.0123	1.0123	4.2799	1.2270	1.8111	1.0857	0.0905	1.0087	0.0179	1.0046	0.0087
15		200	1.0063	1.0063	14.6684	1.1353	3.4492	1.0415	0.1840	1.0039	0.0163	1.0024	0.0113
	Average		1.0148	1.0142	5.0779	1.0827	1.5982	1.0319	0.0635	1.0095	0.0182	1.0071	0.0152