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

Leal Junior, Benedito Antonio; Criano, Matheus Fernandes

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/29809

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Leal Junior, Benedito Antonio	-
dc.creator	Criano, Matheus Fernandes	-
dc.date.accessioned	2022-10-03T16:39:59Z	-
dc.date.available	2022-10-03T16:39:59Z	-
dc.date.issued	2022-06-23	-
dc.identifier.citation	LEAL JUNIOR, Benedito Antonio; CRIANO, Matheus Fernandes. Aplicação do algoritmo da mochila em roteirização de entregas no setor da construção civil. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2022.	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/29809	-
dc.description.abstract	The present work intends to process and analyze the data of orders for dispatch through the use of heuristics/routing algorithms in order to answer if the application of the recommendations obtained through a method/algorithm makes it possible to improve the efficiency of deliveries made with the existing fleet, reduce thirdparty freight costs and consequently envision future improvements in the sector. For this purpose, it was proposed to map the disposition of the points to be routed, calculate the efficiency of product allocation to be dispatched in each truck, estimate the minimum number of routes to meet the demand in September/2019 and calculate the daily efficiency. The knapsack algorithm proved to be a very useful tool for industries to establish a starting point for solving a routing problem, more precisely in filling loads, taking into account the competitiveness between companies to achieve a good positioning in the market.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Tecnológica Federal do Paraná	pt_BR
dc.rights	openAccess	pt_BR
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/	pt_BR
dc.subject	Algorítmos	pt_BR
dc.subject	Entrega de mercadorias	pt_BR
dc.subject	Transporte de mercadorias	pt_BR
dc.subject	Construção civil	pt_BR
dc.subject	Algorithms	pt_BR
dc.subject	Delivery of goods	pt_BR
dc.subject	Shipment of goods	pt_BR
dc.subject	Building	pt_BR
dc.title	Aplicação do algoritmo da mochila em roteirização de entregas no setor da construção civil	pt_BR
dc.title.alternative	Application of the backpack algorithm in delivery schedule in the civil construction sector	pt_BR
dc.type	bachelorThesis	pt_BR
dc.description.resumo	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.	pt_BR
dc.degree.local	Ponta Grossa	pt_BR
dc.publisher.local	Ponta Grossa	pt_BR
dc.contributor.advisor1	Branco, Fabio Jose Ceron	-
dc.contributor.referee1	Branco, Fabio Jose Ceron	-
dc.contributor.referee2	Bueno, Ana Maria	-
dc.contributor.referee3	Chin, Shih Yung	-
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Departamento Acadêmico de Engenharia de Produção	pt_BR
dc.publisher.program	Engenharia de Produção	pt_BR
dc.publisher.initials	UTFPR	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO	pt_BR
Aparece nas coleções:	PG - Engenharia de Produção

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
aplicacaoalgoritmomochilaentregas.pdf		1,02 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Recomendar este item Visualizar estatísticas

Este item está licenciada sob uma Licença Creative Commons