FORMULAÇÕES MATEMÁTICAS E HEURÍSTICAS DE DECOMPOSIÇÃO APLICADAS A UM PROBLEMA DE PRODUÇÃO EM DOIS ESTÁGIOS

Talita Mariana Pinho Schimidt, Cassius Tadeu Scarpin, Gustavo Valentim Loch, Cleder Marcos Schenekemberg

Resumo


Este trabalho aborda o problema de produção em dois estágios com máquinas paralelas. Apresentam-se dois modelos matemáticos que consideram a produção de diferentes produtos, com dois estágios de produção em máquinas paralelas e estoque intermediário entre os estágios. O primeiro modelo considera tempo mínimo e máximo de permanência dos lotes no estoque intermediário. Já o segundo, além das suposições do primeiro modelo, também considera os custos de descarte, reprocessamento e aceleração dos lotes. Ainda, propõe-se três diferentes estratégias da heurística de solução Fix and Optimize que partem de uma solução inicial obtida por meio de uma heurística construtiva. Em geral, os resultados mostram que as estratégias de solução aplicadas podem alcançar soluções competitivas, uma vez que foi possível encontrar soluções melhores em qualidade e em tempo computacional quando comparadas as soluções reportadas por um solver de otimização.

DOI: 10.53706/gep.v.22.6269


Palavras-chave


Dimensionamento de lotes; Sequenciamento; Problema em dois estágios; Heurísticas de Decomposição

Texto completo: PDF

Todo conteúdo da revista está sob a licença 

Gestão & Planejamento. ISSN impresso 1516-9103 - ISSN eletrônico 2178-8030