Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties

Table 4

Makespan value of the proposed algorithm versus lower bound of optimum.

No. of jobs	𝐶^MBmax×10^−3	𝐶^OPTmax×10^−3	𝜌max
10	0.9316	0.9308	1.0225
20	0.9912	0.9874	1.0332
30	1.0039	0.9959	1.0476
40	1.0183	1.0046	1.0766
50	1.0361	1.0096	1.1394
60	1.0641	1.0129	1.1737
65	1.1054	1.0279	1.2209
70	1.1693	1.1016	1.1646
80	1.3257	1.2823	1.0901
90	1.496	1.4648	1.0718
100	1.6662	1.6367	1.0602