Portal de Periódicos da CAPES

Production Optimization in a Grain Facility through Mixed-Integer Linear Programming

2022; Multidisciplinary Digital Publishing Institute; Volume: 12; Issue: 16 Linguagem: Inglês

10.3390/app12168212

2076-3417

Gabriel Bayá, Eduardo Canale, Sergio Nesmachnow, Franco Robledo, Pablo Sartor,

Advanced Control Systems Optimization

This article introduces a Mixed-Integer Linear Programming model for cost optimization in multi-product multi-line production scheduling. This model considers discrete time windows and includes realistic constraints. The NP completeness of the problem is proven. A novel scheme based on embedding bounds is applied to speed up convergence. The model is tested on 16 input configurations of a real case study from the top Uruguayan grain production facility. The numerical results show that the model significantly improves the outcome of the current ad hoc heuristic planning, reducing on average 10% the overall production costs; and that the introduction of the embedded bounds-based scheme reduces significantly the elapsed time, on average by 22%.