Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times

Table 3

Performance results of the tested method across different numbers of machines.

# of machines	GA	SA	NEH+	BS+
4	415.1^†	404.0	403.9	403.5
	(0)^‡	(10)	(9)	(21)
8	247.5	218.6	213.5	213.3
	(0)	(3)	(15)	(22)
16	225.7	210.0	145.0	145.0
	(0)	(0)	(20)	(20)
Overall	296.1	277.5	254.1	253.9
	(0)	(13)	(44)	(63)

Average makespan value.
Number of instances that the corresponding method gave the best solution.