| dc.contributor |
Universidade Federal de Santa Catarina |
pt_BR |
| dc.contributor.advisor |
Coelho, Antônio Sérgio |
pt_BR |
| dc.contributor.author |
Hörner, Douglas |
pt_BR |
| dc.date.accessioned |
2012-10-24T18:46:13Z |
|
| dc.date.available |
2012-10-24T18:46:13Z |
|
| dc.date.issued |
2009 |
|
| dc.date.submitted |
2009 |
pt_BR |
| dc.identifier.other |
264414 |
pt_BR |
| dc.identifier.uri |
http://repositorio.ufsc.br/xmlui/handle/123456789/93234 |
|
| dc.description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção |
pt_BR |
| dc.description.abstract |
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. |
pt_BR |
| dc.format.extent |
103 f.| il., grafs., tabs. |
pt_BR |
| dc.language.iso |
por |
pt_BR |
| dc.publisher |
Florianópolis, SC |
pt_BR |
| dc.subject.classification |
Engenharia de produção |
pt_BR |
| dc.subject.classification |
Algoritmos heurísticos |
pt_BR |
| dc.subject.classification |
p-medianas |
pt_BR |
| dc.title |
Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas |
pt_BR |
| dc.type |
Dissertação (Mestrado) |
pt_BR |
