Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/15007
Título: | Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas |
Autor(es): | Ferreira, Vanessa Danielle Santos |
Orientador: | Aloise, Dario José |
Palavras-chave: | 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. |
Data do documento: | 13-Jul-2011 |
Editor: | Universidade Federal do Rio Grande do Norte |
Referência: | 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. |
Resumo: | 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. |
Abstract: | 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. |
URI: | https://repositorio.ufrn.br/jspui/handle/123456789/15007 |
Aparece nas coleções: | PPGEP - Mestrado em Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
VanessaDSF_DISSERT.pdf | 842,54 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.