| dc.contributor | Coelho, Antônio Sérgio | |
| dc.contributor | Universidade Federal de Santa Catarina | |
| dc.creator | Hörner, Douglas | |
| dc.date | 2012-10-24T18:46:13Z | |
| dc.date | 2012-10-24T18:46:13Z | |
| dc.date | 2009 | |
| dc.date | 2009 | |
| dc.date.accessioned | 2017-04-03T20:58:48Z | |
| dc.date.available | 2017-04-03T20:58:48Z | |
| dc.identifier | 264414 | |
| dc.identifier | http://repositorio.ufsc.br/xmlui/handle/123456789/93234 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/710348 | |
| dc.description | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção | |
| dc.description | Neste trabalho são implementadas e analisadas as heurísticas de Teitz e Bart, Busca Tabu e Algoritmo Genético aplicadas ao problema das p-medianas. O objetivo foi avaliar o desempenho dos algoritmos em redes pequenas, médias e grandes levando-se em consideração o valor da solução e o tempo de resolução. Para isso foram realizados testes em 115 problemas gerados aleatoriamente. Os resultados demonstraram bom desempenho dos algoritmos de Busca Tabu e Algoritmo Genético em redes pequenas e médias. Já em problemas de grande porte, o algoritmo de Teitz e Bart modificado forneceu melhores respostas em menor tempo. | |
| dc.format | 103 f.| il., grafs., tabs. | |
| dc.language | por | |
| dc.publisher | Florianópolis, SC | |
| dc.subject | Engenharia de produção | |
| dc.subject | Algoritmos heurísticos | |
| dc.subject | p-medianas | |
| dc.title | Resolução do problema das p-medianas não capacitado | |
| dc.type | Tesis | |
