Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones

Detalhes bibliográficos
Autor(a) principal: Domingues, Davi Rezende
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/15934
Resumo: A demanda por serviços de entrega de mercadorias tem crescido muito nos últimos anos, principalmente por conta da popularização do comércio eletrônico. Diante desse novo cenário, o uso de drones em serviços de logística vem ganhando força. Os drones permitem que as entregas sejam feitas de forma mais rápida, uma vez que não são influenciados pelo trânsito nas grandes cidades e não dependem de infraestrutura rodoviária para a entrega (podem voar sobre áreas desabitadas). Além disso, como são alimentados, em sua maioria, por baterias elétricas, são mais econômicos e não emitem gases poluentes. Dessa forma, a introdução de drones em serviços de logística pode trazer benefícios para todos os envolvidos no processo. Neste trabalho será analisado o uso de drones em serviços de entregas de encomendas, implementando uma Busca Local Iterada (ILS) para tentar melhorar os resultados obtidos no trabalho de referência (DOAN; TAIYEB, 2020). A ideia é combinar drones e caminhões, a fim de otimizar o custo operacional.
id UFJF_a323d1cd7b5e0f447daa664fbe728294
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/15934
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Gonçalves, Luciana Brugiolohttp://lattes.cnpq.br/8994105119758487Soares, Stênio São Furtadohttp://lattes.cnpq.br/8110689013587085Borges, Carlos Cristiano Hasencleverhttp://lattes.cnpq.br/2487554612123446http://lattes.cnpq.br/Domingues, Davi Rezende2023-09-22T13:14:24Z2023-09-202023-09-22T13:14:24Z2023-01-11https://repositorio.ufjf.br/jspui/handle/ufjf/15934A demanda por serviços de entrega de mercadorias tem crescido muito nos últimos anos, principalmente por conta da popularização do comércio eletrônico. Diante desse novo cenário, o uso de drones em serviços de logística vem ganhando força. Os drones permitem que as entregas sejam feitas de forma mais rápida, uma vez que não são influenciados pelo trânsito nas grandes cidades e não dependem de infraestrutura rodoviária para a entrega (podem voar sobre áreas desabitadas). Além disso, como são alimentados, em sua maioria, por baterias elétricas, são mais econômicos e não emitem gases poluentes. Dessa forma, a introdução de drones em serviços de logística pode trazer benefícios para todos os envolvidos no processo. Neste trabalho será analisado o uso de drones em serviços de entregas de encomendas, implementando uma Busca Local Iterada (ILS) para tentar melhorar os resultados obtidos no trabalho de referência (DOAN; TAIYEB, 2020). A ideia é combinar drones e caminhões, a fim de otimizar o custo operacional.The demand for delivery services has grown a lot in recent years, mainly due to the popularization of e-commerce. Given this new scenario, the use of drones in logistics services has been gaining strength. Drones allow deliveries to be made more quickly, since they are not influenced by traffic in large cities and do not depend on road infrastructure for delivery (they can fly over uninhabited areas). In addition, as they are mostly powered by electric batteries, they are more economical and do not emit polluting gases. In this way, the introduction of drones in logistics services can bring benefits to everyone involved in the process. In this work, the use of drones in parcel delivery services will be analyzed, implementing an Iterated Local Search (ILS) to try to improve the results obtained in the reference work (DOAN; TAIYEB, 2020). The idea is to combine drones and trucks in order to optimize operating costs.porUniversidade Federal de Juiz de Fora (UFJF)UFJFBrasilFaculdade de Engenhariahttp://creativecommons.org/licenses/by-sa/3.0/br/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIASMetaheurísticaRoteamento de dronesBusca local iteradaColônia de formigasMetaheuristicDrone routingIterated local searchAnt colonyUma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de dronesA heuristic approach to the routing and facility location problem using dronesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALdaviresendedomingues.pdfdaviresendedomingues.pdfPDF/Aapplication/pdf1205258https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/1/daviresendedomingues.pdf611e3fa5c9109d82d5179de1983879b8MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/4/license_rdf9b85e4235558a2887c2be3998124b615MD54TEXTdaviresendedomingues.pdf.txtdaviresendedomingues.pdf.txtExtracted texttext/plain57440https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/6/daviresendedomingues.pdf.txteb98d25649401588d6ce575ab737759bMD56THUMBNAILdaviresendedomingues.pdf.jpgdaviresendedomingues.pdf.jpgGenerated Thumbnailimage/jpeg1263https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/7/daviresendedomingues.pdf.jpg272bd116dc33bdf500f43253dd941887MD57ufjf/159342023-09-23 03:04:53.075oai:hermes.cpd.ufjf.br:ufjf/15934Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2023-09-23T06:04:53Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
dc.title.alternative.pt_BR.fl_str_mv A heuristic approach to the routing and facility location problem using drones
title Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
spellingShingle Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
Domingues, Davi Rezende
CNPQ::ENGENHARIAS
Metaheurística
Roteamento de drones
Busca local iterada
Colônia de formigas
Metaheuristic
Drone routing
Iterated local search
Ant colony
title_short Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
title_full Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
title_fullStr Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
title_full_unstemmed Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
title_sort Uma abordagem heurística para o problema de roteamento e localização de facilidades com o uso de drones
author Domingues, Davi Rezende
author_facet Domingues, Davi Rezende
author_role author
dc.contributor.advisor1.fl_str_mv Gonçalves, Luciana Brugiolo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8994105119758487
dc.contributor.advisor-co1.fl_str_mv Soares, Stênio São Furtado
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8110689013587085
dc.contributor.referee1.fl_str_mv Borges, Carlos Cristiano Hasenclever
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2487554612123446
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/
dc.contributor.author.fl_str_mv Domingues, Davi Rezende
contributor_str_mv Gonçalves, Luciana Brugiolo
Soares, Stênio São Furtado
Borges, Carlos Cristiano Hasenclever
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Metaheurística
Roteamento de drones
Busca local iterada
Colônia de formigas
Metaheuristic
Drone routing
Iterated local search
Ant colony
dc.subject.por.fl_str_mv Metaheurística
Roteamento de drones
Busca local iterada
Colônia de formigas
Metaheuristic
Drone routing
Iterated local search
Ant colony
description A demanda por serviços de entrega de mercadorias tem crescido muito nos últimos anos, principalmente por conta da popularização do comércio eletrônico. Diante desse novo cenário, o uso de drones em serviços de logística vem ganhando força. Os drones permitem que as entregas sejam feitas de forma mais rápida, uma vez que não são influenciados pelo trânsito nas grandes cidades e não dependem de infraestrutura rodoviária para a entrega (podem voar sobre áreas desabitadas). Além disso, como são alimentados, em sua maioria, por baterias elétricas, são mais econômicos e não emitem gases poluentes. Dessa forma, a introdução de drones em serviços de logística pode trazer benefícios para todos os envolvidos no processo. Neste trabalho será analisado o uso de drones em serviços de entregas de encomendas, implementando uma Busca Local Iterada (ILS) para tentar melhorar os resultados obtidos no trabalho de referência (DOAN; TAIYEB, 2020). A ideia é combinar drones e caminhões, a fim de otimizar o custo operacional.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-09-22T13:14:24Z
dc.date.available.fl_str_mv 2023-09-20
2023-09-22T13:14:24Z
dc.date.issued.fl_str_mv 2023-01-11
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 https://repositorio.ufjf.br/jspui/handle/ufjf/15934
url https://repositorio.ufjf.br/jspui/handle/ufjf/15934
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-sa/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/1/daviresendedomingues.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/5/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/4/license_rdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/6/daviresendedomingues.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15934/7/daviresendedomingues.pdf.jpg
bitstream.checksum.fl_str_mv 611e3fa5c9109d82d5179de1983879b8
8a4605be74aa9ea9d79846c1fba20a33
9b85e4235558a2887c2be3998124b615
eb98d25649401588d6ce575ab737759b
272bd116dc33bdf500f43253dd941887
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1801661312196935680

Registros relacionados