Aloise, Dario JoséFerreira, Vanessa Danielle Santos2014-12-172012-01-262014-12-172011-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.application/pdfAcesso AbertoRoteamento de veículosFrotas heterogêneasMeta-heurística híbridaAlgoritmo meméticoVocabulary building.Vehicle routingHybrid meta-heuristicMemetic algorithmVocabulary building.masterThesisCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO