Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Hörner, Douglas
Orientador(a): Coelho, Antônio Sérgio
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/93234
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção
id UFSC_69bf6710ea8d52df03904a1b4bbe0ed3
oai_identifier_str oai:repositorio.ufsc.br:123456789/93234
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaHörner, DouglasCoelho, Antônio Sérgio2012-10-24T18:46:13Z2012-10-24T18:46:13Z20092009264414http://repositorio.ufsc.br/xmlui/handle/123456789/93234Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de ProduçãoNeste 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.103 f.| il., grafs., tabs.porFlorianópolis, SCEngenharia de produçãoAlgoritmos heurísticosp-medianasResolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL264414.pdfapplication/pdf1891457https://repositorio.ufsc.br/bitstream/123456789/93234/1/264414.pdf127160c37f20ea0b01f38df656a3d580MD51TEXT264414.pdf.txt264414.pdf.txtExtracted Texttext/plain130849https://repositorio.ufsc.br/bitstream/123456789/93234/2/264414.pdf.txtc91213a89e06abb184273c35af626621MD52THUMBNAIL264414.pdf.jpg264414.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/93234/3/264414.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/932342013-04-30 22:06:35.923oai:repositorio.ufsc.br:123456789/93234Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-01T01:06:35Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
title Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
spellingShingle Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
Hörner, Douglas
Engenharia de produção
Algoritmos heurísticos
p-medianas
title_short Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
title_full Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
title_fullStr Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
title_full_unstemmed Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
title_sort Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
author Hörner, Douglas
author_facet Hörner, Douglas
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Hörner, Douglas
dc.contributor.advisor1.fl_str_mv Coelho, Antônio Sérgio
contributor_str_mv Coelho, Antônio Sérgio
dc.subject.classification.pt_BR.fl_str_mv Engenharia de produção
Algoritmos heurísticos
p-medianas
topic Engenharia de produção
Algoritmos heurísticos
p-medianas
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção
publishDate 2009
dc.date.submitted.pt_BR.fl_str_mv 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2012-10-24T18:46:13Z
dc.date.available.fl_str_mv 2012-10-24T18:46:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/93234
dc.identifier.other.pt_BR.fl_str_mv 264414
identifier_str_mv 264414
url http://repositorio.ufsc.br/xmlui/handle/123456789/93234
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 103 f.| il., grafs., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/93234/1/264414.pdf
https://repositorio.ufsc.br/bitstream/123456789/93234/2/264414.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/93234/3/264414.pdf.jpg
bitstream.checksum.fl_str_mv 127160c37f20ea0b01f38df656a3d580
c91213a89e06abb184273c35af626621
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759075818209280

Registros relacionados