On the Optimization of Production Scheduling in Industrial Food Processing Facilities

Abstract This work presents the development and application of an efficient solution strategy for the optimal production scheduling of a real-life food industry. In particular, the case of a canned fish production facility for a large-scale Spanish industry is considered. Main goal is to develop an optimized weekly schedule, in order to minimize the total production makespan. The proposed solution strategy constitutes the basis to develop an efficient and robust approach for this complex scheduling problem. A general precedence Mixed-Integer Linear Programming (MILP) model is utilized for all scheduling-related decisions (unit allocation, timing and sequencing). To solve the scheduling problem in a computational time accepted by the industry, a two-step decomposition algorithm is employed. Salient characteristics of the canned fish industry are aptly modelled, while valid industry-specific heuristics are incorporated. The suggested solution strategy is successfully applied to a real study case, corresponding to the most demanding week of the plant under study.