Operador de Cruzamento Guloso para Problemas de Roteamento de Veículos com Capacidade
Metaheurísticas. Algoritmos Genéticos. Cruzamento. GRASP. Algoritmo Guloso. Problema de Roteamento de Veículos
Atualmente, com as pessoas cada vez mais conectadas virtualmente através da internet, cresce a importância da eficiência logística no setor de transportes, que impacta diretamente na economia de um país. Da perspectiva da ciência da computação, o Problema do Roteamento de Veículos com Capacidade (PRVC) é capaz de representar algumas das necessidades da indústria de transportes. Esse é um problema de otimização cuja solução não é nada trivial, demandando técnicas algorítmicas mais elaboradas que as tradicionais para obter soluções sub-ótimas. É comum a utilização de metaheurísticas para otimizar esse tipo de problema, como por exemplo Algoritmos Genéticos (AG) ou GRASP. Além desses, muitas pesquisas tem sido feitas em torno de metaheurísticas para melhorar a otimização desse problema. Neste trabalho, o Algoritmo Genético é aplicado ao PRVC utilizando instâncias baseadas em dados geoespaciais e demográficos e, são feitas discussões sobre seu processo de otimização conectando os conceitos do algoritmo, do problema e outros conceitos comuns da área de otimização. Com isso, é apresentado um novo operador de cruzamento para o AG baseado no conceito de gulosidade empregado em outros algoritmos. Esse operador apresenta resultados melhores em comparação com os operadores de cruzamento mais comuns encontrados na literatura que são utilizados para a otimização do PRVC.