INEH-VNS Algorithm Solved Automatic Production System Scheduling Problem under Just-in-Time Environment

Table 6

The result of the comparison between the INEH-VNS and CPLEX 12.5, the G-VNS, and the SA for and .

	35							40
	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)
2	13006	17059	22483	14108	-8.47	17.30	37.25	26736	25286	33131	22323	16.51	11.72	32.62
4	—	21931	34534	16376	—	25.33	52.58	—	30620	46964	24170	—	21.06	48.54
6	—	46902	49152	17002	—	63.75	65.41	—	65436	64193	22612	—	65.44	64.77
8	—	93408	65086	22189	—	76.25	65.91	—	109027	80392	24229	—	77.78	69.86
10	—	127233	87192	36513	—	71.30	58.12	—	168067	115275	44716	—	73.39	61.21
12	—	165049	113481	52317	—	68.30	53.90	—	211854	148882	68293	—	67.76	54.13
14	—	196886	144152	71225	—	63.82	50.59	—	259912	191018	92834	—	64.28	51.40
16	—	232382	176042	83334	—	64.14	52.66	—	310703	237617	118029	—	62.01	50.33
18	—	295100	222768	115001	—	61.03	48.38	—	377706	295988	149591	—	60.39	49.46
20	—	336981	268031	135693	—	59.73	49.37	—	431811	347982	176065	—	59.23	49.40

The symbol bold’ indicates the best improvement rate and the worst improvement rate.