Summary: | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. === Made available in DSpace on 2012-10-19T06:59:24Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T20:03:50Z : No. of bitstreams: 1
189369.pdf: 2212563 bytes, checksum: 221c5745289029bcb70d87e32f435c83 (MD5) === 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.
|