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

Table 2

Results for instances with 15 jobs.

Instance	LB [4]	UB [4]	CP [5]	EA/LS/MP [6]	VNS/MP
I-15-2-tight-equal-1	3316	3559	3641.19	3344.54	3344.54
I-15-2-tight-equal-2	1449	1579	1534.12	1480.97	1479.76
I-15-5-tight-equal-1	1052	1663	1504.04	1369.78	1402.99
I-15-5-tight-equal-2	1992	2989	2993.50	2728.02	2693.24
I-15-10-tight-equal-1	4389	8381	8189.70	7340.27	7395.36
I-15-10-tight-equal-2	3539	7039	5536.07	5399.20	6018.21
I-15-2-loose-equal-1	1032	1142	1249.68	1041.70	1041.70
I-15-2-loose-equal-2	490	520	524.10	506.44	497.97
I-15-5-loose-equal-1	2763	4408	3745.96	3267.79	3302.61
I-15-5-loose-equal-2	2818	4023	3397.42	3441.69	3760.00
I-15-10-loose-equal-1	758	1109	1033.06	1078.93	986.43
I-15-10-loose-equal-2	1242	2256	1792.67	1996.26	1563.03
I-15-2-tight-tard-1	786	913	835.52	790.61	790.50
I-15-2-tight-tard-2	886	956	947.17	905.73	905.37
I-15-5-tight-tard-1	1014	1538	1530.96	1389.81	1405.01
I-15-5-tight-tard-2	626	843	775.01	712.50	732.15
I-15-10-tight-tard-1	649	972	921.67	926.22	813.46
I-15-10-tight-tard-2	955	1656	1663.05	1304.27	1459.33
I-15-2-loose-tard-1	650	730	666.37	655.35	654.84
I-15-2-loose-tard-2	278	310	336.48	291.68	293.17
I-15-5-loose-tard-1	1098	1723	1478.97	1315.53	1396.54
I-15-5-loose-tard-2	314	374	401.65	396.14	396.06
I-15-10-loose-tard-1	258	312	300.11	356.26	282.35
I-15-10-loose-tard-2	476	855	658.90	710.55	778.40
Sum of best solutions		1	1	12	12