Optimal production scheduling of food process industries

Abstract The production scheduling problem of a real-life food industry is addressed in this work. An efficient MILP-based solution strategy is developed to optimize weekly schedules for a Spanish canned fish production plant. The multi-stage, multi-product facility under study consists of both continuous and batch operations resulting in an extremely complex scheduling problem. In order to reduce its computational complexity, an aggregated approach is cleverly proposed, in which the continuous processes are explicitly modeled, while valid feasibility constraints are introduced for the batch stage. Based on this approach, two MILP models are developed, using a mixed discrete-continuous time representation. All technical, operating and design constraints of the facility are considered, while salient characteristics of the canned-food industry, such as assurance of the end products’ microbiological integrity, are aptly modeled. Both the minimization of makespan and changeovers is studied. In order to meet the computational limits imposed by the industry, an order-based decomposition algorithm is further investigated. The method is successfully applied to real-life case studies, generating near-optimal solutions in short CPU times. The suggested solution strategy can be easily extended to consider other real-life scheduling problems from the process industries sector that share similar production characteristics.