Scheduling Vinegar Production and Filling Processes Using a Mixed-Integer Programming Model: A Case Study

The scheduling problem for vinegar production and filling operations of a target factory is investigated. The processes include mixing, sterilization, and filling with several tanks. In the mixing process, it is essential to consider the mixing time and tank capacity constraint, and in the sterilization and filling processes, the filling speed is the critical factor in generating feasible schedules. When multiple batches are necessary for a semi-finished product, it is necessary to mix them promptly, and feed them to the sterilization plate without a break. Given the quantity of the products to be filled in a single day, the problem of determining the schedule of when to start and finish each process is formulated as a mixed-integer programming model. The solutions obtained by using actual production schedule data were recognized as acceptable, as the model includes the key features of the processes.