dc.contributor | Mayerle, Sergio Fernando | |
dc.contributor | Universidade Federal de Santa Catarina | |
dc.creator | Machado, Catia Maria dos Santos | |
dc.date | 2013-07-16T01:05:17Z | |
dc.date | 2013-07-16T01:05:17Z | |
dc.date | 2005 | |
dc.date | 2005 | |
dc.date.accessioned | 2017-04-03T21:57:15Z | |
dc.date.available | 2017-04-03T21:57:15Z | |
dc.identifier | 213404 | |
dc.identifier | http://repositorio.ufsc.br/handle/123456789/102486 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/719153 | |
dc.description | Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. | |
dc.description | 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. | |
dc.format | 163 f.| il. | |
dc.language | por | |
dc.publisher | Florianópolis, SC | |
dc.subject | Engenharia de produção | |
dc.subject | Programação linear | |
dc.subject | Modelos matematicos | |
dc.subject | Particionamento | |
dc.subject | Algoritmos | |
dc.title | Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos | |
dc.type | Tesis | |