Browsing by Author "Matsueda, Lucas Carvalho Oliveira"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
    (2015) Matsueda, Lucas Carvalho Oliveira; Freitas, Alan Robert Resende de; Guimarães, Frederico Gadelha
    Para explorar a interseção entre problemas de roteamento de veículos propostos na literatura, esta dissertação propõe um problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis (MOPRV). É proposta uma abordagem baseada em dois algoritmos evolucionários multiobjetivo (NSGA-II e NSGA-III) e um método para a redução e visualização de objetivos (Árvores de Agregação) é proposta. Através de um estudo sobre a harmonia e conflito entre os objetivos do problema, foi observada a possibilidade de agregação entre os mesmos, reduzindo o problema de seis para três objetivos. Os experimentos demonstram que as soluções para o problema reduzido possuem bons valores para todos os objetivos quando comparado com as soluções do problema completo. Mais ainda, os resultados demonstram que é mais vantajoso visualizar a relação entre os objetivos do MOPRV e em seguida otimizar o problema com menos objetivos do que tentar otimizar diretamente o problema considerando todos os objetivos do MOPRV.