19 out 2020
14:00 Defesa de Mestrado Integralmente a distância
Tema
Formulations for the Green Vehicle Routing Problem
Aluno
Matheus Diógenes Andrade
Orientador / Docente
Fábio Luiz Usberti
Breve resumo
Este trabalho pretende investigar o Green Vehicle Routing Problem (G-VRP), ou Problema de Roteamento de Veículos Verdes, um problema NP-difícil que generaliza o Vehicle Routing Problem (VRP), ou Problema de Roteamento de Veículos, e integra-o com a logística verde. No G-VRP, veículos elétricos com autonomia limitada podem reabastecer em Alternative Fuel Stations (AFSs), ou Estações de Combustível Alternativo, para visitar clientes. Essa versão do problema que foi introduzida por Erdoğan e Miller-Hooks (2012), e abordada por Koçe e Karaoglan (2016), e Leggieri e Haouari (2017), considera que visitas consecutivas às AFSs não são permitidas, isto é, uma solução não pode ter uma aresta entre duas AFSs. Neste trabalho duas versões do G-VRP são investigadas, (i) onde visitas consecutivas às AFSs não são permitidas, e (ii) onde visitas consecutivas às AFSs são permitidas, isto é, uma solução pode ter uma aresta entre duas AFSs. Até onde sabemos, este é o primeiro trabalho que aborda a versão (ii) do problema. Esta pesquisa propõe propriedades combinatórias, desigualdades válidas, formulações de programação linear inteira mista e condições de pré-processamento para as duas versões do G-VRP.
Banca examinadora
Titulares:
| Fábio Luiz Usberti | IC/UNICAMP |
| Christiano Lyra Filho | FEEC/UNICAMP |
| Rafael Crivellari Saliba Schouery | IC/UNICAMP |
Suplentes:
| Christiane Neme Campos | IC/UNICAMP |
| Pedro Henrique Del Bianco Hokama | IMC/UNIFEI |