Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto

Detalhes bibliográficos
Autor(a) principal: Rabello, Rômulo Louzada
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/9839
Resumo: abstract
id UFES_5ec8de7568cc27c2fa437c2ba49ad95c
oai_identifier_str oai:repositorio.ufes.br:10/9839
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Ribeiro, Glaydston MattosMauri, Geraldo RegisRabello, Rômulo LouzadaRosa Rodrigo de AlvarengaBoeres, Maria Claudia Silva2018-08-02T00:03:47Z2018-08-012018-08-02T00:03:47Z2016-10-31abstractEste trabalho propõe a aplicação de um método híbrido para resolução do Problema de Localização de Facilidades Capacidades em Dois Níveis (TSCFLP, sigla em inglês). O TSCFLP tem por objetivo definir locais para instalação de fábricas e depósitos para atender a demanda de um conjunto de clientes (fábricas → depósitos → clientes). O custo de uma solução é calculado de acordo com os custos fixos de instalação de fábricas e depósitos somado ao custo de transporte dos produtos de fábricas para depósitos e de depósitos para clientes. Restrições de capacidade das instalações, demandas dos clientes e que todo produto deve passar obrigatoriamente pelos depósitos devem ser respeitadas. Neste trabalho, o TSCFLP é abordado em duas vertentes: a primeira considerando uma rede de distribuição com apenas um produto e a segunda considerando uma rede multiproduto. Para resolver ambos os casos, é proposto um método híbrido a partir da combinação da meta-heurística Clustering Search (CS) com um método exato, além de uma modelagem computacional não binária para o problema. Para o TSCFLP considerando apenas um produto, o desempenho do método proposto é verificado por meio da utilização de um conjunto de 50 instâncias apresentadas em um artigo recente da literatura, e os resultados computacionais obtidos são comparados àqueles descritos no mesmo artigo. Já para o TSCFLP multiproduto, um conjunto de 20 novas instâncias é proposto, sendo os resultados comparados àqueles obtidos por um solver comercial. Os resultados obtidos para o TSCFLP uni e multiproduto demonstram que o método híbrido é efetivo na resolução do problema, alcançando resultados satisfatórios tanto em qualidade de solução quanto em tempo de execução.TextRABELLO, Rômulo Louzada. Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.http://repositorio.ufes.br/handle/10/9839porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoProblema de localização de facilidades capacitadasCluster industrialAlgoritmosOtimização matemáticaDiversificação na indústriaCiência da Computação004Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiprodutoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALAta.pdfapplication/pdf685874http://repositorio.ufes.br/bitstreams/7f9b0b16-e659-4a46-b975-f8cfb8ac0acb/downloadf2cc0865641f8918c9e052c2b97afcebMD5110/98392024-06-28 16:05:59.312oai:repositorio.ufes.br:10/9839http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:05:59Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
title Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
spellingShingle Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
Rabello, Rômulo Louzada
Problema de localização de facilidades capacitadas
Ciência da Computação
Cluster industrial
Algoritmos
Otimização matemática
Diversificação na indústria
004
title_short Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
title_full Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
title_fullStr Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
title_full_unstemmed Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
title_sort Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto
author Rabello, Rômulo Louzada
author_facet Rabello, Rômulo Louzada
author_role author
dc.contributor.advisor-co1.fl_str_mv Ribeiro, Glaydston Mattos
dc.contributor.advisor1.fl_str_mv Mauri, Geraldo Regis
dc.contributor.author.fl_str_mv Rabello, Rômulo Louzada
dc.contributor.referee1.fl_str_mv Rosa Rodrigo de Alvarenga
dc.contributor.referee2.fl_str_mv Boeres, Maria Claudia Silva
contributor_str_mv Ribeiro, Glaydston Mattos
Mauri, Geraldo Regis
Rosa Rodrigo de Alvarenga
Boeres, Maria Claudia Silva
dc.subject.por.fl_str_mv Problema de localização de facilidades capacitadas
topic Problema de localização de facilidades capacitadas
Ciência da Computação
Cluster industrial
Algoritmos
Otimização matemática
Diversificação na indústria
004
dc.subject.cnpq.fl_str_mv Ciência da Computação
dc.subject.br-rjbn.none.fl_str_mv Cluster industrial
Algoritmos
Otimização matemática
Diversificação na indústria
dc.subject.udc.none.fl_str_mv 004
description abstract
publishDate 2016
dc.date.issued.fl_str_mv 2016-10-31
dc.date.accessioned.fl_str_mv 2018-08-02T00:03:47Z
dc.date.available.fl_str_mv 2018-08-01
2018-08-02T00:03:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RABELLO, Rômulo Louzada. Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/9839
identifier_str_mv RABELLO, Rômulo Louzada. Método híbrido para resolução do problema de localização de facilidades capacitadas em dois níveis com redes de distribuição uni e multiproduto. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
url http://repositorio.ufes.br/handle/10/9839
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 Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/7f9b0b16-e659-4a46-b975-f8cfb8ac0acb/download
bitstream.checksum.fl_str_mv f2cc0865641f8918c9e052c2b97afceb
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1804309172372635648