Banca de DEFESA: YGOR ALCÂNTARA DE MEDEIROS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : YGOR ALCÂNTARA DE MEDEIROS
DATA : 01/07/2019
HORA: 09:00
LOCAL: Auditório I - DIMAP
TÍTULO:

Caixeiro Viajante com Coleta de Prêmios e Passageiros


PALAVRAS-CHAVES:

Caixeiro Viajante, Passageiros, Ridesharing, Meta-heurísticas.


PÁGINAS: 92
RESUMO:

O Problema do Caixeiro Viajante com Coleta de Prêmios e Passageiros é um modelo que mescla elementos do clássico PCVCP, com características dos problemas de ridesharing. Os custos do trajeto do motorista são reduzidos através do rateio de despesas em virtude do compartilhamento de assentos no veículo usado na tarefa de coleta de prêmios. As tarefas na rota são selecionadas segundo o modelo de roteamento com coleta de prêmios, portanto considerando-se penalidades pelo eventual não atendimento de tarefas existentes e, adicionalmente, determinando o cumprimento de uma demanda mínima de tarefas. A demanda do transporte colaborativo é protegida por restrições que garantem aos passageiros seu transporte até o destino. Igualmente, os custos de rateio serão menores ou iguais aos limites de tarifa estabelecidos pelos passageiros. O presente trabalho apresenta a formulação matemática para o problema, valida o modelo em um processo de solução exata e examina o desempenho de dois algoritmos que executam passos de construção com critérios exatos e seis com critérios heurísticos. Os algoritmos construtivos com passos exatos visam principalmente criar resultados de ancoragem para a avalição do desempenho dos algoritmos com decisões heurísticas. São também propostos três grupos de instâncias de teste para o problema visando permitir futuras experimentações de novos algoritmos. Por fim, conclui-se que os algoritmos de passos heurísticos alcançam desempenho promissor para o problema examinado.


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externa ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externa à Instituição - THATIANA CUNHA NAVARRO DE SOUZA - UFERSA
Notícia cadastrada em: 18/06/2019 08:02
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa14-producao.info.ufrn.br.sigaa14-producao