Estudo de um método heurístico para resolver o problema de entrega de cartas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/21902 |
Resumo: | 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. |
id |
UFU_69effc93d86fc861cd440ccf0eac2d60 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/21902 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Estudo de um método heurístico para resolver o problema de entrega de cartasStudy of a heuristic method to solve the problem of card deliveryCaixeiro viajanteTraveler ClerkControle de BuscaSearch ControlDijkstraDijkstra2/3 OPT2/3 OPTRoteamentoRoutingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis 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.Trabalho de Conclusão de Curso (Graduação)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.Universidade Federal de UberlândiaBrasilEngenharia de ProduçãoDoricio, José Laérciohttp://lattes.cnpq.br/3925005573818909Araujo, Fernando dehttp://lattes.cnpq.br/3670950531732922Monte, Moises Rodrigues Cirilo dohttp://lattes.cnpq.br/5276639810607060Mayrink, Bruna Roberto DebortolliMassini, Jaqueline2018-07-18T13:26:05Z2018-07-18T13:26:05Z2018-07-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMAYRINK, 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.https://repositorio.ufu.br/handle/123456789/21902porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-05-04T12:50:05Zoai:repositorio.ufu.br:123456789/21902Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-05-04T12:50:05Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
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 |
title |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
spellingShingle |
Estudo de um método heurístico para resolver o problema de entrega de cartas Mayrink, Bruna Roberto Debortolli Caixeiro viajante Traveler Clerk Controle de Busca Search Control Dijkstra Dijkstra 2/3 OPT 2/3 OPT Roteamento Routing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
title_full |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
title_fullStr |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
title_full_unstemmed |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
title_sort |
Estudo de um método heurístico para resolver o problema de entrega de cartas |
author |
Mayrink, Bruna Roberto Debortolli |
author_facet |
Mayrink, Bruna Roberto Debortolli Massini, Jaqueline |
author_role |
author |
author2 |
Massini, Jaqueline |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Doricio, José Laércio http://lattes.cnpq.br/3925005573818909 Araujo, Fernando de http://lattes.cnpq.br/3670950531732922 Monte, Moises Rodrigues Cirilo do http://lattes.cnpq.br/5276639810607060 |
dc.contributor.author.fl_str_mv |
Mayrink, Bruna Roberto Debortolli Massini, Jaqueline |
dc.subject.por.fl_str_mv |
Caixeiro viajante Traveler Clerk Controle de Busca Search Control Dijkstra Dijkstra 2/3 OPT 2/3 OPT Roteamento Routing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Caixeiro viajante Traveler Clerk Controle de Busca Search Control Dijkstra Dijkstra 2/3 OPT 2/3 OPT Roteamento Routing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
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. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-07-18T13:26:05Z 2018-07-18T13:26:05Z 2018-07-02 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
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. https://repositorio.ufu.br/handle/123456789/21902 |
identifier_str_mv |
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. |
url |
https://repositorio.ufu.br/handle/123456789/21902 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Engenharia de Produção |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Engenharia de Produção |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1805569615447719936 |