Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho aborda o problema do caixeiro viajante com veículo elétrico híbrido e janelas de tempo. O objetivo do problema é realizar um ciclo hamiltoniano de custo mínimo, com início e término no depósito, satisfazendo restrições de tempo e de carga da bateria. Para solucioná-lo, foi proposto um algoritmo genético combinado a um procedimento de busca local hierárquica. Foram implementados dois procedimentos para acelerar a etapa de busca local, cada um lidando com um tipo específico de restrição, além de um método de geração de descendentes baseado no crossover OX. Experimentos computacionais foram realizados em 216 instâncias disponíveis na literatura e 33 soluções melhores foram encontradas. De uma forma geral, o algoritmo proposto foi eficaz em encontrar soluções de qualidade igual ou superior às melhores existentes em um menor tempo computacional.