Estudo de um problema de rotas de uma empresa de confecção de roupas infantis
Brazilian Journal of Development · 02.10.2023 · 9 (10) · 27553-27567
DOI: 10.34117/bjdv9n10-006 ↗Kurz gefasst
Fachartikel in der Zeitschrift Brazilian Journal of Development, online erschienen am 02.10.2023. Verfasst von Jair Da Silva und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Neste trabalho, foi realizado um estudo de caso abordando o problema de rotas de veículos com o objetivo de investigar o planejamento logístico de transporte em uma empresa de confecção de roupas infantis. Além de utilizar o algoritmo exato Branch-and-Bound, também empregou-se algoritmos heurísticos, como Nearest-Neighbor, Farthest-Insertion e K-opt, para a resolução do problema de rotas. Apresenta-se a coleta de dados da empresa e, em seguida, foi comparado os resultados obtidos pelos métodos exatos e heurísticos, buscando identificar a melhor solução. Ao longo do estudo, explora-se conceitos relacionados ao problema do caixeiro viajante, que consiste em encontrar a rota mais curta para percorrer uma série de cidades, visitando cada uma delas apenas uma vez e retornando à cidade de origem. Ao comparar as rotas planejadas pelos diferentes métodos com a rota planejada empiricamente pela empresa, observa-se que o método Branch-and-Bound superou o método heurístico, resultando em uma redução de 19,91% no percurso total em relação ao método empírico. Por sua vez, o método heurístico obteve uma redução de 19,63% em relação ao método empírico.
Zitieren
APA
Silva, J. D., Silva, J. D. P. F., Shirabayashi, J. V., & Dias, S. N. S. (2023). Estudo de um problema de rotas de uma empresa de confecção de roupas infantis. Brazilian Journal of Development, 9(10), 27553-27567. https://doi.org/10.34117/bjdv9n10-006
Vancouver
Silva JD, Silva JDPF, Shirabayashi JV, Dias SNS. Estudo de um problema de rotas de uma empresa de confecção de roupas infantis. Brazilian Journal of Development. 2023;9(10):27553-27567. doi:10.34117/bjdv9n10-006
BibTeX
@article{Silva2023,
author = {Silva, Jair Da and Silva, Janete de Paula Ferrareze and Shirabayashi, Juliana Verga and Dias, Stéfany Nayane Sales},
title = {Estudo de um problema de rotas de uma empresa de confecção de roupas infantis},
journal = {Brazilian Journal of Development},
year = {2023},
volume = {9},
number = {10},
pages = {27553--27567},
doi = {10.34117/bjdv9n10-006}
}
EUVIMED