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

Table 4

Computational times of the tested method across different job sizes.

# of jobs	GA	SA	NEH+	BS+
50	7.1^†	0.7	1.0	0.8
	(0)^‡	(21)	(0)	(9)
100	21.4	3.2	3.6	2.8
	(0)	(3)	(0)	(27)
200	69.2	13.4	13.4	10.3
	(0)	(0)	(0)	(30)
400	120.1	53.7	53.0	41.1
	(1)	(0)	(0)	(28)
Overall	54.5	17.7	17.7	13.8
	(1)	(24)	(0)	(94)

Average computational times in seconds.
Number of instances that the corresponding method gave the solution the fastest.