Batch scheduling problem for a machinery factory with fixed-position layout

We consider a batch scheduling problem for a two-stage flow shop with fixed-position layout. In the first stage, a fixed number of jobs are assembled on a batch machine with a family batch setup time and a common processing time. In the second stage, the assembled jobs are individually performed for system integration on a discrete machine. The finished job is immediately packed and shipped if the payment has been made; otherwise, it is moved to a temporary storage area, incurring additional removal time. This study develops a mixed integer programming (MIP) to solve the problem of minimising the total completion time and proposes two heuristics for large-size problems. Computational results show that the proposed methods can be applied to resolve real-world problems similar to those in this study.