1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Medianeira
  5. MD - Engenharia de Produção
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/12757
Registro completo de metadados
Campo DCValorIdioma
dc.creatorAvelino, João Paulo Vasco
dc.date.accessioned2020-11-16T13:51:32Z-
dc.date.available2020-11-16T13:51:32Z-
dc.date.issued2016-06-17
dc.identifier.citationAVELINO, 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.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/12757-
dc.description.abstractIn 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectLogística empresarialpt_BR
dc.subjectRotas comerciaispt_BR
dc.subjectEstudos de viabilidadept_BR
dc.subjectBusiness logisticspt_BR
dc.subjectTrade routespt_BR
dc.subjectFeasibility studiespt_BR
dc.titleImplementação de métodos heurísticos na roteirização de veículos capacitados em uma indústria localizada no Oeste do Paranápt_BR
dc.title.alternativeHeuristic methods application in routing capacitated vehicles on a industry localized in western of Parana.pt_BR
dc.typebachelorThesispt_BR
dc.description.resumoNesta 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.pt_BR
dc.degree.localMedianeirapt_BR
dc.publisher.localMedianeirapt_BR
dc.contributor.advisor1Camargo, Odair
dc.contributor.advisor-co1Teixeira, Levi Lopes
dc.contributor.referee1Camargo, Odair
dc.contributor.referee2Teixeira, Levi Lopes
dc.contributor.referee3Lionço, Vânia
dc.contributor.referee4Kunh, Peterson Diego
dc.publisher.countryBrasilpt_BR
dc.publisher.programEngenharia de Produçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOpt_BR
Aparece nas coleções:MD - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
metodosheuristicosroteirizacaoveiculos.pdf1,63 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.