аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№Пbjbj›U›U*љ?љ?џџџџџџЄќќќќ  Ыh        JLLLLLL$3h› Pp     p  …***   J* J***  0нњNЯќ *J›0Ы*ы ы *ы * *   pp    Ы    фќќџџџџ Resumo Este trabalho trata uma classe de Problemas de Roteamento de Veэculos com Frota Heterogъnea (PRVFH). O PRVFH щ NP-difэcil pois щ uma generalizaчуo do Problema de Roteamento de Veэculos (PRV), onde os clientes sуo atendidos por uma frota heterogъnea de veэculos com capacidades e custos distintos. Para resolver os problemas estudados duas abordagens sуo apresentadas. A primeira utiliza um algoritmo heurэstico, baseado na meta-heurэstica Iterated Local Search que faz uso do procedimento Variable Neighborhood Descent com ordem aleatѓria de vizinhanчa na fase de busca local. A segunda, щ uma abordagem hэbrida que utiliza um mщtodo exato baseado no Problema de Particionamento de Conjuntos para incorporar caracterэsticas de memѓria ao primeiro algoritmo. As heurэsticas apresentadas nesta tese sуo capazes de resolver de modo eficiente 14 variantes do PRVFH e ainda podem ser aplicadas em diversas outras variantes do PRV. Entre os trabalhos encontrados na literatura, nуo foi possэvel identificar um capaz de aplicado a este nњmero de variantes do PRVFH. Para verificar a eficiъncia dos algoritmos desenvolvidos, estes sуo testados em um grande nњmero de problemas-teste da literatura, totalizando 1388 instтncias, referentes рs variantes consideradas. Deste total, os algoritmos apresentados conseguem, em 75,94% dos casos, obter valores melhores ou iguais aos melhores resultados conhecidos. Para a versуo hэbrida do algoritmo esse valor chega a 85,32%. Estes resultados mostram que os algoritmos desenvolvidos produzem soluчѕes finais de alta qualidade e baixa variabilidade quando comparados com os algoritmos da literatura. Palavras-chave: Problemas de Roteamento de Veэculos com Frota Heterogъnea; Meta-heurэstica; Iterated Local Search; Matheuristics; Particionamento de Conjuntos. xzС ж ѓ  n|Ъпсюѕёъёъёъёуёъёъё hД5\ hД6]hДhД5CJ\aJ lmnњјјѓјјј$a$$a$§(Аа/ Ар=!Аn"Аn#n$n%ААаАа а†œb@ёџb Normal1$*$3B*OJQJCJmH nHsH KHPJtH^JaJ_H9>A@ђџЁ> Fonte parсg. padrуoXi@ѓџГX  Tabela normal :V і4ж4ж laі ,k@єџС, Sem lista NўON Tэtulo1 Є№Єx$OJQJCJPJ^JaJ@B@@ Corpo de texto ЄЄx*/@* Lista^JH"@"H Legenda ЄxЄx $CJ6^JaJ]0ўO20 Эndice $^Jџџџџ lmnШ‘08€Ш‘0€Ш‘0€Ш‘0€Ш‘0€Ш‘0€Ш‘0€  х}+œДџ@€,_DP@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArialq€Droid Sans FallbackArial Unicode MS?€Lohit Hindi"ˆ ХhBj!'Bj!'єƒ є ! 4  2ƒ X №џџџџџџџџџџџџџџџџџџџџџ}+œВџџResumo Puca HuachiPGўџр…ŸђљOhЋ‘+'Гй0p˜ЈДШдш є  , 8 DPX`hфResumo Puca Huachi Normal.dotPG2Microsoft Office Word@ @@ФосNЯ@ФосNЯєўџеЭеœ.“—+,љЎ0№ hp|„Œ” œЄЌД М ЯфUFF  ' Resumo Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF ˜ њNЯ(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ*SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq