An MILP approach to short-term scheduling of an industrial make-and-pack production facility with batch splitting and quality release times

We develop an MILP formulation for the short-term scheduling of an industrial make-and-pack plant producing consumer goods. We address a case study which includes sequence-dependent changeover times, heterogeneous storage units with finite capacities, quality release times, batch splitting, partial equipment connectivity, and transfer times. The planning problem consists in minimizing the production makespan while meeting given end-product demands. Our computational results show that for the first time, small instances of the case study can be solved to optimality within short CPU times.