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

Table 4

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

	15							20
	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)	CPLEX	SA	G-VNS	INEH-VNS	(%)	(%)	(%)
2	1867	3334	2973	2331	-24.85	30.08	21.59	4365	6463	6462	4950	-13.40	23.41	23.40
4	7451	7169	6328	4694	37.00	34.52	25.82	13103	9114	10063	6525	50.20	28.40	35.16
6	7703	8805	8294	5335	30.74	39.41	35.68	—	12299	14348	6048	—	50.82	57.85
8	11659	18178	11604	7231	37.98	60.22	37.69	—	32291	21171	10649	—	67.02	49.70
10	—	24791	15983	9276	—	62.58	41.96	—	44868	29839	16187	—	63.92	45.75
12	—	34570	20709	12069	—	65.09	41.72	—	59627	39092	23384	—	60.78	40.18
14	—	42426	27015	16720	—	60.59	38.11	—	69337	46135	24621	—	64.49	46.63
16	—	52705	35570	22062	—	58.14	37.98	—	86514	58817	33019	—	61.83	43.86
18	—	62078	42921	23315	—	62.44	45.68	—	104738	76923	43351	—	58.61	43.64
20	—	70017	50865	26879	—	61.61	47.16	—	122469	91142	49460	—	59.61	45.73