Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização

Detalhes bibliográficos
Autor(a) principal: Correia, Juliana Holanda
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/tede/5189
Resumo: This work presents a computational system that integrated with a WebGIS system, has the function to optimize the problems of facility location. System access is via a web browser and Internet connection, and aims to generate the array of actual distances between clients and facilitators. The system was applied to the problem of fnding points of collection and transmission, faced by the Brazilian electoral system in order to assist in decision making about the best locations for installation of such points. The order of the court is to minimize the sum of the total distances traveled, and also have the option to minimize the maximum distance. In this example of applicability of the treaty system was the P-median problem with GRASP.
id UFPB_0f989f99b3919292dbd1e91776b66074
oai_identifier_str oai:repositorio.ufpb.br:tede/5189
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localizaçãoWebGISProblema de localizaçãoGeoprocessamentoFacility locationENGENHARIAS::ENGENHARIA DE PRODUCAOThis work presents a computational system that integrated with a WebGIS system, has the function to optimize the problems of facility location. System access is via a web browser and Internet connection, and aims to generate the array of actual distances between clients and facilitators. The system was applied to the problem of fnding points of collection and transmission, faced by the Brazilian electoral system in order to assist in decision making about the best locations for installation of such points. The order of the court is to minimize the sum of the total distances traveled, and also have the option to minimize the maximum distance. In this example of applicability of the treaty system was the P-median problem with GRASP.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESEste trabalho apresenta um sistema computacional que, integrado com um sistema WebGIS, tem a função de otimizar os problemas de localização de medianas e cobertura. O acesso ao sistema se dá através de um navegador web e conexão com a internet e, se propõe a gerar a matriz de distâncias reais entre clientes e facilitadores. O Sistema foi aplicado ao problema de localização de pontos de coleta e transmissão, enfrentado pelo sistema eleitoral brasileiro, a fim de auxiliá-lo na tomada de decisão acerca dos melhores locais para instalação de tais pontos. O intuito do tribunal é minimizar o somatório das distâncias totais percorridas, bem como também ter a opção de minimizar a máxima distância percorrida. Para ilustrar a utilização do Sistema foi feita uma aplicação do mesmo no Tribunal Regional Eleitoral da Paraíba onde o mesmo conseguiu diminuir em, no mínimo, 23% o somatório da distância total percorrida dos locais de votação até os pontos de coleta e transmissão de votos e diminuir em 70% a distância máxima percorrida entre o local de votação e seu respectivo PCT. Neste exemplo de aplicabilidade do sistema foi tratado o problema P-mediana com a metaheurística GRASP que também foi testada em instâncias da biblioteca OR-Library e atingiu a solução ótima em mais de 62% dos casos.Universidade Federal da Paraí­baBREngenharia de ProduçãoPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBNascimento, Roberto Quirino dohttp://lattes.cnpq.br/0479784808667103Cabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Correia, Juliana Holanda2015-05-08T14:53:16Z2018-07-21T00:01:12Z2011-07-262018-07-21T00:01:12Z2011-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCORREIA, Juliana Holanda. Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização. 2011. 65 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2011.https://repositorio.ufpb.br/jspui/handle/tede/5189porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:32:06Zoai:repositorio.ufpb.br:tede/5189Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:32:06Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
title Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
spellingShingle Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
Correia, Juliana Holanda
WebGIS
Problema de localização
Geoprocessamento
Facility location
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
title_full Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
title_fullStr Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
title_full_unstemmed Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
title_sort Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização
author Correia, Juliana Holanda
author_facet Correia, Juliana Holanda
author_role author
dc.contributor.none.fl_str_mv Nascimento, Roberto Quirino do
http://lattes.cnpq.br/0479784808667103
Cabral, Lucídio dos Anjos Formiga
http://lattes.cnpq.br/6699185881827288
dc.contributor.author.fl_str_mv Correia, Juliana Holanda
dc.subject.por.fl_str_mv WebGIS
Problema de localização
Geoprocessamento
Facility location
ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic WebGIS
Problema de localização
Geoprocessamento
Facility location
ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This work presents a computational system that integrated with a WebGIS system, has the function to optimize the problems of facility location. System access is via a web browser and Internet connection, and aims to generate the array of actual distances between clients and facilitators. The system was applied to the problem of fnding points of collection and transmission, faced by the Brazilian electoral system in order to assist in decision making about the best locations for installation of such points. The order of the court is to minimize the sum of the total distances traveled, and also have the option to minimize the maximum distance. In this example of applicability of the treaty system was the P-median problem with GRASP.
publishDate 2011
dc.date.none.fl_str_mv 2011-07-26
2011-03-31
2015-05-08T14:53:16Z
2018-07-21T00:01:12Z
2018-07-21T00:01:12Z
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 CORREIA, Juliana Holanda. Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização. 2011. 65 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2011.
https://repositorio.ufpb.br/jspui/handle/tede/5189
identifier_str_mv CORREIA, Juliana Holanda. Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização. 2011. 65 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2011.
url https://repositorio.ufpb.br/jspui/handle/tede/5189
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Engenharia de Produção
Programa de Pós-Graduação em Engenharia de Produção
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Engenharia de Produção
Programa de Pós-Graduação em Engenharia de Produção
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842886209175552

Registros relacionados