Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates

Table 3

Z(LB4)/Z(LB3) in the SPTA-F sequence.

	Uniform			Normal
	𝑚=3	𝑚=5	𝑚=10	𝑚=3	𝑚=5	𝑚=10
𝑛=100	0.98993	0.98644	0.97953	0.98796	0.98837	0.99573
𝑛=500	0.98294	0.974864	0.96953	0.98465	0.98724	0.99298
𝑛=1000	0.98162	0.97380	0.96800	0.98317	0.98721	0.98973
𝑛=1500	0.98147	0.97206	0.96676	0.98307	0.98371	0.98732