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 Algoritmo genético aplicado ao problema de roteamento de veículosAlgoritmos genéticosProblema de roteamento de veículosCNPQ::ENGENHARIASNeste 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.Universidade Federal do Rio de JaneiroBrasilEscola PolitécnicaUFRJMedeiros, Sergio Palma da JustaMello, Flávio Luis dePedroza, Aloysio de Castro PintoGandelman, Dan Abensur2019-05-07T14:11:04Z2023-12-21T03:05:49Z2007-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesishttp://hdl.handle.net/11422/7778porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:05:49Zoai:pantheon.ufrj.br:11422/7778Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:05:49Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.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
Algoritmos genéticos
Problema de roteamento de veículos
CNPQ::ENGENHARIAS
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.none.fl_str_mv Medeiros, Sergio Palma da Justa
Mello, Flávio Luis de
Pedroza, Aloysio de Castro Pinto
dc.contributor.author.fl_str_mv Gandelman, Dan Abensur
dc.subject.por.fl_str_mv Algoritmos genéticos
Problema de roteamento de veículos
CNPQ::ENGENHARIAS
topic Algoritmos genéticos
Problema de roteamento de veículos
CNPQ::ENGENHARIAS
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.none.fl_str_mv 2007-12
2019-05-07T14:11:04Z
2023-12-21T03:05:49Z
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
Brasil
Escola Politécnica
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Escola Politécnica
UFRJ
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
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455987143802880