Roteirização de serviços de manutenção bancária através de um estudo comparativo de bibliotecas para o problema do caixeiro viajante

Abstract

RESUMO: Devido à importância das agências e serviços bancários para a sociedade, se faz necessário garantir o correto funcionamento dos equipamentos utilizados pelos bancos em suas atividades, tornando o serviço de manutenção indispensável. Diante da abrangência e complexidade exigida para atendimento de todos os dispositivos presentes nessas instituições, neste trabalho, foi analisado a viabilidade de utilizar soluções para o Problema do Caixeiro Viajante com a finalidade de otimizar o processo de roteirização das visitas técnicas. Para isso, foram utilizadas quatro bibliotecas desenvolvidas na linguagem de programação Python identificadas na literatura, cada uma com diferentes métodos de solução. Dois experimentos foram realizados utilizando uma base de dados pública e outra base criada a partir de pontos reais de prestação de serviço. Os resultados experimentais obtidos indicam que a ferramenta Ortools obteve os melhores resultados dentre as outras bibliotecas. É importante ressaltar que essa biblioteca mistura dois métodos para encontrar a melhor solução.

ABSTRACT: Due to the importance of branches and banking services to society, it is necessary to guarantee the correct functioning of the equipment banks use in their activities, making the maintenance service indispensable. Given the scope and complexity required to meet all the devices present in these institutions, in this work, the feasibility of using solutions to the Traveling Salesman Problem was analyzed in order to optimize the process of routing technical visits. Four libraries developed in the Python programming language identified in the literature were used, each with different solution methods. Two experiments were conducted using a public database and another database created from real service delivery points. The experimental results indicate that the Ortools tool obtained the best performance among the libraries investigated. It is important to note that this library mixes two methods to find the best solution.