Makespan optimization in a no-wait flowline manufacturing cell with sequence-dependent family setup times

The no-wait flowline manufacturing cell scheduling problem with sequence-dependent family setup times and the objective of minimizing makespan is NP-hard in the strong sense even in the two-machine case. This work proposes an efficient matheuristic for solving this problem to optimality in a reasonable computational time. To demonstrate the effectiveness and efficiency of the proposed matheuristic, computational experiments are performed using a well-known benchmark problem set. The computational results reveal that all test instances of the problem are solved to optimality using the proposed matheuristic, and that the computational times of the matheuristic are comparable with those of state-of-the-art meta-heuristics for finding approximate solutions. This work contributes significantly to the research into algorithms for solving this computationally intractable problem.