• Informações do Trabalho

Titulo Heurísticas para o problema de roteamento de veículos com minimização de emissão de gases poluentes Subtítulo Autor IGOR DE ANDRADE JUNQUEIRA Orientador STENIO SA ROSARIO FURTADO SOARES Resumo O problema de roteamento verde de veículos com frota heterogênea e janela de tempo é um problema em que o objetivo é minimizar a emissão de CO2 considerando condições de tráfico ao longo do tempo, para realizar entregas a um conjunto de clientes. O modelo considera um grafo direcionado G = (V, A), onde V é o conjunto que integra clientes e depósito, A é o conjunto de arcos e a função f : (A, M ) -> R+ define a velocidade de cada arco (i, j) in A em cada período k do conjunto M de períodos ao longo do dia. O uso da informação dada pela função f contribui tanto para uma maior precisão quanto ao tempo de chegada do veículo no cliente, evitando atrasos e antecipações, quanto no planejamento de rotas que minimiza a poluição emitida pela frota de veículos. 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. Experimentos mostraram que o algoritmo proposto consegue gerar soluções com qualidade, sendo três vezes mais rápido do que a literatura. Palavras-Chave Roteamento Verde de Veículos, Logística Verde, Programação Inteira Mista, GRASP-ILS-RVND-MIP, Local Branching