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

• Autor(a) principal: Nascimento, Mateus Miranda do
• Data de Publicação: 2022
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/30590
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Algorítmos; Análise combinatória; Caminhões - Rotas; Algorithms; Combinatorial analysis; Truck - Routes; Simulated annealing (Mathematics)

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.