Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Steiner, Maria Teresinha Arns, 1957- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Detofeno, Thober Coradi | - |
Data de aceite: dc.date.accessioned | 2025-09-01T13:28:35Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T13:28:35Z | - |
Data de envio: dc.date.issued | 2025-04-29 | - |
Data de envio: dc.date.issued | 2025-04-29 | - |
Data de envio: dc.date.issued | 2009 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/20919 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/20919 | - |
Descrição: dc.description | Orientadora: Profª. Drª. Maria Teresinha Arns Steiner | - |
Descrição: dc.description | Dissertaçã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, 2009 | - |
Descrição: dc.description | Inclui bibliografia | - |
Descrição: dc.description | Área de concentração: Programação matemática | - |
Descrição: dc.description | Resumo: 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 %. | - |
Descrição: dc.description | 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%. | - |
Formato: dc.format | 66f. : mapas., grafs., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Resíduos sólidos | - |
Palavras-chave: dc.subject | Pesquisa operacional | - |
Palavras-chave: dc.subject | Otimização combinatoria | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Análise numérica | - |
Título: dc.title | Otimização de rotas de coleta de resíduos sólidos urbanos : utilizando técnicas de pesquisa operacional | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: