Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos

Abstract

Neste trabalho é proposto um modelo linear de Fluxo em Redes para o problema de minimização de custos de produção e distribuição de Múltiplos Produtos Compostos. Neste modelo, restrições de acoplamento são consideradas para tratar a proporcionalidade existente entre os diversos fluxos que formam o produto composto, bem como as restrições de capacidade dos arcos pelos quais estes fluxos percorrem. A metodologia utilizada para solucionar o problema é baseada na estratégia de particionamento da matriz básica, e na implementação de uma especialização do método simplex dual para solucionar o problema particionado primal. Como solução inicial, é utilizada uma base construída por meio de um método heurístico que aloca fluxos em caminhos de custo mínimo. Para realização das operações de troca de base, a matriz ciclo é armazenada na forma produto da inversa, de modo a manter a esparsidade e a dimensão. Testes computacionais, contendo em torno de 200.000 restrições e 370.000 variáveis, aplicados à distribuição de produtos compostos de uma indústria do setor petroquímico, foram realizados com sucesso. Os resultados obtidos demonstram a eficiência computacional do algoritmo desenvolvido e a aplicabilidade do modelo formulado. Finalmente, recomendações são apresentadas para desenvolvimento de trabalhos futuros.