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

Table 5

Computational times of tested methods across different numbers of machines.

# of machines	GA	SA	NEH+	BS+
4	33.9^†	14.5	11.6	8.2
	(0)^‡	(3)	(0)	(37)
8	65.5	18.0	18.2	14.2
	(0)	(8)	(0)	(32)
16	64.0	20.7	23.4	18.9
	(1)	(13)	(0)	(25)
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.