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

Table 1

Results for instances with 10 jobs.

Instance	LB [4]	UB [4]	CP [5]	EA/LS/MP [6]	VNS/MP
I-10-2-tight-equal-1	434	453	461.96	463.58	461.96
I-10-2-tight-equal-2	418	458	448.32	448.32	448.32
I-10-5-tight-equal-1	660	826	764.80	765.35	689.11
I-10-5-tight-equal-2	612	848	779.40	779.52	763.24
I-10-10-tight-equal-1	1126	1439	1339.64	1281.66	1277.44
I-10-10-tight-equal-2	1535	2006	1902.30	2175.22	1878.26
I-10-2-loose-equal-1	219	225	224.84	224.84	224.84
I-10-2-loose-equal-2	313	324	319.37	331.08	319.37
I-10-5-loose-equal-1	1263	1905	1823.85	1740.08	1774.39
I-10-5-loose-equal-2	878	1010	999.14	1045.76	967.73
I-10-10-loose-equal-1	331	376	381.88	763.84	364.39
I-10-10-loose-equal-2	246	260	256.78	343.12	249.85
I-10-2-tight-tard-1	174	195	179.46	179.68	179.46
I-10-2-tight-tard-2	143	147	164.38	146.43	145.37
I-10-5-tight-tard-1	361	405	398.37	410.16	387.30
I-10-5-tight-tard-2	461	708	639.16	632.91	635.93
I-10-10-tight-tard-1	574	855	773.26	777.25	687.65
I-10-10-tight-tard-2	666	800	830.39	1031.13	779.30
I-10-2-loose-tard-1	416	416	416.44	416.44	416.44
I-10-2-loose-tard-2	137	138	137.94	143.00	137.94
I-10-5-loose-tard-1	168	188	182.64	259.02	175.08
I-10-5-loose-tard-2	355	572	513.91	509.33	499.93
I-10-10-loose-tard-1	356	409	387.05	438.04	383.86
I-10-10-loose-tard-2	138	152	144.94	169.07	144.94
Sum of best solutions		2	6	4	20