Título: UM ESTUDO EXPERIMENTAL DE MÉTODOS DE DECOMPOSIÇÃO APLICADOS NA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA, ENTREGA E JANELAS DE TEMPO
Autoria de: Caio de Oliveira Lopes
Orientação de: Mayron Cesar de Oliveira Moreira
Presidente da banca: Mayron César de Oliveira Moreira
Primeiro membro da banca: Julio Cesar Alves
Segundo membro da banca: Mauricio Ronny de Almeida Souza
Palavras-chaves: Decomposições, Heurísticas, Roteamento de Veículos, Coleta e Entrega, Janelas de Tempo.
Data da defesa: 06/09/2022
Semestre letivo da defesa: 2022-1
Data da versão final: 13/09/2022
Data da publicação: 13/09/2022
Referência: Lopes, C. d. O. UM ESTUDO EXPERIMENTAL DE MÉTODOS DE DECOMPOSIÇÃO APLICADOS NA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA, ENTREGA E JANELAS DE TEMPO. 2022. 45 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2022.
Resumo: Este artigo pretende avaliar a eficiência de métodos de decomposição de instâncias na resolução do Problema de Roteirização de Veículos com Coleta, Entrega e Janelas de Tempo (PCEJT). A hipótese de pesquisa consiste em ??O algoritmo estado da arte do PCEJT pode ter sua eficiência e acurácia aprimoradas através da aplicação de métodos de decomposição???. Pretende-se apresentar quatro métodos de decomposição, inspirados no artigo de Santini et al. (2021). Para a resolução dos subproblemas, utilizou-se o algoritmo heurístico estado da arte do PCEJT, proposto por Sartori e Buriol (2020). Pretende-se então, comparar os resultados com as melhores soluções reportadas na literatura, de forma a concluir a partir de qual dimensão de instâncias as decomposições são benéficas na solução do PCEJT. A partir de experimentos em uma base de dados com diferentes instâncias, observou-se que o método definido como ??Decomposição por Quadrante ?? Baricentro-??? obteve uma melhoria média no custo da solução em até 20 em comparação com o resultado obtido por Sartori e Buriol (2020).
URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20221201820267
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: Caio de Oliveira Lopes e Universidade Federal de Lavras
Baixar arquivo