
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 | Tondato, Rogério | - |
| Autor(es): dc.contributor | Tondato, Rogério | - |
| Autor(es): dc.contributor | Santos, Bruno Samways dos | - |
| Autor(es): dc.contributor | Lima, Rafael Henrique Palma | - |
| Autor(es): dc.creator | Nascimento, Mateus Miranda do | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T12:19:26Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T12:19:26Z | - |
| Data de envio: dc.date.issued | 2023-02-14 | - |
| Data de envio: dc.date.issued | 2023-02-14 | - |
| Data de envio: dc.date.issued | 2022-11-21 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/30590 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1093193 | - |
| Descrição: dc.description | Law No. 12,305 of August 2, 2010 had, among its consequences, the emergence of the market for private solid waste collection companies, such as the one analyzed in this study, which serves establishments not covered by municipal garbage collection service. In order to reduce travel, labor and maintenance costs, among others, a Simulated Annealing algorithm is proposed for the optimization of routes to visit the 356 collection points served by the company, routes planned within a week to multiple vehicles of homogeneous capacity. For the problem, capacity restrictions, working hours and the frequency of attendance to the points are considered. Using the relocation between routes as a neighborhood exploration mechanism and a structure based on the nearest neighbor heuristic to obtain the initial solution, the algorithm proved to be effective for route optimization, where paths with a global cost of 7% were found lower than those currently used to service these same points. | - |
| Descrição: dc.description | A lei nº 12.305 de 2 de agosto de 2010 teve entre seus desdobramentos a emergência do mercado de empresas de coleta privada de resíduos sólidos, como a analisada neste estudo, que atende estabelecimentos não abrangidos pela coleta pública municipal de resíduos. Visando reduzir os custos de deslocamento, mão-de-obra, manutenção, entre outros, propõe-se um algoritmo Simulated Annealing para a otimização das rotas para visita aos 356 pontos de coleta atendidos pela empresa, rotas essas planejadas no horizonte de uma semana para múltiplos veículos de capacidade homogênea. No problema, são consideradas restrições de capacidade, jornada de trabalho e a periodicidade de atendimento aos pontos. Utilizando-se da relocação entre rotas como mecanismo de exploração de vizinhança e de uma estrutura baseada na heurística do vizinho mais próximo para obtenção da solução inicial, o algoritmo mostrou-se eficaz para otimização das rotas, onde foram encontrados percursos de custo global 5,2% menor que os atualmente utilizados para atendimento a estes mesmos pontos. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Londrina | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Engenharia de Produção | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | https://creativecommons.org/licenses/by-nc-sa/4.0/ | - |
| Palavras-chave: dc.subject | Algorítmos | - |
| Palavras-chave: dc.subject | Análise combinatória | - |
| Palavras-chave: dc.subject | Caminhões - Rotas | - |
| Palavras-chave: dc.subject | Algorithms | - |
| Palavras-chave: dc.subject | Combinatorial analysis | - |
| Palavras-chave: dc.subject | Truck - Routes | - |
| Palavras-chave: dc.subject | Simulated annealing (Mathematics) | - |
| Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
| Título: dc.title | Proposta de um algoritmo simulated annealing para a roteirização periódica de veículos em uma empresa de coleta de resíduos sólidos | - |
| Título: dc.title | Proposal of a simulated annealing algorithm for the periodic routing of vehicles in a solid waste collection company | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT | |
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: