Título: Aplicação de Decomposições Sobre o Problema de Roteamento de Veículos com Coleta, Entrega e Janelas de Tempo
Título alternativo: Application of Decompositions to the Vehicle Routing Problem with Pickup, Delivery and Time Windows
Autoria de: Ismael Martins Silva
Orientação de: Mayron Cesar de Oliveira Moreira
Coorientação de: Dilson Lucas Pereira
Presidente da banca: Dilson Lucas Pereira
Primeiro membro da banca: Julio Cesar Alves
Segundo membro da banca: Mayron Cesar de Oliveira Moreira
Palavras-chaves: PRV, PRVCEJT, Decomposições, Execução Paralela, Redução de Tempo
Data da defesa: 07/12/2023
Semestre letivo da defesa: 2023-2
Data da versão final: 21/12/2023
Data da publicação: 21/12/2023
Referência: Silva, I. M. Aplicação de Decomposições Sobre o Problema de Roteamento de Veículos com Coleta, Entrega e Janelas de Tempo. 2023. 50 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2023.
Resumo: Este artigo estuda a utilização de técnicas de decomposição sobre a resolução do Problema de Roteamento de Veículos com Coleta, Entrega e Janelas de Tempo (PRVCEJT). A questão levantada por este trabalho é Apesar da economia de tempo dos métodos de decomposição na resolução do PRVCEJT, a perda de qualidade se sobressai?. Nós apresentamos sete adaptações das decomposições elaborados por Santini et al. (2023). Os experimentos foram realizados utilizando tanto as instâncias, quanto o solver estado da arte proposto por Sartori e Buriol (2020). Com os resultados prontos, realizamos comparações com os obtidos por Sartori e Buriol (2020), além de trazer à tona as características das decomposições. Nossas análises mostram que as adaptações Agrupamento de Baricentro 2 e Agrupamento de Baricentro 4, possuem o melhor desempenho dentre as que apresentamos.
Abstract: This article studies the use of decomposition techniques to solve the Vehicle Routing Problem with Pickup, Delivery and Time Windows (VRPPDTW). The question raised by this work is Despite the time savings of the decomposition methods in solving the VRPPDTW, the loss of quality stands out?. We present seven adaptations of the decompositions elaborated by Santini et al. (2023). The experiments were carried out using both the instances and the state-of-the-art solver proposed by Sartori e Buriol (2020). With the results ready, we made comparisons with those obtained by Sartori e Buriol (2020), as well as bringing out the characteristics of the decompositions. Our analysis shows that the adaptations Barycenter Grouping 2 and Barycenter Grouping 4 have the best performance of all those presented.
URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20232201820281
URI alternaviva: sem URI do Repositório Institucional da UFLA até o momento.
Curso: G010 - CIÊNCIA DA COMPUTAÇÃO (BACHARELADO)
Nome da editora: Universidade Federal de Lavras
Sigla da editora: UFLA
País da editora: Brasil
Gênero textual: Trabalho de Conclusão de Curso
Nome da língua do conteúdo: Português
Código da língua do conteúdo: por
Licença de acesso: Acesso aberto
Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras
URI da licença: repositorio.ufla.br
Termos da licença: Acesso aos termos da licença em repositorio.ufla.br
Detentores dos direitos autorais: Ismael Martins Silva e Universidade Federal de Lavras
Baixar arquivo