This paper presents the optimal batch scheduling of a multi-product dairy process using an approach that combines optimization and constraint programming techniques. A suitable model describing the subprocesses and production rules is developed allowing to obtain scheduling constraints relating the production process and the machines available together with their relative efficiencies. After the scheduling problem has been formulated, the batch scheduling of a real powder milk/yogurt process is obtained in an optimal manner using the proposed approach with the objective of meeting customers’ deadlines considering the efficiencies/costs of available alternative machines. Results using real consumer orders on some representative scenarios corresponding to the dairy production plant used as a case study are provided. This application shows a formulation closer to the engineering problem description thanks to the constraint-based language that facilitates the adaptation of the optimization objectives and constraints to real applications.

Peer Reviewed