Table 4: Makespan value of the proposed algorithm versus lower bound of optimum.

No. of jobs

100.93160.93081.0225
200.99120.98741.0332
301.00390.99591.0476
401.01831.00461.0766
501.03611.00961.1394
601.06411.01291.1737
651.10541.02791.2209
701.16931.10161.1646
801.32571.28231.0901
901.4961.46481.0718
1001.66621.63671.0602