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

Table 3

The makespan results after the effect of the changing order of the neighborhood structures.

Instance number			RIVNS1		HIVNS1		RIVNS2		HIVNS2
			Mean	Avg. time	Mean	Avg. time	Mean	Avg. time	Mean	Avg. time
1	2	20	1.0000	0.0005	1.0000	0.0004	1.0000	0.0008	1.0000	0.0005
2		50	1.0000	0.0002	1.0000	0.0002	1.0000	0.0002	1.0000	0.0002
3		100	1.0000	0.0004	1.0000	0.0005	1.0000	0.0004	1.0000	0.0083
4		200	1.0000	0.0002	1.0000	0.0004	1.0000	0.0002	1.0000	0.7030
5	5	20	1.0005	0.0014	1.0000	0.0025	1.0005	0.0014	1.0000	0.0016
6		50	1.0000	0.0005	1.0000	0.0028	1.0000	0.0008	1.0000	0.0175
7		100	1.0000	0.0235	1.0000	0.1104	1.0000	0.0258	1.0000	0.1705
8		200	1.0000	0.0002	1.0000	2.5874	1.0000	0.0002	1.0000	2.5057
9	10	20	1.0625	0.0016	1.0682	0.0040	1.0625	0.0015	1.0602	0.0040
10		50	1.0004	0.0103	1.0000	0.0156	1.0000	0.0064	1.0000	0.0580
11		100	1.0000	0.0052	1.0000	0.1122	1.0000	0.0054	1.0000	0.0713
12		200	1.0000	0.0238	1.0000	1.8051	1.0000	0.0207	1.0000	1.556
13	20	50	1.0175	0.0158	1.0256	0.0542	1.0175	0.0153	1.0263	0.0672
14		100	1.0003	0.0288	1.0000	0.2312	1.0003	0.0270	1.0000	0.0222
15		200	1.0000	0.0004	1.0000	1.0538	1.0000	0.0004	1.0000	0.7414
	Average		1.0054	0.0075	1.0063	0.3987	1.0054	0.0071	1.0058	0.3951