Modeling and Solving the Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times by Firefly Algorithm (Case Study: Automotive Industry)

Table 17

Comparing the obtained results from branch and bound algorithm.

Thenumberof problem	Machines	Operations	Response		ARE
			Fireflytime(seconds)	CPLEXtime(second)
1	36	2	203	194	0.04
2	48	11	230	250	0.08
3	10	3	436	450	0.03
4	22	13	434	442	0.01
5	4	14	1053	1100	0.04
6	6	4	1899	2100	0.09
7	28	5	4049	4100	0.01