Estudo de um método heurístico para resolver o problema de entrega de cartas

Study of a heuristic method to solve the problem of card delivery

dc.contributorDoricio, José Laércio
dc.contributorhttp://lattes.cnpq.br/3925005573818909
dc.contributorAraujo, Fernando de
dc.contributorhttp://lattes.cnpq.br/3670950531732922
dc.contributorMonte, Moises Rodrigues Cirilo do
dc.contributorhttp://lattes.cnpq.br/5276639810607060
dc.creatorMayrink, Bruna Roberto Debortolli
dc.creatorMassini, Jaqueline
dc.date2018-07-18T13:26:05Z
dc.date2018-07-18T13:26:05Z
dc.date2018-07-02
dc.date.accessioned2023-09-28T20:32:45Z
dc.date.available2023-09-28T20:32:45Z
dc.identifierMAYRINK, 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.
dc.identifierhttps://repositorio.ufu.br/handle/123456789/21902
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9053340
dc.descriptionThis 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.
dc.descriptionTrabalho de Conclusão de Curso (Graduação)
dc.descriptionEste 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.
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Uberlândia
dc.publisherBrasil
dc.publisherEngenharia de Produção
dc.rightsAcesso Aberto
dc.subjectCaixeiro viajante
dc.subjectTraveler Clerk
dc.subjectControle de Busca
dc.subjectSearch Control
dc.subjectDijkstra
dc.subjectDijkstra
dc.subject2/3 OPT
dc.subject2/3 OPT
dc.subjectRoteamento
dc.subjectRouting
dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.titleEstudo de um método heurístico para resolver o problema de entrega de cartas
dc.titleStudy of a heuristic method to solve the problem of card delivery
dc.typeTrabalho de Conclusão de Curso


Este ítem pertenece a la siguiente institución