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
Autor(es):
Silva, Humberto Lima
Palavras Chaves:
Não informado
Ano de Publicação:
2018
Resumo:
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.
Palavras-chave: Monitoramento de rotas. Problema de roteamento de veículo. Algoritmo
varredura. Algoritmo k-opt. Algoritmo genético.
Abstract:
The companies are increasingly worried about using their resources in an efficient way, in this
sense, it was realized the need to develop a logistical support tool for the Water and Sewage
Company of Ceará - CAGECE, using a routing algorithm, with focus in minimizing the distance
traveled and the total time of displacement of each team used in the process of execution of the
service orders, thus providing a reduction in the cost of transportation and better distribution of
services among the executing teams. This paper addresses a particular situation of the Vehicle
Routing Problem (PRV) model, in which each team must perform a distinct set of services,
considering that there is a uniform distribution of activities between the teams and that the route
can be changed constantly along the day. As a method to solve the problem, the algorithms were
developed and implemented: Sweep, 2-Opt and Genetic Algorithm. Through the comparative
analysis of the results obtained from the execution of the proposed approach with known instances
in the literature and with instances of real paths traveled by the company’s teams, it was possible
to verify that the solution was satisfactory.
Silva, Humberto Lima. 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 . 2018. 73 f. Dissertação (Mestrado Acadêmico ou Profissional em 2018) - Universidade Estadual do Ceará, , 2018. Disponível em: Acesso em: 11 de fevereiro de 2026
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1
