A Hybrid Approach to Time-Dependent Vehicle Routing Problem with TimeWindows in Green Logistic

O problema de roteamento verde de veículos com dependência de tempo, frota heterogênea e janela de tempo é um problema em que o objetivo é minimizar a emissão de CO2 considerando as variações de velocidade em cada via ao longo do tempo. Este trabalho propõe um método híbrido eficiente que combina as metaheurísticas GRASP e ILS, que incluem também RVND e Local Branching. A abordagem proposta foi testada com um conjunto de instâncias e os resultados obtidos, se comparados aos da literatura, mostram sua competitividade com ganhos expressivos no tempo de processamento, mantendo a qualidade das soluções.