Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization

Table 3

Results of the five Kacem benchmark instances.

Problem			AL +; CGA [37]	PSO +; TS [17]	PVNS; [38]	KBACO; [19]	TSPCB; [13]	IACO
								Best	RT
Case	4 × 5	11	16	—	—	11	11	11	0.51
Case	8 × 8	14	15	15	14	14	14	14	3.53
Case	10 × 7	11	15	—	—	11	11	11	3.26
Case	10 × 10	7	7	7	7	7	7	7	4.45
Case	15 × 10	11	23	12	12	11	11	11	4.86