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

Table 4

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

	Uniform			Normal
	𝑚=3	𝑚=5	𝑚=10	𝑚=3	𝑚=5	𝑚=10
𝑛=100	1.00079	1.00556	1.00120	1.00053	1.00215	1.00207
𝑛=500	1.00062	1.00085	1.00360	1.00021	1.00059	1.00107
𝑛=1000	1.00006	1.00104	1.00127	1.00011	0.00073	1.00111
𝑛=1500	1.00008	1.00016	1.00028	1.00007	1.00017	1.00033