Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional

Detalhes bibliográficos
Autor(a) principal: Detofeno, Thober Coradi
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/20919
Resumo: Orientadora: Profª. Drª. Maria Teresinha Arns Steiner
id UFPR_59301af8d87255a3b4949fd1f38498e9
oai_identifier_str oai:acervodigital.ufpr.br:1884/20919
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSteiner, Maria Teresinha Arns, 1957-Detofeno, Thober Coradi2024-05-20T16:55:42Z2024-05-20T16:55:42Z2009https://hdl.handle.net/1884/20919Orientadora: Profª. Drª. Maria Teresinha Arns SteinerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2009Inclui bibliografiaÁrea de concentração: Programação matemáticaResumo: O trabalho apresenta uma metodologia para a obtenção de uma solução otimizada para o problema de geração de rotas na coleta de resíduos sólidos urbanos. Este problema se caracteriza como sendo de cobertura de arcos e, para o seu desenvolvimento, foi utilizada uma combinação de técnicas da área de Pesquisa Operacional. Entre elas, está a utilização da heurística de Teitz e Bart, 1968, para a obtenção das p-medianas necessárias para o problema. A partir da definição das p-medianas determina-se os grupos (clusters) de pontos a serem designados a cada mediana através do algoritmo de Gillett e Jonhson (Bodin et al., 1983), o qual foi aqui adaptado. O algoritmo do carteiro chinês (Bodin et al., 1983) foi utilizado para se obter, a partir da definição dos grupos, o roteamento em cada um dos grupos de atendimento. São apresentados os resultados obtidos para um estudo de caso na cidade de Joinville, SC, utilizando dados reais. A utilização destes algoritmos forneceu uma solução satisfatória para o problema de geração de rotas na coleta de resíduos sólidos urbanos. Na área onde o Algoritmo do Carteiro Chinês foi aplicado, obteve-se um ganho aproximado de 7,83 %.Abstract: This work presents a methodology developed for optimizing the routes for urban solid waste collection. The problem is approached as an arc coverage type-problem and its solution is based on some Operational Research techniques. The Teitz and Bart heuristic approach, 1968, was used to get the p-medians for the problem, and subsequently, the Gillett and Johnson algorithm (Bodin et al., 1983) for determining the clusters of demand points to be assigned to each p-median. The Chinese Postman algorithm (Bodin et al., 1983) was used on the clusters, to get the routing definition in each cluster of the studied area. It was presented the results obtained from a case study to the city of Joinville, Brazil, using real data. The algorithms used provided a satisfactory solution for the optimization problem the routes for urban solid waste collection. In the area where the Chinese Postman algorithm was implemented, there was a gain of, approximately, 7.83%.66f. : mapas., grafs., tabs.application/pdfDisponível em formato digitalResíduos sólidosPesquisa operacionalOtimização combinatoriaAlgorítmosAnálise numéricaOtimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertacao Thober Detofeno.pdfapplication/pdf1136436https://acervodigital.ufpr.br/bitstream/1884/20919/1/Dissertacao%20Thober%20Detofeno.pdf58edf5af0b556d0005ef92f7e4d6e956MD51open accessTEXTDissertacao Thober Detofeno.pdf.txtExtracted Texttext/plain123004https://acervodigital.ufpr.br/bitstream/1884/20919/2/Dissertacao%20Thober%20Detofeno.pdf.txte50b2b4688df64ce0bc55d7682d2b75aMD52open accessTHUMBNAILDissertacao Thober Detofeno.pdf.jpgGenerated Thumbnailimage/jpeg1109https://acervodigital.ufpr.br/bitstream/1884/20919/3/Dissertacao%20Thober%20Detofeno.pdf.jpg128806407111d63453d0ca3e4fbb2d8fMD53open access1884/209192024-05-20 13:55:42.589open accessoai:acervodigital.ufpr.br:1884/20919Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-20T16:55:42Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
title Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
spellingShingle Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
Detofeno, Thober Coradi
Resíduos sólidos
Pesquisa operacional
Otimização combinatoria
Algorítmos
Análise numérica
title_short Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
title_full Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
title_fullStr Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
title_full_unstemmed Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
title_sort Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
author Detofeno, Thober Coradi
author_facet Detofeno, Thober Coradi
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.contributor.author.fl_str_mv Detofeno, Thober Coradi
contributor_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.subject.por.fl_str_mv Resíduos sólidos
Pesquisa operacional
Otimização combinatoria
Algorítmos
Análise numérica
topic Resíduos sólidos
Pesquisa operacional
Otimização combinatoria
Algorítmos
Análise numérica
description Orientadora: Profª. Drª. Maria Teresinha Arns Steiner
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2024-05-20T16:55:42Z
dc.date.available.fl_str_mv 2024-05-20T16:55:42Z
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 https://hdl.handle.net/1884/20919
url https://hdl.handle.net/1884/20919
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 66f. : mapas., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/20919/1/Dissertacao%20Thober%20Detofeno.pdf
https://acervodigital.ufpr.br/bitstream/1884/20919/2/Dissertacao%20Thober%20Detofeno.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/20919/3/Dissertacao%20Thober%20Detofeno.pdf.jpg
bitstream.checksum.fl_str_mv 58edf5af0b556d0005ef92f7e4d6e956
e50b2b4688df64ce0bc55d7682d2b75a
128806407111d63453d0ca3e4fbb2d8f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860200618000384

Registros relacionados