Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/handle/123456789/53195 |
Resumo: | Este trabalho de conclusão de curso tem como objetivo propor uma solução para a alocação de chafarizes em regiões afetadas pela seca, utilizando modelos de localização de facilidades. Em particular, foram utilizados os modelos p-mediana e p-mediana capacitado para encontrar a melhor distribuição de chafarizes em uma determinada região, com o objetivo de minimizar a distância percorrida pelos moradores até as facilidades instaladas. Para realizar o experimento, foi feito o mapeamento de um bairro da cidade de Caicó/RN, utilizando coordenadas dos cruzamentos de ruas, obtidas através do Google Maps. Foram selecionados pontos candidatos para a instalação dos chafarizes, tais como templos religiosos, unidades de saúde e escolas. Os modelos foram implementados na ferramenta Gusek, que utiliza o software livre e de código aberto GNU Linear Programming Kit (GLPK) para resolver problemas de otimização linear. Os resultados obtidos mostram que a utilização dos modelos propostos pode ser uma estratégia eficaz para a alocação de chafarizes em regiões afetadas pela seca, contribuindo para o enfrentamento desse problema em regiões vulneráveis. |
id |
UFRN_b50ba7065b99a669bea9d5ddabc22745 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/53195 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Evangelista, Fernando Fernando Elinson SilvaSilva, Huliane Medeiros daSilva, Renato Renato RamosSantana, Jerbeson Jerbeson de Melo2023-07-10T19:06:20Z2023-07-10T19:06:20Z2023-05-19EVANGELISTA, Fernando Elinson Silva. Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes. Orientador: Barboza, Francisco Marcio. 2023. 51 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Departamento de Computação e Tecnologia, Universidade Federal do Rio Grande do Norte, Caicó, 2023.https://repositorio.ufrn.br/handle/123456789/53195Este trabalho de conclusão de curso tem como objetivo propor uma solução para a alocação de chafarizes em regiões afetadas pela seca, utilizando modelos de localização de facilidades. Em particular, foram utilizados os modelos p-mediana e p-mediana capacitado para encontrar a melhor distribuição de chafarizes em uma determinada região, com o objetivo de minimizar a distância percorrida pelos moradores até as facilidades instaladas. Para realizar o experimento, foi feito o mapeamento de um bairro da cidade de Caicó/RN, utilizando coordenadas dos cruzamentos de ruas, obtidas através do Google Maps. Foram selecionados pontos candidatos para a instalação dos chafarizes, tais como templos religiosos, unidades de saúde e escolas. Os modelos foram implementados na ferramenta Gusek, que utiliza o software livre e de código aberto GNU Linear Programming Kit (GLPK) para resolver problemas de otimização linear. Os resultados obtidos mostram que a utilização dos modelos propostos pode ser uma estratégia eficaz para a alocação de chafarizes em regiões afetadas pela seca, contribuindo para o enfrentamento desse problema em regiões vulneráveis.This undergraduate thesis aims to propose a solution for the allocation of water fountains in regions affected by drought, using facility location models. In particular, the p-median and capacitated p-median models were used to find the best distribution of water fountains in a specific region, aiming to minimize the distance traveled by residents to the installed facilities. To conduct the experiment, a mapping of a neighborhood in the city of Caicó/RN was carried out using street intersection coordinates obtained through Google Maps. Candidate points for the installation of water fountains, such as religious temples, health units, and schools, were selected. The models were implemented in the Gusek tool, which uses the free and open-source software GNU Linear Programming Kit (GLPK) to solve linear optimization problems. The obtained results show that the use of the proposed models can be an effective strategy for the allocation of water fountains in regions affected by drought, contributing to tackling this problem in vulnerable areas.Universidade Federal do Rio Grande do NorteBacharelado em Sistemas de InformaçãoUFRNBrasilDepartamento de Computação e TecnologiaPesquisa OperacionalLocalização de FacilidadesP-MedianaP-Mediana CapacitadoGLPKGNU Linear Programming Kit (GLPK)Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizesFacility Location using p-Median applied to the installation of water boxes.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/53195/2/license.txte9597aa2854d128fd968be5edc8a28d9MD52ORIGINALAlocacaoInstalacaoChafarizes_Evangelista_2023.pdfAlocacaoInstalacaoChafarizes_Evangelista_2023.pdfapplication/pdf9335457https://repositorio.ufrn.br/bitstream/123456789/53195/1/AlocacaoInstalacaoChafarizes_Evangelista_2023.pdfcce966401b2d57ad5b8ef359ebf1cc63MD51123456789/531952023-10-16 11:42:05.014oai:https://repositorio.ufrn.br:123456789/53195Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2023-10-16T14:42:05Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
dc.title.alternative.pt_BR.fl_str_mv |
Facility Location using p-Median applied to the installation of water boxes. |
title |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
spellingShingle |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes Evangelista, Fernando Fernando Elinson Silva Pesquisa Operacional Localização de Facilidades P-Mediana P-Mediana Capacitado GLPK GNU Linear Programming Kit (GLPK) |
title_short |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
title_full |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
title_fullStr |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
title_full_unstemmed |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
title_sort |
Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes |
author |
Evangelista, Fernando Fernando Elinson Silva |
author_facet |
Evangelista, Fernando Fernando Elinson Silva |
author_role |
author |
dc.contributor.referees1.none.fl_str_mv |
Silva, Renato Renato Ramos |
dc.contributor.referees2.none.fl_str_mv |
Santana, Jerbeson Jerbeson de Melo |
dc.contributor.author.fl_str_mv |
Evangelista, Fernando Fernando Elinson Silva |
dc.contributor.advisor-co1.fl_str_mv |
Silva, Huliane Medeiros da |
contributor_str_mv |
Silva, Huliane Medeiros da |
dc.subject.por.fl_str_mv |
Pesquisa Operacional Localização de Facilidades P-Mediana P-Mediana Capacitado GLPK GNU Linear Programming Kit (GLPK) |
topic |
Pesquisa Operacional Localização de Facilidades P-Mediana P-Mediana Capacitado GLPK GNU Linear Programming Kit (GLPK) |
description |
Este trabalho de conclusão de curso tem como objetivo propor uma solução para a alocação de chafarizes em regiões afetadas pela seca, utilizando modelos de localização de facilidades. Em particular, foram utilizados os modelos p-mediana e p-mediana capacitado para encontrar a melhor distribuição de chafarizes em uma determinada região, com o objetivo de minimizar a distância percorrida pelos moradores até as facilidades instaladas. Para realizar o experimento, foi feito o mapeamento de um bairro da cidade de Caicó/RN, utilizando coordenadas dos cruzamentos de ruas, obtidas através do Google Maps. Foram selecionados pontos candidatos para a instalação dos chafarizes, tais como templos religiosos, unidades de saúde e escolas. Os modelos foram implementados na ferramenta Gusek, que utiliza o software livre e de código aberto GNU Linear Programming Kit (GLPK) para resolver problemas de otimização linear. Os resultados obtidos mostram que a utilização dos modelos propostos pode ser uma estratégia eficaz para a alocação de chafarizes em regiões afetadas pela seca, contribuindo para o enfrentamento desse problema em regiões vulneráveis. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-07-10T19:06:20Z |
dc.date.available.fl_str_mv |
2023-07-10T19:06:20Z |
dc.date.issued.fl_str_mv |
2023-05-19 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
EVANGELISTA, Fernando Elinson Silva. Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes. Orientador: Barboza, Francisco Marcio. 2023. 51 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Departamento de Computação e Tecnologia, Universidade Federal do Rio Grande do Norte, Caicó, 2023. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/handle/123456789/53195 |
identifier_str_mv |
EVANGELISTA, Fernando Elinson Silva. Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes. Orientador: Barboza, Francisco Marcio. 2023. 51 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Departamento de Computação e Tecnologia, Universidade Federal do Rio Grande do Norte, Caicó, 2023. |
url |
https://repositorio.ufrn.br/handle/123456789/53195 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Bacharelado em Sistemas de Informação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Departamento de Computação e Tecnologia |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/53195/2/license.txt https://repositorio.ufrn.br/bitstream/123456789/53195/1/AlocacaoInstalacaoChafarizes_Evangelista_2023.pdf |
bitstream.checksum.fl_str_mv |
e9597aa2854d128fd968be5edc8a28d9 cce966401b2d57ad5b8ef359ebf1cc63 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117601739931648 |