Uso do algoritmo genético para solução do problema de roteirização de ordens de serviço: um estudo de caso da Companhia de Água e Esgoto do estado do Ceará - CAGECE

• Ano de defesa: 2018
• Autor(a) principal: Silva, Humberto Lima
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Algoritmo genético; Ciência da computação; Monitoramento de rotas
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=86480

As empresas estão cada vez mais preocupadas em usar seus recursos de maneira eficiente, nesse sentido, percebeu-se a necessidade de desenvolver uma ferramenta de apoio logístico para a Companhia de Água e Esgoto do Ceará - CAGECE, usando um algoritmo de roteirização, com foco em minimizar a distância percorrida e o tempo total de deslocamento de cada equipe utilizada no processo de execução das ordens de serviços, proporcionando, assim, redução no custo de transporte e melhor distribuição dos serviços entre as equipes executoras. Este trabalho aborda uma situação particular do modelo do Problema de Roteirização de Veículos (PRV), no qual cada equipe deve executar um conjunto distinto de serviços, considerando, que haja uma distribuição uniforme das atividades entre as equipes e que a rota pode ser alterada constantemente ao longo do dia. Como método de solução do problema, foram desenvolvidos e implementados os algoritmos: Varredura, 2-Opt e Algoritmo Genético. Através da análise comparativa dos resultados obtidos a partir da execução da abordagem proposta com instâncias conhecidas na literatura e com instâncias de caminhos reais percorridos pelas equipes da companhia, foi possível verificar que a solução mostrou-se satisfatória.&nbsp;<div>Palavras-chave: Monitoramento de rotas. Problema de roteamento de veículo. Algoritmo varredura. Algoritmo k-opt. Algoritmo genético.</div>