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
Autor(a) principal: | |
---|---|
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 |