Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties

Table 5

The performance of the proposed algorithm (MB) against OPT where the number of jobs is 25.

Mean of processing time	𝐶^MBmax×10^−3	𝐶^OPTmax×10^−3	𝜌max
[10 20]	0.9958	0.9907	1.0537
[10 30]	1.0156	1.0037	1.0874
[10 40]	1.0391	1.0151	1.1464
[10 50]	1.0783	1.0246	1.2579
[10 60]	1.1439	1.0365	1.3808
[10 70]	1.2466	1.0879	1.5433
[10 80]	1.3709	1.1847	1.5215
[10 90]	1.5226	1.3341	1.5087
[10 100]	1.6871	1.4994	1.4736
[10 110]	1.8537	1.6595	1.4653