Roteirização de frota de veículos com restrição de confiabilidade via algoritmos genéticos

Abstract

Neste trabalho, propõe-se um modelo de roteirização que leve em consideração a confiabilidade dos veículos, ou seja, sua probabilidade de falha ao longo da rota. Assim, além da restrição de capacidade dos veículos, inclui-se uma restrição de confiabilidade mínima permitida ao final da rota. Assume-se uma frota heterogênea de veículos, cada um com características próprias de capacidade, confiabilidade e custo, sendo o objetivo encontrar os roteiros que minimizem o custo total da empresa. Diante da complexidade do problema, desenvolve-se uma metodologia de otimização baseada em Algoritmos Genéticos (AG). Para adaptar os AG ao modelo desenvolvido, foram criados novos operadores de crossover e mutação, além de um novo método de inicialização. A metodologia de otimização é testada através de dois problemas de validação e, em seguida, aplicada a dois estudos de caso.