Table 6: The performance of the proposed algorithm versus lower bound of optimum.

Coefficient of variation0.050.10.2
No. of jobs

102.79682.78971.02192.84592.84051.02542.83072.8251.0227
202.9642.95251.03262.97432.96221.04182.9712.95891.0306
303.03413.0071.06253.01882.9891.08033.03863.00481.1078
403.08383.03291.08413.07493.02371.10273.07393.02031.1109
503.15263.04361.14443.15923.05351.18573.17213.0461.1915
603.35123.10491.23793.39443.16561.24313.42133.15431.1947
703.77583.64111.12723.84383.70811.11743.89033.74211.1521
804.25394.15851.06564.37284.27021.0794.49894.37061.0951
904.86654.68171.06414.89754.81621.04535.06564.96621.0567
1005.25665.19181.04015.41895.35341.03765.61415.53131.0455