Made available in DSpace on 2015-05-08T14:53:16Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 1804871 bytes, checksum: 3742cf56fa1697798272feaab03570e7 (MD5)
Previous issue date: 2011-03-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / 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. / Este 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/5189 |
| Date | 31 March 2011 |
| Creators | Correia, Juliana Holanda |
| Contributors | Nascimento, Roberto Quirino do, Cabral, Lucídio dos Anjos Formiga |
| Publisher | Universidade Federal da Paraíba, Programa de Pós-Graduação em Engenharia de Produção, UFPB, BR, Engenharia de Produção |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -8217436986773215563, 600, 600, 600, 600, 2087065505892217820, 2551182063231974631, 2075167498588264571 |
Page generated in 0.0025 seconds