Um modelo matemático para um problema de planejamento de produção em indústrias alimentícias

Marco Antônio Medeiros

ORCID iD Universidade Federal de Mato Grosso do Sul (UFMS) Brasil

Willy Alves de Oliveira Soler

ORCID iD Universidade Federal de Mato Grosso do Sul (UFMS) Brasil

Adriane Angélica Farias Santos Lopes de Queiroz

ORCID iD Universidade Federal de Mato Grosso do Sul (UFMS) Brasil

Resumo

Neste artigo abordamos um problema de dimensionamento de lotes observado em algumas indústrias alimentícias brasileiras que processam carnes embaladas. Nesse ambiente industrial, diversas linhas de produção compartilham os mesmos recursos produtivos (trabalhadores, ferramentas e máquinas) e devido à escassez desses recursos, apenas um subconjunto das linhas pode operar em cada período. Além disso, as linhas são especializadas, de modo que para cada produto existe uma única linha capaz de produzi-lo. Desse modo, a escolha das linhas de produção que irão operar impacta diretamente no conjunto de itens que podem ser produzidos. Esses itens produzidos são perecíveis, podendo permanecer estocados por um período limitado de tempo. Portanto, o problema estudado consiste em determinar, em cada período produtivo, quais linhas de produção devem ser montadas e o quanto se produzir de cada produto em cada linha, garantindo o atendimento das demandas dos clientes, evitando que os produtos sejam deteriorados pelo prazo de validade e minimizando os custos de produção envolvidos. Primeiramente, propomos um modelo matemático de otimização combinatória para representação do problema estudado. Em seguida, através de uma reformulação, provamos que o problema pertence à classe NP-difícil. Por fim, apresentamos um estudo computacional no intuito de identificar eficiência de um solver de alto desempenho para obtenção de soluções (primais e duais) em tempo computacional aceitável.

Palavras-chave


dimensionamento de lotes; indústrias alimentícias; modelo de otimização; recursos escassos


Texto completo:

Referências


ALMEDER, C.; ALMADA-LOBO, B. Synchronisation of scarce resources for a parallel machine lotsizing problem. International Journal of Production Research, v. 49, n. 24, p. 7315-7335, 2011. DOI: https://dx.doi.org/10.1080/00207543.2010.535570.

AMORIM, P.; BELO-FILHO, M. A. F.; TOLEDO, F. M. B.; ALMEDER, C.; ALMADA-LOBO, B. Lot sizing versus batching in the production and distribution planning of perishable goods. International Journal of Production Economics, v. 146, n. 1, p. 208-218, 2013a. DOI: https://dx.doi.org/10.1016/j.ijpe.2013.07.001.

AMORIM, P.; MEYR, H.; ALMEDER, C.; ALMADA-LOBO, B. Managing perishability in production-distribution planning: a discussion and review. Flexible Services and Manufacturing Journal, v. 25, n. 3, p. 389-413, 2013b. DOI: https://dx.doi.org/10.1007/s10696-011-9122-3.

BRASIL. Ministério da Agricultura, Pecuária e Abastecimento. Secretaria de Inspeção de Produto Animal. Portaria no 5, de 8 de novembro de 1988. Aprova a padronização dos cortes de carne bovina. Brasília, DF: Ministério da Agricultura, 1988. Disponível em: https://www.gov.br/agricultura/pt-br/assuntos/suasa/regulamentos-tecnicos-de-identidade-e-qualidade-de-produtos-de-origem-animal-1/ilovepdf_merged.pdf. Acesso em: 10 jun. 2021.

CHEN, W.-H.; THIZY, J.-M. Analysis of relaxations for the multi-item capacitated lot-sizing problem. Annals of Operations Research, v. 26, n. 1-4, p. 29-72, 1990. DOI: https://dx.doi.org/10.1007/BF02248584.

COSTA, A. M.; SANTOS, L. M. R.; ALEM, D. J.; SANTOS, R. H. S. Sustainable vegetable crop supply problem with perishable stocks. Annals of Operations Research, v. 219, n. 1, p. 265-283, 2014. DOI: https://dx.doi.org/10.1007/s10479-010-0830-y.

DREXL, A.; HAASE, K. Proportional lotsizing and scheduling. International Journal of Production Economics, v. 40, n. 1, p. 73-87, 1995. DOI: https://dx.doi.org/10.1016/0925-5273(95)00040-U.

EPPEN, G. D.; MARTIN, R. K. Solving multi-item capacitated lot-sizing problems using variable redefinition. Operations Research, v. 35, n. 6, p. 832-848, Dec. 1987. DOI: https://dx.doi.org/10.1287/opre.35.6.832.

FLEISCHMANN, B. The discrete lot-sizing and scheduling problem. European Journal of Operational Research, v. 44, n. 3, p. 337-348, 1990. DOI: https://dx.doi.org/10.1016/0377-2217(90)90245-7.

FLEISCHMANN, B. The discrete lot-sizing and scheduling problem with sequence-dependent setup costs. European Journal of Operational Research, v. 75, n. 2, p. 395-404, 1994. DOI: https://dx.doi.org/10.1016/0377-2217(94)90083-3.

FLEISCHMANN, B.; MEYR, H. The general lotsizing and scheduling problem. Operations-Research-Spektrum, v. 19, n. 1, p. 11-21, 1997. DOI: https://dx.doi.org/10.1007/BF01539800.

GLOCK, C. H.; GROSSE, E. H.; RIES, J. M. The lot sizing problem: a tertiary study. International Journal of Production Economics, v. 155, p. 39-51, 2014. DOI: https://dx.doi.org/10.1016/j.ijpe.2013.12.009.

GUIMARÃES, L.; KLABJAN, D.; ALMADA-LOBO, B. Modeling lotsizing and scheduling problems with sequence dependent setups. European Journal of Operational Research, v. 239, n. 3, p. 644-662, 2014. DOI: https://dx.doi.org/10.1016/j.ejor.2014.05.018.

HAASE, K. Capacitated lot-sizing with sequence dependent setup costs. Operations-Research-Spektrum, v. 18, n. 1, p. 51-59, 1996. DOI: https://dx.doi.org/10.1007/BF01539882.

JAMES, R. J. W.; ALMADA-LOBO, B. Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics. Computers & Operations Research, v. 38, n. 12, p. 1816-1825, 2011. DOI: https://dx.doi.org/10.1016/j.cor.2011.02.005.

KARIMI, B.; GHOMI, S. M. T. F.; WILSON, J. M. The capacitated lot sizing problem: a review of models and algorithms. Omega, v. 31, n. 5, p. 365-378, 2003. DOI: https://doi.org/10.1016/S0305-0483(03)00059-8.

KARMARKAR, U. S.; SCHRAGE, L. The deterministic dynamic product cycling problem. Operations Research, v. 33, n. 2, p. 326-345, 1985. DOI: https://dx.doi.org/10.1287/opre.33.2.326.

MEYR, H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research, v. 120, n. 2, p. 311-326, 2000. DOI: https://dx.doi.org/10.1016/S0377-2217(99)00159-9.

MEYR, H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research, v. 139, n. 2, p. 277-292, 2002. DOI: https://dx.doi.org/10.1016/S0377-2217(01)00373-3.

MLADENOVIĆ, N.; HANSEN, P. Variable neighborhood search. Computers & Operations Research, v. 24, n. 11, p. 1097-1100, 1997. DOI: https://dx.doi.org/10.1016/S0305-0548(97)00031-2.

OLIVEIRA, W. A.; SANTOS, M. O. A new branching rule to solve the capacitated lot sizing and scheduling problem with sequence dependent setups. Tendências em Matemática Aplicada e Computacional (TEMA), v. 18, n. 3, p. 515-529, 2017. Disponível em: https://www.scielo.br/j/tema/a/khHKLq7DhLyFJhVNJqdzjZg/?lang=en. Acesso em: 5 maio 2021.

PIRES, M. J.; AMORIM, P.; MARTINS, S.; ALMADA-LOBO, B. Production planning of perishable food products by mixed-integer programming. In: ALMEIDA, J. P.; OLIVEIRA, J. F.; PINTO, A. A. (org.). Operational Research: IO 2013 - XVI Congress of APDIO, Bragança, Portugal, June 3-5, 2013. Cham: Springer, 2015. p. 331-352. DOI: https://dx.doi.org/10.1007/978-3-319-20328-7_19.

ROGERS, J. A computational approach to the economic lot scheduling problem. Management Science, v. 4, n. 3, p. 264-291, 1958. DOI: https://dx.doi.org/10.1287/mnsc.4.3.264.

SOLER, W. A. O.; POLDI, K. C.; SANTOS, M. O. Capacitated lot sizing and scheduling with order acceptance and delivery time windows: mathematical model and a MIP-based heuristic. Pesquisa Operacional, v. 39, n. 3, p. 471-496, 2019. DOI: https://dx.doi.org/10.1590/0101-7438.2019.039.03.0471.

SOLER, W. A. O.; SANTOS, M. O.; AKARTUNALI, K. MIP approaches for a lot sizing and scheduling problem on multiple production lines with scarce resources, temporary workstations, and perishable products. Journal of the Operational Research Society, v. 72, n. 8, p. 1691-1706, 2021. DOI: https://dx.doi.org/10.1080/01605682.2019.1640588.

TRIGEIRO, W. W.; THOMAS, L. J.; MCCLAIN, J. O. Capacitated lot sizing with setup times. Management Science, v. 35, n. 3, p. 353-366, 1989. DOI: https://dx.doi.org/10.1287/mnsc.35.3.353.

WAGNER, H. M.; WHITIN, T. M. Dynamic version of the economic lot size model. Management Science, v. 5, n. 1, p. 89-96, 1958. DOI: https://dx.doi.org/10.1287/mnsc.5.1.89.

WEI, W.; AMORIM, P.; GUIMARÃES, L.; ALMADA-LOBO, B. Tackling perishability in multi-level process industries. International Journal of Production Research, v. 57, n. 17, p. 5604-5623, 2019. DOI: https://dx.doi.org/10.1080/00207543.2018.1554916.


DOI: http://dx.doi.org/10.18265/1517-0306a2021id6295

O arquivo PDF selecionado deve ser carregado no navegador caso tenha instalado um plugin de leitura de arquivos PDF (por exemplo, uma versão atual do Adobe Acrobat Reader).

Como alternativa, pode-se baixar o arquivo PDF para o computador, de onde poderá abrí-lo com o leitor PDF de sua preferência. Para baixar o PDF, clique no link abaixo.

Caso deseje mais informações sobre como imprimir, salvar e trabalhar com PDFs, a Highwire Press oferece uma página de Perguntas Frequentes sobre PDFs bastante útil.

Download do PDF
Imprimir artigo
Exibir metadados
Como citar este documento

Visitas a este artigo: 1023

Total de downloads do artigo: 560