Aplicação do algoritmo PSO integrado com georreferenciamento para o problema de roteamento com coleta e entrega

O problema de roteamento de veículos (PRV) consiste em definir um conjunto de rotas, que deve atender a uma quantidade de clientes, iniciando e finalizando o trajeto no depósito. O problema de roteamento com coleta e entrega (PRVCE) generaliza o PRV adicionando uma demanda de coleta e é promissor para solução de problemas de Logística Reversa. Este trabalho busca encontrar bons resultados com a metaheurística de inteligência coletiva, Particle Swarm optimization (PSO), integrada a um sistema de informações geográficas. Foram avaliadas 5 instâncias com 10, 20, 50, 90 e 279 clientes. Para os testes definiu-se um tempo limite de 21.600 s. As instâncias com 10, 20, 50 clientes tiveram soluções com o algoritmo PSO discreto compatíveis com as soluções ótimas obtidas com o Solver Gurobi. As instâncias maiores, com 90 e 279 clientes, só foram obtidas soluções com o PSO pois no tempo limite de 21.600s o solver Gurobi não encontrou solução.