A Tight Lower Bound for Makespan Minimization Sequence Dependent Flowshop Group Scheduling Problems

In this paper a lower bounding method for the flowshop sequence dependent groups scheduling problems by minimization of makespan criterion (F(m vertical bar)fmls, S-ijk, prmu vertical bar C-max) is proposed. The performance of the proposed lower bound (LB) is compared with the available lower bounding methods in literature. In order to do this, the performance of the proposed LB and the one available in literature are compared with the available upper bound in literature based on solving the available test problems. The results show that the proposed LB has a superior performance compared to the available ones in literature. The average percentage error of the proposed LB for the test problems is 1.1% and 1.4% for three and six machine problems, respectively.