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

Table 2

Performance results of the tested methods across the different job sizes.

# of jobs	GA	SA	NEH+	BS+
50	80.0^†	75.8	75.4	74.8
	(0)^‡	(7)	(6)	(17)
100	154.0	141.0	137.5	137.2
	(0)	(2)	(9)	(19)
200	314.2	283.5	273.2	273.2
	(0)	(3)	(11)	(16)
400	636.2	609.9	530.5	530.6
	(0)	(1)	(18)	(11)
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.