EUVIMEDEUVIMED entdecken
Crossref

Estudo de um problema de rotas de uma empresa de confecção de roupas infantis

Jair Da Silva, Janete de Paula Ferrareze Silva, Juliana Verga Shirabayashi, Stéfany Nayane Sales Dias

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →