Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem

Table 3

Results for instances with 20 jobs.

Instance	LB [4]	UB [4]	CP [5]	EA/LS/MP [6]	VNS/MP
I-20-2-tight-equal-1	1901	2008	2115.58	1940.30	1941.18
I-20-2-tight-equal-2	912	1014	1104.20	948.86	943.70
I-20-5-tight-equal-1	2506	3090	3349.28	2933.28	2853.31
I-20-5-tight-equal-2	5817	7537	7883.50	6915.06	7038.92
I-20-10-tight-equal-1	6708	12951	14004.90	10520.40	11663.30
I-20-10-tight-equal-2	5705	9435	8535.88	7451.68	7201.05
I-20-2-loose-equal-1	2546	2708	2789.07	2551.60	2550.53
I-20-2-loose-equal-2	3013	3318	3386.88	3109.29	3213.52
I-20-5-loose-equal-1	6697	9697	9481.56	7646.90	8231.23
I-20-5-loose-equal-2	6017	8152	8835.72	7294.50	7642.51
I-20-10-loose-equal-1	3538	6732	6101.67	5022.49	5753.52
I-20-10-loose-equal-2	1344	2516	1963.05	1984.47	1816.53
I-20-2-tight-tard-1	1515	1913	1892.22	1682.72	1685.84
I-20-2-tight-tard-2	1375	1594	1704.26	1457.13	1452.05
I-20-5-tight-tard-1	3244	4147	4067.73	3640.00	3990.04
I-20-5-tight-tard-2	1633	1916	2040.70	1873.80	1911.91
I-20-10-tight-tard-1	3003	5968	5125.88	4778.16	5290.52
I-20-10-tight-tard-2	2740	3788	3938.51	3270.09	3491.52
I-20-2-loose-tard-1	1194	1271	1409.73	1206.97	1204.92
I-20-2-loose-tard-2	735	857	907.60	774.22	788.36
I-20-5-loose-tard-1	2524	3377	4015.62	2973.23	3720.83
I-20-5-loose-tard-2	3060	5014	4539.36	3654.86	3719.80
I-20-10-loose-tard-1	2462	6237	7287.00	5100.46	6169.68
I-20-10-loose-tard-2	1226	1830	1727.88	1634.58	1588.70
Sum of best solutions		0	0	16	8