Aplicação do algoritmo da mochila em roteirização de entregas no setor da construção civil

• Autor(a) principal: Leal Junior, Benedito Antonio
• Data de Publicação: 2022
• Outros Autores: Criano, Matheus Fernandes
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/29809
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Algorítmos; Entrega de mercadorias; Transporte de mercadorias; Construção civil; Algorithms; Delivery of goods; Shipment of goods; Building

O presente trabalho pretende processar e analisar os dados de pedidos para expedição através da utilização das heurísticas/algoritmos de roteirização de forma a responder se a aplicação das recomendações obtidas através de um método/algoritmo possibilita melhorar a eficiência das entregas feitas com a frota existente, reduzir os custos com fretes de terceiros e consequentemente vislumbrar melhorias futuras no setor. Para tanto propôs-se mapear a disposição dos pontos a serem roteirizados, calcular a eficiência de alocação de produto a ser despachado em cada caminhão, estimar o número mínimo de rotas para atender a demanda em setembro/2019 e calcular a eficiência diária. O algoritmo da mochila mostrou-se como uma ferramenta muito útil para que as indústrias estabeleçam um ponto de partida para a resolução de um problema de roteirização, mais precisamente em preenchimento de cargas, levando em conta a competitividade entre as empresas para alcançar um bom posicionamento no mercado.