Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties

Table 6

The performance of the proposed algorithm versus lower bound of optimum.

Coefficient of variation	0.05			0.1			0.2
No. of jobs	𝐶^MBmax×10^−3	𝐶^OPTmax×10^−3	𝜌max	𝐶^MBmax×10^−3	𝐶^OPTmax×10^−3	𝜌max	𝐶^MBmax×10^−3	𝐶^OPTmax×10^−3	𝜌max
10	2.7968	2.7897	1.0219	2.8459	2.8405	1.0254	2.8307	2.825	1.0227
20	2.964	2.9525	1.0326	2.9743	2.9622	1.0418	2.971	2.9589	1.0306
30	3.0341	3.007	1.0625	3.0188	2.989	1.0803	3.0386	3.0048	1.1078
40	3.0838	3.0329	1.0841	3.0749	3.0237	1.1027	3.0739	3.0203	1.1109
50	3.1526	3.0436	1.1444	3.1592	3.0535	1.1857	3.1721	3.046	1.1915
60	3.3512	3.1049	1.2379	3.3944	3.1656	1.2431	3.4213	3.1543	1.1947
70	3.7758	3.6411	1.1272	3.8438	3.7081	1.1174	3.8903	3.7421	1.1521
80	4.2539	4.1585	1.0656	4.3728	4.2702	1.079	4.4989	4.3706	1.0951
90	4.8665	4.6817	1.0641	4.8975	4.8162	1.0453	5.0656	4.9662	1.0567
100	5.2566	5.1918	1.0401	5.4189	5.3534	1.0376	5.6141	5.5313	1.0455