Made available in DSpace on 2018-08-02T00:03:47Z (GMT). No. of bitstreams: 1
tese_10385_ata.pdf: 685874 bytes, checksum: f2cc0865641f8918c9e052c2b97afceb (MD5)
Previous issue date: 2016-10-31 / Este 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/9839 |
| Date | 31 October 2016 |
| Creators | RABELLO, R. L. |
| Contributors | RIBEIRO, G. M., Rosa, R. de A., BOERES, M. C. S., MAURI, G. R. |
| Publisher | Universidade Federal do Espírito Santo, Mestrado em Informática, Programa de Pós-Graduação em Informática, UFES, BR |
| Source Sets | IBICT Brazilian ETDs |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds