Caboclo - Repositório Institucional UFRB CETENS - Centro de Ciência e Tecnologia em Energia e Sustentabilidade CETENS - Cursos de Graduação CETENS - Bacharelado Interdisciplinar em Energia e Sustentabilidade - TCC
Por favor, use este identificador para citar o enlazar este ítem: http://ri.ufrb.edu.br/jspui/handle/123456789/3477
metadata.dc.type: Trabalho de Conclusão de Curso
metadata.dc.degree.level: Bacharelado
Título : Aplicação do caminho mínimo por meio do algoritmo de Dijkstra em uma transportadora de combustíveis
metadata.dc.creator: Souza, Maria Karoline Silva
metadata.dc.contributor.advisor1: Fernandes, Bruno Souza
metadata.dc.contributor.referee1: Damm, Djoille Denner
metadata.dc.contributor.referee2: Santos, André de Mendonça
metadata.dc.description.resumo: A busca por soluções do ramo de transporte que reduzam o consumo de combustível, a emissão de poluentes e o tempo de operação, cresce pelo atual cenário brasileiro de aumento do preço do diesel, preocupação com o meio ambiente e concorrência no setor. A Transportadora em análise está localizada na cidade de Feira de Santana e vem atuando no mercado desde 2018, cujo interesse está nos benefícios da avaliação de rotas. Portanto, o objetivo desse trabalho é analisar e propor novas rotas, no processo de entrega do produto na Transportadora em estudo, a partir da aplicação do algoritmo de Dijkstra, para a determinação do caminho mínimo. A metodologia aplicada seguiu algumas etapas, como coleta de dados a partir do software Bsoft, entrevista com o Gestor para confirmação de dados colhidos e complemento, avaliação da rota atual e uma alternativa de acordo com um método heurístico, utilização do algoritmo de Dijkstra como ferramenta para a análise da sequência de entrega do produto e elaboração de novas rotas. Os resultados apontam que com aplicação do algoritmo de Dijkstra e simulação do caminho mínimo, obteve-se uma nova rota com uma sequência de descarregamento nos 4 postos que reduziu 1 km da distância de cada viagem e resultou em uma poupança de 192 km e R$1025,36 anuais por caminhão, além do benefício de redução de um ponto de parada no roteiro de entrega. Conclui-se que a metodologia proposta é eficiente como uma nova ferramenta de tomada de decisão para a empresa.
Palabras clave : Transporte de combustíveis
Algoritmo de Dijksta
Caminho mínimo
Grafos
Feira de Santana (BA)
Resumen : The search for solutions in the transportation industry that reduce fuel consumption, emission of pollutants and operation time grows due to the current Brazilian scenario of increasing diesel prices, concern with the environment and competition in the sector. The Transport Company under analysis is located in the city of Feira de Santana and has been operating in the market since 2018 whose interest in the benefits of route evaluation. Therefore, the objective of this work is to analyze and propose new routes, in the process of product delivery in the Carrier under study, from the application of Dijkstra's algorithm for the determination of the minimum path. The applied methodology followed some steps, such as data collection from the software Bsoft, interview with the Manager for confirmation of the collected data and complement, evaluation of the current route and an alternative according to a heuristic method, use of the Dijkstra algorithm as a tool for analyzing the sequence of product delivery and elaboration of new routes. The results show that with the application of Dijkstra's algorithm and simulation of the minimum path, a new route was obtained with a sequence of unloading in the 4 stations that reduced 1 kilometer of the distance of each trip and resulted in a savings of 192 km and 1025.36 reais per truck per year, besides the benefit of reducing one stop in the delivery route. In conclusion, the proposed methodology proved to be efficient as a new decision making tool for the company.
metadata.dc.subject.en: Fuel Transport
Dijksta's Algorithm
Shortest path
Graphics
Feira de Santana (BA)
Editorial : Universidade Federal do Recôncavo da Bahia
metadata.dc.publisher.department: CETENS - Centro de Ciência e Tecnologia em Energia e Sustentabilidade
Fecha de publicación : 2-ago-2022
metadata.dc.subject.cnpq: CNPQ::ENGENHARIAS
metadata.dc.rights: Acesso Aberto
metadata.dc.date.available: 2022-08-02
URI : http://ri.ufrb.edu.br/jspui/handle/123456789/3477
Aparece en las colecciones: CETENS - Bacharelado Interdisciplinar em Energia e Sustentabilidade - TCC

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Aplicacao_Algoritmo_Dijkstra_TCC_2022.pdf1,28 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.