Use of Linear Programming in Process Optimization within the Food Industry
DOI:
https://doi.org/10.20873/uft.2359365220196Especialp24Abstract
The industry is constantly changing, always searching for solutions that provide improvements at an affordable cost, and one of the possible ways for this to happen is by using Linear Programming as an optimization method due to its ease in solving problems. This paper aims to demonstrate how much the use of Linear Programming can be important in the food industry, for cost reduction, profit maximization, production control, and resource optimization among others. This work’s development was based on bibliographical research on the use of this tool as an aid to improvements within the industry, demonstrating the significant results obtained after the insertion of Linear Programming as an optimization method.
Keywords: Linear Programming, Optimization, Industrial process.
References
ALMEIDA, L. J..; MARTINS, G. A. S..; SILVA, W. G.da. Otimização de processos utilizando a programação linear. Enciclopédia Biosfera, v. 9, n. 16, p. 1641-1653, 2013.
ANDRADE, E. L. D. Introdução à pesquisa operacional: métodos e modelos para análise de decisões. 5 ed., Rio de Janeiro, LTC, 2015.
ARENALES, M., MORABITO, R., ARMENTANO, V. & YANASSE, H. Pesquisa operacional. 2 ed., Rio de Janeiro, Elsevier, 2015.
ASSOCIAÇÃO BRASILEIRA DAS INDÚSTRIAS DE ALIMENTOS. 2018. Número de Setor-Faturamento. Disponível em: <https://www.abia.org.br/vsn/anexos/faturamento2017.pdf >. Acesso em: 27 de set. de 2018.
BAZARAA, M. S., JARVIS, J. J., & SHERALI, H. D. Linear programming and network flows. 4 ed., Nova Jersey, John Wiley & Sons, 2011.
BELLOTI, P., BERTHOLD, T., & NEVES, K. (Algorithms for discrete nonlinear optimization in FICO Xpress. In: Sensor Array and Multichannel Signal Processing Workshop (SAM), 2016 IEEE. IEEE, 2016. p. 1-5.
BORSATO, D., MOREIRA, I., SILVA, R. S. dos S. F. da, BONA, E., NÓBREGA, M. M., PINA, M. V. R., & MOREIRA, M. B. Simulação da difusão multicomponente durante a desidratação osmótica em maçã: determinação dos coeficientes de difusão pelo método simplex. Semina: Ciências Agrárias, v. 31, n. 2, p. 391-404, 2010.
CARVALHO, J. M. S. Programação linear: algoritmos simplex primal, duo, transporte e afetação. 1 ed., Porto, Vida Económica Editorial, 2014.
CHATAVITHEE, P., KULLAPAPRUK, P. & SUPACHAI, P. Scheduling a single machine with concurrent jobs for the frozen food industry. Computers & Industrial Engineering. v. 90, p. 158-166, 2015.
DANTZIG, G. B., & THAPA, M. N. Linear programming 2: theory and extensions. Springer Science & Business Media. 2006.
DELGADO, A. R. S., DUARTE, W. S., LIMA, V. N., & CARVALHO, D. F. D. Modelagem matemática para otimização da produção e renda de melão e melancia em função de lâminas de água e doses de nitrogênio. Irriga, v. 15, n. 1, p. 1-9, 2010.
FANG, S. C.; PUTHENPURA, S. Affine Scaling Algorithms. In: HALL, P. (Ed.). Linear Optimization and Extensions: Theory and Algorithms. New Jersey, Englewood Cliffs, 1993.
GAMEIRO, A. H., ROCCO, C. D., & CAIXETA-FILHO, J. V. Modelo matemático para otimização e avaliação de unidade produtora de leite caracterizada pela integração lavoura-pecuária: consideração de parâmetros econômicos, logísticos e ambientais. In CONGRESSO DA SOCIEDADE BRASILEIRA DE ADMINISTRAÇÃO E SOCIOLOGIA RURAL, 49, Belo Horizonte, Anais, SOBER, 2011.
GOLDBARG, M. C. & LUNA, H. P. L. Programação linear fluxos em redes. 1 ed., Rio de Janeiro, Elsevier, 2016.
GOLDBARG, M. C. & LUNA, H. P. L. Otimização combinatória e programação linear. 2 ed., Rio de Janeiro, Elsevier, 2005.
HILLIER, S. F. & LIEBERMAN, J. G. Introdução a pesquisa operacional. 9 ed., Porto Alegre, AMGH Editora Ltda, 2013.
JUNIOR, A. C. G., SOUZA, M. J. F. Softwares de otimização: manual de referência. Universidade Federal de Ouro Preto, 2004. 72 p.
LARROSA, A. P. Q., MUSZINSKI, P., & PINTO, L. A. D. A. Programação linear para formulação de pasta de vegetais e operação de secagem em leito de jorro. Ciência Rural, v. 41, n. 11, p. 2032-2038, 2011.
LOESCH, C. & HEIN, N. Pesquisa Operacional. 1 ed., Editora Saraiva, São Paulo, Saraiva, 2009.
MIN, J. K., PARK, M. J., &; CHUNG, C. W. XPRESS: A queriable compression for XML data. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data. ACM, 2003. p. 122-133.
PAGLIARUSSI, M. S., MORABITO, R. & SANTOS, M. O. Otimização da programação da produção de bebidas à base de frutas por meio de modelos de programação inteira mista. Gest. Prod., v. 24, n. 1, p. 64-77, 2017.
PASSOS, E. J. P. F. Programação linear como instrumento da pesquisa operacional. 1 ed., São Paulo, Atlas, 2008.
PINTO, L. L. & MENEZES, M. A. F. Implementação de algoritmos simplex e pontos interiores para programação linear. Estudos, v. 35, n. 2, p. 225-246, 2008.
RAGSDALE, C. T. Modelagem e Análise de Decisão. 6. ed., São Paulo, Cengage Learning, 2009.
ROCCO, C. D., & MORABITO, R. Um modelo de otimização para as operações de produção de vapor em caldeiras industriais. Gest. Prod, v. 19, n. 2, p. 273-286, 2012.
RONG, A., AKKERMAN, R. & GRUNOW M. An optimization approach for managing fresh food quality throughout the supply chain. International Journal of Production Economics. Estudos. v. 131, n. 1, p. 421-429, 2011.
SANTOS, M. D., SAMPAIO, R., MARTINS, E., & WALKER, R. (2017). Aplicação da Programação Linear na formulação de uma dieta de custo mínimo: estudo de caso de uma empresa de refeições coletivas no Estado do Rio de Janeiro. In Encontro Mineiro de Engenharia de Produção, 13, Juiz de Fora, Anais, EMEPRO, 2017.
SILVA NETO, W. A., & CAIXETA FILHO, J. V. Logística da exportação de carne bovina: uma aplicação em programação linear. Revista de Economia Mackenzie, v. 7, n. 3, p. 59-77, 2010.
SOARES, C. M. S.; ALVES, D. G. Otimização de uma formulação alimentícia utilizando programação linear visando diminuição de custo. In Seminário de Iniciação Cientifica da UFT, 10, Palmas, Anais, 2015.
TSUCHIYA, L. Y. & OLIVEIRA, A. R. L. Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores. Tendências em Matemática Aplicada e Computacional. São Carlos. v. 18, n. 1, p. 139-153, 2017.
Downloads
Published
How to Cite
Issue
Section
License
Autores que publicam nesta revista concordam com os seguintes termos:
1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial.
4. Além disso, o AUTOR é informado e consente com a revista que, portanto, seu artigo pode ser incorporado pela DESAFIOS em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:
a. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;
b. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão.
c. Capacidade de traduzir certas partes do artigo.
d. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados, legendas e artigo relacionado para fins de pesquisa, visualização e impressão.
e. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados.
f. A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo.
g. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.
