Author(s): Mercado, Neyza Bibiana Guzmán
Date: 2012
Origin: Oasisbr
Subject(s): Engenharia de produção; Algoritmos genéticos; p-medianas; Engenharia de produção; Engenharia de produção; Algoritmos genéticos; Algoritmos genéticos; p-medianas; p-medianas
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.
Para o problema das p-medianas foi desenvolvida e implementada uma heurística baseada em algoritmos genéticos, cujos resultados foram equiparáveis aos obtidos em outros métodos, apontados na literatura como mais indicados para a resolução do problema. Em particular, para efeito de validação dos resultados foi implementado o método de substituição de vértices proposto por Teitz e Bart (1968), citado na literatura como o método mais usado e que melhores resultados oferece para o problema das p-medianas.
