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

Detalhes bibliográficos
Autor(a) principal: Machado, Catia Maria dos Santos
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/handle/123456789/102486
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.
id UFSC_347dddf7a51a4fbd2eba56011899886e
oai_identifier_str oai:repositorio.ufsc.br:123456789/102486
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaMachado, Catia Maria dos SantosMayerle, Sergio Fernando2013-07-16T01:05:17Z2013-07-16T01:05:17Z20052005213404http://repositorio.ufsc.br/handle/123456789/102486Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.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.163 f.| il.porFlorianópolis, SCEngenharia de produçãoProgramação linearModelos matematicosParticionamentoAlgoritmosUm modelo de fluxo em rede para solução de problemas de distribuição de produtos compostosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL213404.pdfapplication/pdf1801799https://repositorio.ufsc.br/bitstream/123456789/102486/1/213404.pdfd7472a645740185b751db6839980630eMD51123456789/1024862013-07-15 22:05:17.957oai:repositorio.ufsc.br:123456789/102486Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-07-16T01:05:17Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
title Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
spellingShingle Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
Machado, Catia Maria dos Santos
Engenharia de produção
Programação linear
Modelos matematicos
Particionamento
Algoritmos
title_short Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
title_full Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
title_fullStr Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
title_full_unstemmed Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
title_sort Um modelo de fluxo em rede para solução de problemas de distribuição de produtos compostos
author Machado, Catia Maria dos Santos
author_facet Machado, Catia Maria dos Santos
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Machado, Catia Maria dos Santos
dc.contributor.advisor1.fl_str_mv Mayerle, Sergio Fernando
contributor_str_mv Mayerle, Sergio Fernando
dc.subject.classification.en.fl_str_mv Engenharia de produção
Programação linear
Modelos matematicos
Particionamento
Algoritmos
topic Engenharia de produção
Programação linear
Modelos matematicos
Particionamento
Algoritmos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.
publishDate 2005
dc.date.submitted.en.fl_str_mv 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2013-07-16T01:05:17Z
dc.date.available.fl_str_mv 2013-07-16T01:05:17Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/handle/123456789/102486
dc.identifier.other.en.fl_str_mv 213404
identifier_str_mv 213404
url http://repositorio.ufsc.br/handle/123456789/102486
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 163 f.| il.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/102486/1/213404.pdf
bitstream.checksum.fl_str_mv d7472a645740185b751db6839980630e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805014047621120

Registros relacionados