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

Table 5

Results of Z(SPTA-F)/Z(IS).

	Uniform			Normal
	𝑚=10	𝑚=15	𝑚=20	𝑚=10	𝑚=15	𝑚=20
𝑛=10	0.08256	0.08437	0.09334	0.03769	0.03886	0.04416
𝑛=20	0.04942	0.05705	0.05711	0.03697	0.03873	0.04422
𝑛=50	0.03833	0.04024	0.04384	0.03601	0.03826	0.04375
𝑛=80	0.03309	0.03403	0.03431	0.03599	0.03811	0.03970
𝑛=100	0.02817	0.02861	0.03009	0.03500	0.03810	0.03843