Solving Flexible Job-Shop Scheduling Problem Using Gravitational Search Algorithm and Colored Petri Net

Table 4

Experimental results.

Problem	Size (𝑛,𝑚)	𝐶^∗	Nowicki [25]	TSSB [26]	Sabuncuoglu [27]	HIA [28]	F&F [29]	HPSO [30]	Obtained Values from the proposed algorithm (GSPN)
FT06	6,6	55	55	55	—	55	55	55	55
FT10	10,10	930	930	930	1016	930	930	930	930
FT20	20,5	1160	1165	1165	—	1165	1165	1165	1160
LA01	10,5	666	666	666	666	666	666	666	666
LA02	10,5	653	655	655	704	655	655	655	653
LA03	10,5	590	597	597	650	597	597	597	590
LA04	10,5	590	590	590	620	590	590	590	590
LA05	10,5	593	593	593	593	593	593	593	594
LA06	15,5	919	926	926	926	926	926	926	919
LA07	15,5	890	890	890	890	890	890	890	890
LA08	15,5	862	863	863	863	863	863	863	862
LA09	15,5	951	951	951	951	951	951	951	951
LA10	15,5	958	958	958	958	958	958	958	958
LA11	20,5	1222	1222	1222	1222	1222	1222	1222	1222
LA12	20,5	1030	1039	1039	1039	1039	1039	1039	1030
LA13	20,5	1145	1150	1150	1150	1150	1150	1150	1145
LA14	20,5	1292	1292	1292	1292	1292	1292	1292	1292
LA15	20,5	1207	1207	1207	1207	1207	1207	1207	1207
LA16	10,10	936	945	945	988	945	945	946	936
LA17	10,10	784	784	784	827	784	784	784	790
LA18	10,10	845	848	848	881	848	848	848	845
LA19	10,10	842	842	842	882	842	842	842	842
LA20	10,10	897	902	902	948	902	907	902	897
LA21	15,10	1023	1046	1047	1154	1046	1052	1057	1023
LA22	15,10	927	927	927	985	927	927	927	927
LA23	15,10	1032	1032	1032	1051	1032	1032	1032	1043
LA24	15,10	935	935	935	992	938	941	938	938
LA25	15,10	964	977	977	1073	979	982	979	964
LA26	20,10	1203	1218	1218	1269	1218	1218	1218	1203
LA27	20,10	1228	1235	1236	1316	1235	1242	1236	1228
LA28	20,10	1203	1216	1216	1373	1216	1225	1225	1203
LA29	20,10	1140	1152	1160	1152	1168	1176	1168	1140
LA30	20,10	1355	1355	1355	1435	1355	1355	1355	1355
LA31	30,10	1784	1784	1784	1784	1784	1784	1784	1784
LA32	30,10	1850	1850	1850	1850	1850	1850	1850	1850
LA33	30,10	1719	1719	1719	1719	1719	1719	1719	1725
LA34	30,10	1721	1721	1721	1780	1721	1721	1721	1721
LA35	30,10	1888	1888	1888	1888	1888	1888	1888	1888
LA36	15,15	1268	1268	1268	1401	1268	1281	1279	1275
LA37	15,15	1391	1397	1407	1503	1411	1418	1423	1391
LA38	15,15	1196	1196	1196	1297	1201	1213	1196	1200
LA39	15,15	1230	1233	1233	1369	1240	1250	1247	1230
LA40	15,15	1212	1222	1229	1347	1233	1228	1236	1212