Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/12757| Título: | Implementação de métodos heurísticos na roteirização de veículos capacitados em uma indústria localizada no Oeste do Paraná |
| Título(s) alternativo(s): | Heuristic methods application in routing capacitated vehicles on a industry localized in western of Parana. |
| Autor(es): | Avelino, João Paulo Vasco |
| Orientador(es): | Camargo, Odair |
| Palavras-chave: | Logística empresarial Rotas comerciais Estudos de viabilidade Business logistics Trade routes Feasibility studies |
| Data do documento: | 17-Jun-2016 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Medianeira |
| Citação: | AVELINO, João Paulo Vasco. Implementação de métodos heurísticos na roteirização de veículos capacitados em uma indústria localizada no Oeste do Paraná. 2016. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Medianeira, 2016. |
| Resumo: | Nesta pesquisa, utilizou-se de conceitos empregados em logística e pesquisa operacional a fim de se resolver o problema de roteamento de veículos com o emprego de heurísticas. A empresa escolhida para o desenvolvimento da pesquisa faz a distribuição de produtos acabados e está localizada na cidade de Medianeira/PR. A necessidade da construção de rotas viáveis e econômicas para veículos capacitados, através de métodos heurísticos é justificada pela ampliação da área de atuação da empresa estudada e a conveniência da padronização de técnicas. Foram estudadas oito viagens realizadas pela frota própria da empresa, durante a primeira quinzena de setembro de 2015. Implementou-se os algoritmos de Teitz e Bart (TB), Gillet e Johnson (GJ) e Clarke e Wright (CW), para localização de medianas, clusterização e por fim construção de rotas, respectivamente. A utilização destes algoritmos possibilitou a obtenção de resultados satisfatórios, com redução em torno de 7% na distância total das rotas atualmente praticadas pela empresa. |
| Abstract: | In this research, used the concepts employed in logistics and operational research in order to solve the vehicle routing problem with the use of heuristics. The company chosen for the development of research is the distribution of finished products and located in Medianeira/PR. The necessity to build viable and economic routes to qualified vehicles through heuristic methods is justified by the expansion of the company studied and the suitability of standards and process techniques. Eight trips made by the company’s own fleet were studied during the first half of September 2015. Implemented is the Teitz & Bart, Gillet & Johnson and Clarke & Wright algorithms, for location median, clustering and finally construction of routes, respectively. The use of these algorithms makes it possible to obtain satisfactory results, with a reduction of around 7% in the total distance of the routes currently practiced by the company. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/12757 |
| Aparece nas coleções: | MD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| metodosheuristicosroteirizacaoveiculos.pdf | 1,63 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.