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

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Ferreira, Vanessa Danielle Santos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Roteamento de veículos
Frotas heterogêneas
Meta-heurística híbrida
Algoritmo memético
Vocabulary building.
Vehicle routing
Hybrid meta-heuristic
Memetic algorithm
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: 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_4c87271ff2fb30e8d32ea87596163267
oai_identifier_str oai:repositorio.ufrn.br:123456789/15007
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneasRoteamento de veículosFrotas heterogêneasMeta-heurística híbridaAlgoritmo meméticoVocabulary building.Vehicle routingHybrid meta-heuristicMemetic algorithmVocabulary building.CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis 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.Conselho Nacional de Desenvolvimento Científico e TecnológicoO 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.Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Engenharia de ProduçãoEstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesAloise, Dario Joséhttp://lattes.cnpq.br/7979768296075453http://lattes.cnpq.br/7266011798625538Costa, José Alfredo Ferreirahttp://lattes.cnpq.br/9745845064013172Lima Júnior, Francisco Chagas deFerreira, Vanessa Danielle Santos2014-12-17T14:53:00Z2012-01-262014-12-17T14:53:00Z2011-07-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfFERREIRA, 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/15007porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-02T06:02:41Zoai:repositorio.ufrn.br:123456789/15007Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-02T06:02:41Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.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.none.fl_str_mv Aloise, Dario José

http://lattes.cnpq.br/7979768296075453

http://lattes.cnpq.br/7266011798625538
Costa, José Alfredo Ferreira

http://lattes.cnpq.br/9745845064013172
Lima Júnior, Francisco Chagas de
dc.contributor.author.fl_str_mv Ferreira, Vanessa Danielle Santos
dc.subject.por.fl_str_mv 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
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
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.none.fl_str_mv 2011-07-13
2012-01-26
2014-12-17T14:53:00Z
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.uri.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.
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
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
BR
UFRN
Programa de Pós-Graduação em Engenharia de Produção
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
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
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758717529620480

Registros relacionados