A Two-Stage Assembly-Type Flowshop Scheduling Problem for Minimizing Total Tardiness

Table 5

Effectiveness and performance of the heuristic algorithm.

					mNEH-PI
	ACPUT^†	ANNG^‡	ACPUT	ANNG	APG
8	<0.01	68	<0.01	106	1.44
12	0.03	1008	0.05	1565	2.67
16	0.75	13855	1.71	35412	1.98
20	33.72	423917	64.04	879744	2.25

See footnotes in Table 3.
Average percentage gap between heuristic solutions and optimal solutions.