Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
| Ano de defesa: | 2011 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| 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 |