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

Página do item simplificado
dc.contributor.advisor-co1Ribeiro, Glaydston Mattos
dc.contributor.advisor1Mauri, Geraldo Regis
dc.contributor.authorRabello, Rômulo Louzada
dc.contributor.referee1Rosa Rodrigo de Alvarenga
dc.contributor.referee2Boeres, Maria Claudia Silva
dc.date.accessioned2018-08-02T00:03:47Z
dc.date.available2018-08-01
dc.date.available2018-08-02T00:03:47Z
dc.date.issued2016-10-31
dc.description.abstractabstracteng
dc.description.resumoEste 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.
dc.formatText
dc.identifier.citationRABELLO, 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.urihttp://repositorio.ufes.br/handle/10/9839
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectProblema de localização de facilidades capacitadaspor
dc.subject.br-rjbnCluster industrial
dc.subject.br-rjbnAlgoritmos
dc.subject.br-rjbnOtimização matemática
dc.subject.br-rjbnDiversificação na indústria
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleMé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
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Ata.pdf
Tamanho:
669.8 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática