Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

Detalhes bibliográficos
Autor(a) principal: Ferreira, Vanessa Danielle Santos
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/15007
Resumo: This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.
id UFRN_d64ceb51ba025b51b53547b3c5b54d0d
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/15007
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Ferreira, Vanessa Danielle Santoshttp://lattes.cnpq.br/7979768296075453http://lattes.cnpq.br/7266011798625538Costa, José Alfredo Ferreirahttp://lattes.cnpq.br/9745845064013172Lima Júnior, Francisco Chagas deAloise, Dario José2014-12-17T14:53:00Z2012-01-262014-12-17T14:53:00Z2011-07-13FERREIRA, Vanessa Danielle Santos. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas. 2011. 54 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2011.https://repositorio.ufrn.br/jspui/handle/123456789/15007This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de um algoritmo memético associado ao componente otimizador Vocabulary Building. A meta-heurística híbrida resultante foi implementada na linguagem de programação C++ e os experimentos computacionais geraram bons resultados em relação à meta-heurística aplicada isoladamente, comprovando a eficiência do método proposto.Conselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia de ProduçãoUFRNBREstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesRoteamento de veículosFrotas heterogêneasMeta-heurística híbridaAlgoritmo meméticoVocabulary building.Vehicle routingHybrid meta-heuristicMemetic algorithmVocabulary building.CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOUm algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALVanessaDSF_DISSERT.pdfapplication/pdf862759https://repositorio.ufrn.br/bitstream/123456789/15007/1/VanessaDSF_DISSERT.pdfd1e5a8faf841592d593e48b4f4218e61MD51TEXTVanessaDSF_DISSERT.pdf.txtVanessaDSF_DISSERT.pdf.txtExtracted texttext/plain79275https://repositorio.ufrn.br/bitstream/123456789/15007/6/VanessaDSF_DISSERT.pdf.txtabc0c3214ee2d4cc17f8baa8fdadbe96MD56THUMBNAILVanessaDSF_DISSERT.pdf.jpgVanessaDSF_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2797https://repositorio.ufrn.br/bitstream/123456789/15007/7/VanessaDSF_DISSERT.pdf.jpg3c73c1bdc16a9d213c52b6195e3e7b1aMD57123456789/150072017-11-02 03:02:41.161oai:https://repositorio.ufrn.br:123456789/15007Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T06:02:41Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
title Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
spellingShingle Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
Ferreira, Vanessa Danielle Santos
Roteamento de veículos
Frotas heterogêneas
Meta-heurística híbrida
Algoritmo memético
Vocabulary building.
Vehicle routing
Hybrid meta-heuristic
Memetic algorithm
Vocabulary building.
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
title_full Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
title_fullStr Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
title_full_unstemmed Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
title_sort Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
author Ferreira, Vanessa Danielle Santos
author_facet Ferreira, Vanessa Danielle Santos
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/7979768296075453
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/7266011798625538
dc.contributor.referees1.pt_BR.fl_str_mv Costa, José Alfredo Ferreira
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/9745845064013172
dc.contributor.referees2.pt_BR.fl_str_mv Lima Júnior, Francisco Chagas de
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.author.fl_str_mv Ferreira, Vanessa Danielle Santos
dc.contributor.advisor1.fl_str_mv Aloise, Dario José
contributor_str_mv Aloise, Dario José
dc.subject.por.fl_str_mv Roteamento de veículos
Frotas heterogêneas
Meta-heurística híbrida
Algoritmo memético
Vocabulary building.
topic Roteamento de veículos
Frotas heterogêneas
Meta-heurística híbrida
Algoritmo memético
Vocabulary building.
Vehicle routing
Hybrid meta-heuristic
Memetic algorithm
Vocabulary building.
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Vehicle routing
Hybrid meta-heuristic
Memetic algorithm
Vocabulary building.
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.
publishDate 2011
dc.date.issued.fl_str_mv 2011-07-13
dc.date.available.fl_str_mv 2012-01-26
2014-12-17T14:53:00Z
dc.date.accessioned.fl_str_mv 2014-12-17T14:53:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FERREIRA, Vanessa Danielle Santos. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas. 2011. 54 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2011.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/15007
identifier_str_mv FERREIRA, Vanessa Danielle Santos. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas. 2011. 54 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2011.
url https://repositorio.ufrn.br/jspui/handle/123456789/15007
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 do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/15007/1/VanessaDSF_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/15007/6/VanessaDSF_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/15007/7/VanessaDSF_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv d1e5a8faf841592d593e48b4f4218e61
abc0c3214ee2d4cc17f8baa8fdadbe96
3c73c1bdc16a9d213c52b6195e3e7b1a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832646680739840

Registros relacionados