Formulations for the Green Vehicle Routing Problem

Este trabalho 1 investiga o Problema de Roteamento de Veı́culos Verdes, ou Green Vehicle Routing Problem (G-VRP), um problema NP-difı́cil que generaliza o Problema de Roteamento de Veı́culos, ou Vehicle Routing Problem (VRP), e o integra com a logı́stica verde. No G-VRP, veı́culos elétricos com autonomia limitada podem reabastecer em Estações de Combustı́vel Alternativo, ou Alternative Fuel Stations (AFSs). Os custos ambientais, geopolı́ticos e financeiros da dependência mundial de veı́culos movidos a gasolina estão se tornando cada vez mais óbvios e, como consequência, os governos e as empresas de logı́stica, reconhecendo as emissões de carbono e a demanda por energia, têm a responsabilidade especial de tornar suas operações mais verdes, portanto, muitos deles estão procurando novas abordagens para gerenciar o carbono de maneira eficaz, desde a aquisição e produção até a distribuição e reciclagem do produto. Esse trabalho pode auxiliar empresas e governos, ajudando-os a eletrificar suas frotas de veı́culos, a fim de baratear custos, reduzir emissões e melhorar sua imagem pública. Neste trabalho, duas versões do G-VRP são investigadas, (i) onde visitas consecutivas a AFSs não são permitidas, e (ii) onde visitas consecutivas a AFSs são permitidas. Esta pesquisa propõe propriedades combinatórias, desigualdades válidas, formulações MILP, condições de preprocessamento e limitantes inferiores que possuem o potencial de fortalecer formulações matemáticas para ambas versões do G-VRP, e portanto melhorar suas soluções exatas.