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 | Size | Format | |
---|---|---|---|---|
EstudoHeurísticoCartas.pdf | TCC | 12.76 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.