Necessary and Sufficient Conditions for Feasible Neighbourhood Solutions in the Local Search of the Job-Shop Scheduling Problem

Chinese Journal of Mechanical Engineering

Table 4 The specific results of each instance

Instance	LB_best	C_b	C_a	T(s)	Instance	LB_best	C_b	C_a	T(s)
TA01	1231	1231	1231	102	TA 33	1788	1804	1808.5	888
TA 02	1244	1244	1244.1	175	TA 34	1828	1832	1832.7	1241
TA 03	1218	1218	1218.3	162	TA 35	2007	2007	2007	339
TA 04	1175	1175	1176.8	198	TA 36	1819	1819	1819.4	758
TA 05	1224	1224	1224.2	219	TA 37	1771	1780	1786.3	834
TA 06	1238	1238	1239.8	265	TA 38	1673	1673	1675.9	1161
TA 07	1227	1228	1228	108	TA 39	1795	1795	1796.8	967
TA 08	1217	1217	1217	125	TA 40	1651	1687	1690.4	1121
TA 09	1274	1274	1276.7	196	TA 41	1906	2028	2031.8	1219
TA 10	1241	1241	1241.9	163	TA 42	1884	1959	1963.7	1174
TA 11	1357	1357	1359.9	554	TA 43	1809	1868	1874.6	1201
TA 12	1367	1367	1370.6	364	TA 44	1948	1992	1999.1	1155
TA 13	1342	1342	1348.1	157	TA 45	1997	2001	2002.8	1350
TA 14	1345	1345	1345	148	TA 46	1957	2029	2032.4	1300
TA 15	1339	1339	1344.7	361	TA 47	1807	1913	1917.6	1325
TA 16	1360	1360	1361.8	347	TA 48	1912	1968	1971.7	1072
TA 17	1462	1462	1470.1	364	TA 49	1931	1981	1985.8	1156
TA 18	1377	1398	1403.9	361	TA 50	1833	1936	1943.2	774
TA 19	1332	1333	1340.7	596	SWV01	1407	1409	1410	236
TA 20	1348	1348	1350.7	297	SWV02	1475	1478	1480.7	223
TA 21	1642	1642	1647.7	359	SWV03	1398	1407	1407.6	207
TA 22	1561	1600	1610.7	185	SWV04	1464	1465	1466	255
TA 23	1518	1560	1564.3	409	SWV05	1424	1428	1428.6	253
TA 24	1644	1645	1652.3	376	SWV06	1630	1675	1676.4	271
TA 25	1558	1595	1597.4	438	SWV07	1513	1600	1600.7	232
TA 26	1591	1650	1654.5	533	SWV08	1671	1770	1772.3	319
TA 27	1652	1680	1687.1	277	SWV09	1633	1662	1662.6	243
TA 28	1603	1603	1614.7	311	SWV10	1663	1750	1753	357
TA 29	1583	1629	1631	110	YN01	854	887	889.2	180
TA 30	1528	1588	1595.9	141	YN02	870	907	910.5	162
TA 31	1764	1764	1764	658	YN03	859	894	897	189
TA 32	1774	1809	1814.9	889	YN04	929	972	973.5	260