Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/21902| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Estudo de um método heurístico para resolver o problema de entrega de cartas |
| Título (s) alternativo (s): | Study of a heuristic method to solve the problem of card delivery |
| Autor: | Mayrink, Bruna Roberto Debortolli Massini, Jaqueline |
| Primer orientador: | Doricio, José Laércio |
| Primer miembro de la banca: | Araujo, Fernando de |
| Segundo miembro de la banca: | Monte, Moises Rodrigues Cirilo do |
| Resumen: | 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. |
| Palabras clave: | Caixeiro viajante Traveler Clerk Controle de Busca Search Control Dijkstra Dijkstra 2/3 OPT 2/3 OPT Roteamento Routing |
| Área (s) del CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 2-jul-2018 |
| Aparece en las colecciones: | TCC - Engenharia de Produção (Ituiutaba / Pontal) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| EstudoHeurísticoCartas.pdf | TCC | 12.76 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.