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