Registro fonte: Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados

Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados

The transport sector in Brazil presents various aspects deficit, including massive use of road transport, infrastructure and not optimization of product distribution processes. These factors directly influence the rise in prices of products, especially those transported by road transportation. Impor...

ver descrição completa

Autor principal:	Gasparin, Eduardo
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Transporte rodoviário Programação heurística Cadeia de logística integrada Transportation, Automotive Heuristic programming Integrated logistic support Engenharia de Produção
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/12823
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-12823
recordtype	dspace
spelling	riut-1-128232020-11-16T13:54:08Z Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados Gasparin, Eduardo Teixeira, Levi Lopes Camargo, Odair Transporte rodoviário Programação heurística Cadeia de logística integrada Transportation, Automotive Heuristic programming Integrated logistic support Engenharia de Produção The transport sector in Brazil presents various aspects deficit, including massive use of road transport, infrastructure and not optimization of product distribution processes. These factors directly influence the rise in prices of products, especially those transported by road transportation. Important demand for road transport is the routing of vehicles, models in this area are of great complexity and investment value in routing commercial computational tools is quite high. In reality, this paper seeks the formation of the delivery routes of a carrier, enabling the optimization and standardization of its procedures and thereby improve their technical and economic efficiency. For the formation of the scripts was held to review the literature survey of the main heuristic methods to the problem. Being proposed three steps to solve the problem: clustering, facility location and routing. After the implementation of these techniques computational simulations were performed, from which we obtained the scripts for each of the groups formed with the cities served by the company studied here. O setor de transportes no Brasil apresenta vários aspectos deficitários, entre eles o uso maciço do modal rodoviário, a infraestrutura e não otimização dos processos de distribuição dos produtos. Esses fatores influenciam diretamente na elevação dos preços dos produtos, especialmente aqueles transportados através do modal rodoviário. Importante demanda do transporte rodoviário é o roteamento de veículos, modelos nessa área são de grande complexidade e o valor de investimento em ferramentas computacionais comerciais de roteirização é bastante elevado. Nesta realidade, o presente trabalho busca a formação das rotas de entrega de uma transportadora, possibilitando a otimização e padronização de seus procedimentos e com isso melhorar sua eficiência técnico-econômica. Para a formação dos roteiros realizou-se revisão de literatura para levantamento dos principais métodos heurísticos para o problema. Sendo propostas três etapas para a resolução do problema: formação de clusters, localização de facilidades e roteamento. Após a implementação destas técnicas foram realizadas simulações computacionais, de onde foram obtidos os roteiros para cada um dos agrupamentos formados com as cidades atendidas pela empresa estudada neste trabalho. 2020-11-16T13:54:07Z 2020-11-16T13:54:07Z 2014-12-01 bachelorThesis GASPARIN, Eduardo. Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados. 2014. 58 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Medianeira, 2014. http://repositorio.utfpr.edu.br/jspui/handle/1/12823 por application/pdf Universidade Tecnológica Federal do Paraná Medianeira
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Transporte rodoviário Programação heurística Cadeia de logística integrada Transportation, Automotive Heuristic programming Integrated logistic support Engenharia de Produção
spellingShingle	Transporte rodoviário Programação heurística Cadeia de logística integrada Transportation, Automotive Heuristic programming Integrated logistic support Engenharia de Produção Gasparin, Eduardo Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
description	The transport sector in Brazil presents various aspects deficit, including massive use of road transport, infrastructure and not optimization of product distribution processes. These factors directly influence the rise in prices of products, especially those transported by road transportation. Important demand for road transport is the routing of vehicles, models in this area are of great complexity and investment value in routing commercial computational tools is quite high. In reality, this paper seeks the formation of the delivery routes of a carrier, enabling the optimization and standardization of its procedures and thereby improve their technical and economic efficiency. For the formation of the scripts was held to review the literature survey of the main heuristic methods to the problem. Being proposed three steps to solve the problem: clustering, facility location and routing. After the implementation of these techniques computational simulations were performed, from which we obtained the scripts for each of the groups formed with the cities served by the company studied here.
format	Trabalho de Conclusão de Curso (Graduação)
author	Gasparin, Eduardo
author_sort	Gasparin, Eduardo
title	Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
title_short	Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
title_full	Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
title_fullStr	Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
title_full_unstemmed	Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
title_sort	combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	GASPARIN, Eduardo. Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados. 2014. 58 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Medianeira, 2014.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/12823
_version_	1805314663010795520
score	10,814766

Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados

Registros relacionados