Production Optimization in a Grain Facility through Mixed-Integer Linear Programming
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 bou...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-08-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/12/16/8212 |
_version_ | 1797411282862735360 |
---|---|
author | Gabriel Bayá Eduardo Canale Sergio Nesmachnow Franco Robledo Pablo Sartor |
author_facet | Gabriel Bayá Eduardo Canale Sergio Nesmachnow Franco Robledo Pablo Sartor |
author_sort | Gabriel Bayá |
collection | DOAJ |
description | 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%. |
first_indexed | 2024-03-09T04:43:49Z |
format | Article |
id | doaj.art-40aedc425de64623a23a006c9221d866 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-09T04:43:49Z |
publishDate | 2022-08-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-40aedc425de64623a23a006c9221d8662023-12-03T13:17:56ZengMDPI AGApplied Sciences2076-34172022-08-011216821210.3390/app12168212Production Optimization in a Grain Facility through Mixed-Integer Linear ProgrammingGabriel Bayá0Eduardo Canale1Sergio Nesmachnow2Franco Robledo3Pablo Sartor4Facultad de Ingeniería, Universidad de la República, Montevideo 11300, UruguayFacultad de Ingeniería, Universidad de la República, Montevideo 11300, UruguayFacultad de Ingeniería, Universidad de la República, Montevideo 11300, UruguayFacultad de Ingeniería, Universidad de la República, Montevideo 11300, UruguayIEEM Business School, Universidad de Montevideo, Montevideo 16000, UruguayThis 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%.https://www.mdpi.com/2076-3417/12/16/8212grain facility optimizationmulti-product multi-line schedulingMixed-Integer Linear Programmingtheoretical bounds analysis |
spellingShingle | Gabriel Bayá Eduardo Canale Sergio Nesmachnow Franco Robledo Pablo Sartor Production Optimization in a Grain Facility through Mixed-Integer Linear Programming Applied Sciences grain facility optimization multi-product multi-line scheduling Mixed-Integer Linear Programming theoretical bounds analysis |
title | Production Optimization in a Grain Facility through Mixed-Integer Linear Programming |
title_full | Production Optimization in a Grain Facility through Mixed-Integer Linear Programming |
title_fullStr | Production Optimization in a Grain Facility through Mixed-Integer Linear Programming |
title_full_unstemmed | Production Optimization in a Grain Facility through Mixed-Integer Linear Programming |
title_short | Production Optimization in a Grain Facility through Mixed-Integer Linear Programming |
title_sort | production optimization in a grain facility through mixed integer linear programming |
topic | grain facility optimization multi-product multi-line scheduling Mixed-Integer Linear Programming theoretical bounds analysis |
url | https://www.mdpi.com/2076-3417/12/16/8212 |
work_keys_str_mv | AT gabrielbaya productionoptimizationinagrainfacilitythroughmixedintegerlinearprogramming AT eduardocanale productionoptimizationinagrainfacilitythroughmixedintegerlinearprogramming AT sergionesmachnow productionoptimizationinagrainfacilitythroughmixedintegerlinearprogramming AT francorobledo productionoptimizationinagrainfacilitythroughmixedintegerlinearprogramming AT pablosartor productionoptimizationinagrainfacilitythroughmixedintegerlinearprogramming |