Banca de DEFESA: DIEGO ROCHA LIMA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : DIEGO ROCHA LIMA
DATA : 03/12/2021
HORA: 14:00
LOCAL: sala do Zoom
TÍTULO:

Atratividade visual em roteamento de veículos através de otimização bi-objetivo

PALAVRAS-CHAVES:

Problema de Roteamento de Veículos, Atratividade Visual, Agrupamento.

PÁGINAS: 79
RESUMO:

Nesta tese abordamos um problema de roteamento de veículos onde o sistema de distribuição das rotas deve considerar tanto o seu custo efetivo como sua atratividade visual. Os métodos de agrupamento em princípio não são feitos para o Problema de Roteamento de Veículos, mas sendo utilizados, podem prover soluções atrativas visualmente e possivelmente boas em relação ao custo. Dessa forma, nossa proposta é trabalhar de forma integrada em um método bi-objetivo, que são a minimização de custo da rota e a otimização de um critério de agrupamento, fazendo assim com que os clientes sejam melhor particionados nas diferentes rotas. Para isso, fazemos uso de um algoritmo evolucionário multi-objetivo baseado em ordenação por não-dominância, a fim de aproximar sua Fronteira de Pareto. Mostramos através de experimentos computacionais que nosso modelo é capaz de gerar soluções para roteamento de veículos que possuem um baixo custo e ao mesmo tempo são atrativas visualmente de acordo com as métricas propostas na literatura. Além disso, o modelo foi testado com um grupo de instâncias baseado em dados de uma malha viária real.

 

MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Interno - 2885532 - IVANOVITCH MEDEIROS DANTAS DA SILVA
Externo à Instituição - ANAND SUBRAMANIAN - UFPB
Externo à Instituição - BRUNO JEFFERSON DE SOUSA PESSÔA
Externo à Instituição - LUCIANO FERREIRA - UFRGS