OTIMIZAÇÃO DE ROTAS DE LOGÍSTICA REVERSA DE PNEUS INSERVÍVEIS COM ALGORITMO GENÉTICO NA CIDADE DE MANAUS
Item
-
Tipo do ITEM
-
pt-BR
Dissertação de Mestrado
-
Título da Dissertação ou Tese
-
pt-BR
OTIMIZAÇÃO DE ROTAS DE LOGÍSTICA REVERSA DE PNEUS INSERVÍVEIS COM ALGORITMO GENÉTICO NA CIDADE DE MANAUS
-
Descrição
-
pt-BR
A grande quantidade de resíduos sólidos gerados nos centros urbanos, os quais destacam-se os pneus inservíveis é um problema que pode ser otimizado com aplicação do algoritmo genético ligados a rota logística por meio de soluções de problemas de roteirização de veículos que visa reduzir a distância e consequentemente o custo da coleta dos pneus. Esse estudo consiste em implementar uma solução com a Metaheurística Algoritmo Genético (GA) para otimizar as rotas de coleta de resíduos sólidos (pneus inservíveis) de uma empresa coletora da cidade de Manaus, visando reduzir o custo dos caminhões coletores, desde a localização da empresa, passando pelas estações ou pontos de coleta até o galpão de armazenamento desses resíduos, considerando os dados reais da Secretaria Municipal de Limpeza Pública (SEMULSP) de Manaus. A metodologia envolveu a implementação do Algoritmo Genético (AG) na otimização das rotas de coleta executadas pelos caminhões de uma empresa coletora da cidade de Manaus, utilizou-se um computador com processador Intel® Core I5™, 8Gb de RAM e sistema operacional Windows 10, software MATLAB versão R2022a, tecnologia do Bing Maps, além de dados da empresa terceirizada (transportadora) contratada pela Secretaria Municipal de Limpeza Pública – SEMULSP fornecido por meio da Comissão Especial de Divulgação da Política de Limpeza Pública – CEDOLP. Os resultados apontaram o modelo das rotas otimizadas com o tempo total das rotas 1 e 2, considerando o tempo de parada para coleta de pneus foram de 5 horas e 48 minutos. Conclui-se que a implementação da Metaheurística Algoritmo Genético (AG) que permite a otimização de rotas de coleta de resíduos sólidos (pneus inservíveis).
-
Abstract
-
en
The large amount of solid waste generated in urban centers, which stand out the unserviceable tires, is a problem that can be optimized with the application of the genetic algorithm linked to the logistic route through solutions of vehicle routing problems that aim to reduce the distance and consequently the cost of collecting the tyres. This study consists of implementing a solution with the Metaheuristic Genetic Algorithm (GA) to optimize the solid waste collection routes (unserviceable tires) of a collection company in the city of Manaus, aiming to reduce the cost of collection trucks, from the location of the company , passing through the stations or collection points to the waste storage shed, considering the actual data from the Municipal Public Cleaning Secretariat (SEMULSP) of Manaus. The methodology involved the implementation of the Genetic Algorithm (GA) in the optimization of the collection routes performed by the trucks of a collection company in the city of Manaus, using a computer with an Intel® Core I5™ processor, 8Gb of RAM and Windows 10 operating system , MATLAB software version R2022a, Bing Maps technology, in addition to data from the outsourced company (transporter) contracted by the Municipal Public Cleaning Secretariat – SEMULSP provided through the Special Commission for Disclosure of the Public Cleaning Policy – CEDOLP. The results pointed to the model of optimized routes with the total time of routes 1 and 2, considering the stop time for tire collection was 5 hours and 48 minutes. It is concluded that the implementation of the Metaheuristic Genetic Algorithm (GA) that allows the optimization of solid waste collection routes (unserviceable tires).
-
Língua do arquivo
-
pt-BR
Português
-
Data da Defesa
-
pt-BR
30/11/2022
-
Palavra-chave
-
pt-BR
Roteirização
-
pt-BR
VRP
-
pt-BR
Otimização de Rotas
-
pt-BR
Pneus Inservíveis
-
Autor
-
pt-BR
JÚLIO LEITE PARÁ
-
Orientador
-
pt-BR
Manoel Henrique Reis Nascimento
-
Local
-
pt-BR
Manaus / Brasil
-
Áreas de Conhecimento
-
pt-BR
Otimização de Processos Industriais
-
Turma
-
pt-BR
Turma 01
