Use este identificador para citar ou linkar para este item: https://repositorio.ufrn.br/jspui/handle/123456789/26122
Título: Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT
Título(s) alternativo(s): Profitable Tour Problem with Passengers and Time Constraints – PTP-TC
Autor(es): Petch, Vinícius Araújo
Palavras-chave: Otimização combinatória;Programação exata;Meta-heurísticas;Variantes do caixeiro viajante
Data do documento: 6-Ago-2018
Referência: PETCH, Vinícius Araújo. Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo - PPL-RT. 2018. 385f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
Abstract: This work aims to model and explore solutions to the Profitable Tour Problem with Passengers and Time and Cost Constraint. This work proposes a mathematical model for the problem, an exact algorithm of solution and metaheuristics for the solution approximation. In order to operationalise the computational experiment necessary to the current research and as it’s about a model not described in the literature, test instances were also created. The work accomplishes a computational experiment to evaluate the performance of the mathematical modelling and delineate the approximation capacity of metaheuristics algorithms for the problem. At last, it is suggested how the problem can be developed in future works.
Resumo: Este trabalho busca modelar e explorar soluções para o Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo e Custo. Este trabalho propõe um modelo matemático para o problema, algoritmo exato de solução e meta-heurísticas para a aproximação de solução. Para operacionalizar o experimento computacional necessário à presente pesquisa e por se tratar de um modelo não descrito na literatura, foram também criadas instâncias de teste. O trabalho realiza um experimento computacional para avaliar o desempenho da modelagem matemática e delinear a capacidade de aproximação de algoritmos meta-heurísticos para o problema. Por fim, é sugerido como o problema poderá ser desenvolvido em trabalhos futuros.
URI: https://repositorio.ufrn.br/jspui/handle/123456789/26122
Aparece nas coleções:PPGSC - Mestrado em Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Problemapasseiolucrativo_Petch_2018.pdf6,44 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.