Banca de QUALIFICAÇÃO: YGOR ALCÂNTARA DE MEDEIROS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : YGOR ALCÂNTARA DE MEDEIROS
DATA : 29/10/2018
HORA: 07:00
LOCAL: Auditorio I - DIMAp
TÍTULO:

Caixeiro Viajante com Coleta de Prêmios e Passageiros


PALAVRAS-CHAVES:

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


PÁGINAS: 73
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 acentos 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
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Notícia cadastrada em: 26/10/2018 08:59
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa10-producao.info.ufrn.br.sigaa10-producao