Algoritmo genético aplicado ao problema de roteamento de veículos

Detalhes bibliográficos
Autor(a) principal: Gandelman, Dan Abensur
Data de Publicação: 2007
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/7778
Resumo: Neste trabalho é apresentada uma heurística usando o conceito de Algoritmos Genéticos, mais especificamente a meta-heurística de Busca Dispersa (BD), para a solução do Problema de Roteamento de Veículos (PRV) Clássico. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que o algoritmos proposto é robusto e competitivo em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.
id UFRJ_baba931efdee3d2ff6171f4ca045bd92
oai_identifier_str oai:pantheon.ufrj.br:11422/7778
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Gandelman, Dan AbensurMello, Flávio Luis dePedroza, Aloysio de Castro PintoMedeiros, Sergio Palma da Justa2019-05-07T14:11:04Z2023-11-30T03:03:26Z2007-12http://hdl.handle.net/11422/7778Submitted by Moreno Barros (moreno@ct.ufrj.br) on 2019-05-03T16:49:31Z No. of bitstreams: 1 monopoli10002979.pdf: 571296 bytes, checksum: a7add0754c2ce57e99742c80bcad9fdf (MD5)Approved for entry into archive by Moreno Barros (moreno@ct.ufrj.br) on 2019-05-07T14:11:04Z (GMT) No. of bitstreams: 1 monopoli10002979.pdf: 571296 bytes, checksum: a7add0754c2ce57e99742c80bcad9fdf (MD5)Made available in DSpace on 2019-05-07T14:11:04Z (GMT). No. of bitstreams: 1 monopoli10002979.pdf: 571296 bytes, checksum: a7add0754c2ce57e99742c80bcad9fdf (MD5) Previous issue date: 2007-12Neste trabalho é apresentada uma heurística usando o conceito de Algoritmos Genéticos, mais especificamente a meta-heurística de Busca Dispersa (BD), para a solução do Problema de Roteamento de Veículos (PRV) Clássico. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que o algoritmos proposto é robusto e competitivo em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.porUniversidade Federal do Rio de JaneiroUFRJBrasilEscola PolitécnicaCNPQ::ENGENHARIASAlgoritmos genéticosProblema de roteamento de veículosAlgoritmo genético aplicado ao problema de roteamento de veículosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALmonopoli10002979.pdfmonopoli10002979.pdfapplication/pdf571296http://pantheon.ufrj.br:80/bitstream/11422/7778/1/monopoli10002979.pdfa7add0754c2ce57e99742c80bcad9fdfMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/7778/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/77782023-11-30 00:03:26.447oai:pantheon.ufrj.br:11422/7778TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:03:26Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Algoritmo genético aplicado ao problema de roteamento de veículos
title Algoritmo genético aplicado ao problema de roteamento de veículos
spellingShingle Algoritmo genético aplicado ao problema de roteamento de veículos
Gandelman, Dan Abensur
CNPQ::ENGENHARIAS
Algoritmos genéticos
Problema de roteamento de veículos
title_short Algoritmo genético aplicado ao problema de roteamento de veículos
title_full Algoritmo genético aplicado ao problema de roteamento de veículos
title_fullStr Algoritmo genético aplicado ao problema de roteamento de veículos
title_full_unstemmed Algoritmo genético aplicado ao problema de roteamento de veículos
title_sort Algoritmo genético aplicado ao problema de roteamento de veículos
author Gandelman, Dan Abensur
author_facet Gandelman, Dan Abensur
author_role author
dc.contributor.author.fl_str_mv Gandelman, Dan Abensur
dc.contributor.referee1.fl_str_mv Mello, Flávio Luis de
dc.contributor.referee2.fl_str_mv Pedroza, Aloysio de Castro Pinto
dc.contributor.advisor1.fl_str_mv Medeiros, Sergio Palma da Justa
contributor_str_mv Mello, Flávio Luis de
Pedroza, Aloysio de Castro Pinto
Medeiros, Sergio Palma da Justa
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Algoritmos genéticos
Problema de roteamento de veículos
dc.subject.por.fl_str_mv Algoritmos genéticos
Problema de roteamento de veículos
description Neste trabalho é apresentada uma heurística usando o conceito de Algoritmos Genéticos, mais especificamente a meta-heurística de Busca Dispersa (BD), para a solução do Problema de Roteamento de Veículos (PRV) Clássico. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que o algoritmos proposto é robusto e competitivo em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.
publishDate 2007
dc.date.issued.fl_str_mv 2007-12
dc.date.accessioned.fl_str_mv 2019-05-07T14:11:04Z
dc.date.available.fl_str_mv 2023-11-30T03:03:26Z
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 http://hdl.handle.net/11422/7778
url http://hdl.handle.net/11422/7778
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.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/7778/1/monopoli10002979.pdf
http://pantheon.ufrj.br:80/bitstream/11422/7778/2/license.txt
bitstream.checksum.fl_str_mv a7add0754c2ce57e99742c80bcad9fdf
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097137445830656

Registros relacionados