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

Table 5

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

	25							30
	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)
2	6744	9846	11394	8103	-20.15	17.70	28.88	10112	12305	15603	10068	0.44	18.18	35.47
4	36771	13595	17490	8103	77.96	40.40	53.67	—	18518	24649	12287	—	33.65	50.15
6	—	23188	21934	9638	—	58.44	56.06	—	28782	34238	12232	—	57.50	64.27
8	—	47217	33205	12605	—	73.30	62.04	—	61529	45596	14232	—	76.87	68.79
10	—	68084	45098	23307	—	65.77	48.32	—	95193	64206	30880	—	67.56	51.90
12	—	98962	59518	32134	—	67.53	46.01	—	121323	82199	40165	—	66.89	51.14
14	—	105430	71535	35534	—	66.30	50.33	—	150899	105295	50646	—	66.44	51.90
16	—	135521	93677	48914	—	63.91	47.78	—	186305	135841	72702	—	60.98	46.48
18	—	158791	117724	66081	—	58.38	43.87	—	220702	168404	88466	—	59.92	47.47
20	—	181473	140627	75785	—	58.24	46.11	—	253343	202082	104241	—	58.85	48.42

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