Banca de QUALIFICAÇÃO: JOSÉ ARTHUR SOUZA DE MACÊDO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : JOSÉ ARTHUR SOUZA DE MACÊDO
DATA : 16/12/2016
HORA: 10:30
LOCAL: Auditório do CCET
TÍTULO:

Algoritmos Genéticos Aplicados ao Problema do Ridematching com Janelas de Tempo.


PALAVRAS-CHAVES:

Ridematching, Ridesharing, Algoritmos Genéticos, NSGA-II.


PÁGINAS: 75
RESUMO:

Este trabalho apresenta estratégias de otimização para o problema do Ridematching com Janelas de Tempo (RMPTW). O Problema do Ridematching com Janelas de Tempo é uma extensão do Pickup and Delivery com Janelas de Tempo (PDPTW). Que é associado à área de roteamento de veículos. O interesse na área se dá pela aplicabilidade direta de soluções do modelo para problemas do mundo real. Como por exemplo em alocação de caronas em rotas de veículos previamente conhecidos. São desenvolvidos algoritmos genéticos baseados no NSGA-II. Duas variações do algoritmo são comparadas com o estado da arte. É proposto um novo método determinístico de inserção de caronas em uma rota parcial, que dispensa o uso de operador de mutação sobre a hora de atendimento dos pontos da rota. Testes experimentais demonstram que o algoritmo de inserção proposto é mais rápido e produz melhores resultados que o estado da arte. Os resultados são discutidos e são apresentadas comparações usando indicadores de qualidade multi-objetivo. Além disso são aplicados testes estatisticos para avaliar a significância dos resultados obtidos. 


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Notícia cadastrada em: 09/12/2016 09:54
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao