Banca de QUALIFICAÇÃO: THIAGO MUNIZ STEHLING
Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.DISCENTE : THIAGO MUNIZ STEHLING
DATA : 31/08/2021
HORA: 15:00
LOCAL: Videoconferência
TÍTULO:
Heurísticas Matemáticas aplicadas ao Problema Verde de Roteamento de Veículos Elétricos com Janela de Tempo e Frota Mista
PALAVRAS-CHAVES:
Problema Verde de Roteamento de Veículos; Frota Mista; Veículos Elétricos; Janela de Tempo; Heurísticas Matemáticas.
PÁGINAS: 60
RESUMO:
Este trabalho trata o Problema Verde de Roteamento de Veículos Elétricos com Janela de Tempo e Frota Mista e apresenta uma formulação de Programação Linear Inteira Mista para ele. Inicialmente, foi mostrado como essa formulação é estruturada, adicionando restrições com base em outras variações de problemas de roteamento. Para validá-la, foram utilizados o CPLEX e uma adaptação das instâncias de Solomon de 100 consumidores. Em seguida, foram aplicadas três heurísticas matemáticas ao problema visando reduzir o tempo computacional consumido pelo CPLEX. Os experimentos computacionais foram executados nas instâncias de Solomon de 100 consumidores e nas instâncias de Gehring e Homberger de 200 consumidores, que também foram adaptadas ao problema proposto. Os resultados mostraram que todos os métodos alcançaram a solução ótima nas instâncias de 100 consumidores. No entanto, a divergência entre eles se encontra no tempo computacional gasto. Nas instâncias de 200 consumidores, foi mostrado onde cada método conseguiu provar otimalidade e em quanto tempo isso foi possível, além de destacar o gap nas instâncias que a solução ótima não foi encontrada. Com base no cenário avaliado, foi possível identificar pontos fortes e fracos de cada método e apontar qual deles foi o mais bem sucedido em relação à busca de soluções ótimas e ao tempo computacional consumido.
MEMBROS DA BANCA:
Interna - ELISANGELA MARTINS DE SA
Presidente - MARCONE JAMILSON FREITAS SOUZA - UFOP
Externo à Instituição - PUCA HUACHI VAZ PENNA - UFOP
Interno - SERGIO RICARDO DE SOUZA