Defesa de Dissertação de Lucas Matsueda, dia 27/05/15, as 15:30, no ICEB

Defesa de Dissertação do aluno Lucas Carvalho Oliveira Matsueda, dia 27/05/15, as 15:30, na sala multimídia, no ICEB I.

Banca: Prof. Dr. Alan Robert Resende de Freitas; Prof. Dr. Frederico Gadelha Guimarães; Prof. Dr. Haroldo Gambini Santos; Profa. Dra. Elizabeth Fialho Wanner.

Título: Análise e Otimização do Problema de Roteamento de Veículos com Muitos Objetivos e Janelas de Tempo Flexíveis

Resumo: Este trabalho apresenta uma adaptação na formulação do Problema de Roteamento de
Veculos (PRV) com Janelas de Tempo Flexíveis, em que a minimização simultânea de muitos objetivos e considerada. Estudamos os principais objetivos tratados na literatura para o problema e avaliamos o conceito existente entre estes para uma formulação reduzida do mesmo. Entretanto, a otimização do PRV com muitos objetivos (Many-Objetictive VRP) representa um grande desao para algoritmos evolucionarios multiobjetivo baseados em Pareto-dominância. Assim, desenvolvemos uma abordagem baseado em dois algoritmos evolucionarios multiobjetivo (NSGA-II e NSGA-III) e um
metodo para a redução e visualização de objetivos. Os resultados mostram que, devido a harmonia entre alguns objetivos, e possvel reduzir o problema (numero de objetivos, formulação e custos de avaliação) sem perda de qualidade na aproximação das frentes de Pareto.