FORMULAÇÕES MATEMÁTICAS E HEURÍSTICAS DE DECOMPOSIÇÃO APLICADAS A UM PROBLEMA DE PRODUÇÃO EM DOIS ESTÁGIOS
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.
Palavras-chave
