Programa de Pós-Graduação em Sistemas e Computação
URI Permanente desta comunidadehttps://repositorio.ufrn.br/handle/123456789/11978
Navegar
Navegando Programa de Pós-Graduação em Sistemas e Computação por Assunto "ACO"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Tese O problema do caixeiro viajante com múltiplos passageiros, bônus opcionais, quota e tempo(Universidade Federal do Rio Grande do Norte, 2022-11-23) Carvalho, Allan Vilar de; Goldbarg, Elizabeth Ferreira Gouvea; http://lattes.cnpq.br/2888641121265608; http://lattes.cnpq.br/1940984438214856; Maia, Silvia Maria Diniz Monteiro; http://lattes.cnpq.br/1498104590221901; Fernandes, Islame Felipe da Costa; Goldbarg, Marco Cesar; Menezes, Matheus da SilvaO 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, relacionando-o 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. Para isso, foram criados dois conjuntos de instâncias de teste, um experimento computacional que compara e valida algoritmos propostos são apresentados.