Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2013-07-16T01:05:17Z (GMT). No. of bitstreams: 1
213404.pdf: 1801799 bytes, checksum: d7472a645740185b751db6839980630e (MD5) / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/102486 |
Date | January 2005 |
Creators | Machado, Catia Maria dos Santos |
Contributors | Universidade Federal de Santa Catarina, Mayerle, Sergio Fernando |
Publisher | Florianópolis, SC |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 163 f.| il. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0046 seconds