Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional
Autor(a) principal: | |
---|---|
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 |