Please use this identifier to cite or link to this item: https://ric.cps.sp.gov.br/handle/123456789/14072
Title: Análise da roteirização de veículos de um centro de distribuição de alimentos, localizado em Hortolândia/SP, a partir do problema do caixeiro-viajante e do algoritmo branch-and-bound
Other Titles: Vehicle routing analysis of a food distribution center, located in Hortolândia/SP, based on the traveling salesman problem and the branch-and-bound algorithm
Authors: SILVA, Luana Aparecida Souza da
Advisor: MARTINS, Felippe Pereira Lucio
type of document: Artigo científico
Keywords: Roteirização;Logística
Issue Date: 24-Oct-2020
Publisher: 004
Citation: SILVA, Luana Aparecida Souza da. Análise da roteirização de veículos de um centro de distribuição de alimentos, localizado em Hortolândia/SP, a partir do problema do caixeiro-viajante e do algoritmo branch-and-bound, 2020. Artigo de graduação (Curso Superior de Tecnologia em Logística) - Faculdade de Tecnologia de Americana “Ministro Ralph Biasi”, Americana, 2020. Trabalho apresentado no XI Congresso de Logística das Faculdades de Tecnologia do Centro Paula Souza - FatecLog Bragança Paulista, 2020.
Abstract: O planejamento adequado da roteirização é fundamental para a logística de uma empresa, dessa forma, o intuito do estudo, é a partir da análise de três rotas percorridas por veículos de um Centro de Distribuição de alimentos, instalado em Hortolândia/SP, conceituar o Problema do Caixeiro-Viajante e aplicar o Algoritmo Branch-and-Bound para otimizar a distância percorrida. O estudo dispõe de uma abordagem quantitativa, uma vez que para a sua elaboração foram levantados e trabalhados, por meio de técnicas e recursos matemáticos, dados numéricos sobre as distâncias percorridas nas três rotas da empresa. Os resultados obtidos demonstraram que a aplicação do algoritmo apresentou efetivamente rotas otimizadas, com suas distâncias reduzidas, além de ratificar que métodos matemáticos podem auxiliar a logística de transporte.
Proper planning of routing is essential for the logistics of a company, so the purpose of the study is based on the analysis of three routes traveled by vehicles from a Food Distribution Center, installed in Hortolândia/SP, to conceptualize the Problem Traveling Salesman and apply the Branch-and-Bound Algorithm to optimize the distance covered. The study has a quantitative approach, since for its elaboration, numerical data on the distances traveled on the three routes of the company were surveyed and worked through mathematical techniques and resources. The results obtained showed that the application of the algorithm effectively presented optimized routes, with their reduced distances, in addition to confirming that mathematical methods can help transport logistics.
Description: Artigo apresentado no XI FatecLog (Congresso de Logística das Faculdades de Tecnologia do Centro Paula Souza, 23 e 24 de outubro de 2020. Faculdade de Tecnologia Jornalista Omair Fagundes de Oliveira, Bragança Paulista). Curso Superior de Tecnologia em Logística) Os desafios da logística real no universo virtual.
URI: https://ric.cps.sp.gov.br/handle/123456789/14072
Appears in Collections:Trabalhos de Conclusão de Curso

Files in This Item:
File Description SizeFormat 
20202S_Luana Aparecida Souza da Silva_OD0975.pdf674.16 kBAdobe PDFView/Open
Certificado - Luana Aparecida Souza da Silva.pdf
  Restricted Access
427.2 kBAdobe PDFView/Open Request a copy
Equivalencia - Luana Aparecida Souza da Silva.pdf
  Restricted Access
150.38 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.