PPgSC/UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO ADMINISTRAÇÃO DO CCET Téléphone/Extension: (84)3342-2225/115 https://posgraduacao.ufrn.br/ppgsc

Banca de DEFESA: ALLAN VILAR DE CARVALHO

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : ALLAN VILAR DE CARVALHO
DATA : 23/11/2022
HORA: 08:00
LOCAL: meet.google.com/hns-gdzx-haj
TÍTULO:

O Problema do Caixeiro Viajante com Múltiplos Passageiros Bônus Opcionais Quota e Tempo


PALAVRAS-CHAVES:

Problema do Caixeiro Viajante, Programação matemática, Meta-heurística, ACO, GRASP, Transgenética Computacional.


PÁGINAS: 139
RESUMO:

O trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros Bônus Opcionais Quota e Tempo. O problema tem o objetivo de maximizar o lucro de um caixeiro viajante que além de transportar mercadorias pode transportar passageiros para ratear as suas despesas de rota. As mercadorias e os passageiros devem ser transportados obrigatoriamente das suas origens para os seus destinos. As mercadorias transportadas requerem tempo de carregamento e descarregamento, e devem contabilizar uma quota mínima definida a priori. O caixeiro também decide se transporta ou não uma mercadoria ou um passageiro quando visita uma localidade. O trabalho descreve o problema, o relaciona com outros problemas, e o formaliza matematicamente.  São propostos um modelo de programação matemática não linear, dois algoritmos heurísticos, e treze algoritmos meta-heurísticos. As heurísticas desenvolvidas seguiram as meta-heurísticas ACO, GRASP e Transgenético. Também é proposta uma linearização do modelo de programação matemática não linear. Foram criados dois conjuntos de instâncias de teste. Um experimento computacional que compara e valida os modelos e algoritmos propostos é apresentado.


MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - ISLAME FELIPE DA COSTA FERNANDES - UFBA
Externo à Instituição - MARCO CESAR GOLDBARG
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 22/11/2022 09:33
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa09-producao.info.ufrn.br.sigaa09-producao