Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/30590| Título: | 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(s) alternativo(s): | Proposal of a simulated annealing algorithm for the periodic routing of vehicles in a solid waste collection company |
| Autor(es): | Nascimento, Mateus Miranda do |
| Orientador(es): | Tondato, Rogério |
| Palavras-chave: | Algorítmos Análise combinatória Caminhões - Rotas Algorithms Combinatorial analysis Truck - Routes Simulated annealing (Mathematics) |
| Data do documento: | 22-Nov-2022 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Londrina |
| Citação: | NASCIMENTO, Mateus Miranda do. 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. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Londrina, 2022. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/30590 |
| Aparece nas coleções: | LD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| simulatedannealingresiduos.pdf | 2,23 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
