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

Table 3

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

	5							10
	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)
2	493	635	439	590	-19.68	7.09	-34.40	925	1681	1186	1179	-27.46	29.85	0.59
4	1091	1488	1091	1214	-11.27	18.40	-11.27	1883	3406	2443	2551	-35.48	25.10	-4.42
6	1063	1854	1125	1305	-22.77	29.63	-16.00	2526	3815	3211	1933	23.48	49.33	39.80
8	1463	2611	1624	1803	-23.24	30.94	-11.02	4882	7943	4946	3322	31.95	58.18	32.83
10	1780	3077	2094	2144	-20.45	30.32	-2.39	6523	11452	7100	5139	21.22	55.12	27.62
12	1978	4435	2493	2172	-9.81	51.02	12.88	—	16925	10206	7215	—	57.37	29.31
14	2499	6188	3381	3236	-29.49	47.71	4.29	—	20124	12297	7886	—	60.81	35.87
16	1436	5246	2689	2158	-50.28	58.86	19.75	—	22493	14487	8077	—	64.09	44.25
18	2841	7008	4302	3549	-24.92	49.36	17.50	—	32611	20270	11912	—	63.47	41.23
20	3720	9997	5325	4663	-25.35	53.35	12.43	—	33530	22108	11689	—	65.14	47.13

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