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

• Ano de defesa: 2011
• Autor(a) principal: Ferreira, Vanessa Danielle Santos
• Orientador(a): Aloise, Dario José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
• Departamento: Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
• País: BR
• Palavras-chave em Português: Roteamento de veículos; Frotas heterogêneas; Meta-heurística híbrida; Algoritmo memético; Vocabulary building.
• Palavras-chave em Inglês: Vehicle routing; Hybrid meta-heuristic; Memetic algorithm; Vocabulary building.
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15007

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.