Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/21902
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Estudo de um método heurístico para resolver o problema de entrega de cartas
Alternate title (s): Study of a heuristic method to solve the problem of card delivery
Author: Mayrink, Bruna Roberto Debortolli
Massini, Jaqueline
First Advisor: Doricio, José Laércio
First member of the Committee: Araujo, Fernando de
Second member of the Committee: Monte, Moises Rodrigues Cirilo do
Summary: Este trabalho propõe um método heurístico para calcular a rota de um carteiro de maneira a otimizar o tamanho da rota. A otimização de rotas é de alta relevância para qualquer tipo de empresa, pois permite economia de tempo e dinheiro na entrega das correspondências. Atualmente, dentre todos os custos logísticos, o transporte representa o maior percentual na ordem de 60% e por esta razão as organizações buscam sua redução por meio de métodos heurísticos cuja a finalidade é obter o menor custo possível. Contudo, a aplicabilidade do método desenvolvido é ampla, sendo possível sua aplicação à problemas de engenharia elétrica, na otimização de circuitos, entre outros. A heurística foi construída como uma mesclagem de técnicas de otimização: 2-3 OPT, algoritmo guloso, Dijkstra, busca Tabu e técnicas heurísticas de controle. Para testar o método, uma região aleatória da cidade de Ituiutaba – MG foi escolhida, para que dentro da mesma, fossem criadas as rotas de entregas de maneira a minimizar os custos logísticos.
Abstract: This job is a heuristic method to calculate the route in order to optimize the size of the route. The optimization of routes is of high relevance for any type of company because it allows the saving of time and money in the delivery of the mail. Currently, among logistic costs, transport represents the highest percentage in order of 60% and for this reason the organizations seeks to reduce it by means of heuristic methods in order to obtain the lowest possible cost. However, the application of the method is ample; its application being possible for problems of electrical engineering, in the optimization of circuits, among others. The Heuristic was constructed, as a mixture of optimization techniques: 2-3 OPT, greedy algorithm, dijkstra, Tabu search and heuristic control techniques. To test the method, a random region of the city of Ituitaba – MG was chosen, so that it was the same way, to be created as the delivery routes in order to minimize logistic costs.
Keywords: Caixeiro viajante
Traveler Clerk
Controle de Busca
Search Control
Dijkstra
Dijkstra
2/3 OPT
2/3 OPT
Roteamento
Routing
Area (s) of CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: MAYRINK, Bruna Roberto Debortolli; MASSINI, Jaqueline. Estudo de um método heurístico para resolver o problema de entrega de cartas. 2018. 79 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Uberlândia, Ituiutaba, 2018.
URI: https://repositorio.ufu.br/handle/123456789/21902
Date of defense: 2-Jul-2018
Appears in Collections:TCC - Engenharia de Produção (Ituiutaba / Pontal)

Files in This Item:
File Description SizeFormat 
EstudoHeurísticoCartas.pdfTCC12.76 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.