аЯрЁБс>ўџ $&ўџџџ#џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№Пг bjbjѓъѓъ.‘€‘€гџџџџџџЄЄЄЄЄЄЄЄИмммм ш ИЅЖ$&&&&&&$[hУBJЄJЄЄ_ЄЄ$$ЄЄє @’nЂ™­Юм$u0Ѕ   Є$JJЅИИИ$мИИИмИИИЄЄЄЄЄЄџџџџ O Problema de Roteamento de Veэculos com Entregas Fracionсrias (PRVEF) щ obtido atravщs da relaxaчуo da restriчуo que garante o atendimento das demandas dos clientes em uma њnica visita no Problema de Roteamento de Veэculos Capacitado (PRVC), permitindo, assim, que as demandas sejam divididas em fraчѕes e cada uma destas atendida por um veэculo diferente. Em relaчуo ao dimensionamento da frota, duas versѕes do problema sуo reportadas na literatura, uma considerando frota ilimitada (PRVEF-FI) e a outra uma frota limitada (PRVEF-FL). Ambas as versѕes serуo abordadas neste trabalho. Como mщtodo de resoluчуo, foi proposta uma heurэstica multi-start baseada na metaheurэstica Iterated Local Search (ILS) que incorpora na fase de busca local, alщm das estruturas de vizinhanчas clсssicas para o PRVC, vizinhanчas dedicadas especificamente para explorar as caracterэsticas do PRVEF. Para mostrar a eficсcia do mщtodo, experimentos computacionais foram realizados em quatro conjuntos de instтncias disponэveis na literatura, totalizando 324 problemas-teste, somando-se para as duas versѕes do problema. Os resultados obtidos sуo bastante competitivos, visto que foram encontradas novas melhores soluчѕes em mais de 75% das instтncias. в г ќјhGЏhETgг §г §,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaгџџџџе˜0€€г г г х]dETgGЏџ@€ввp0&&ввг@@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial"1ˆ№ФЉPL'QL'РР!№Ѕ‰ДД4бб2ƒ№HX №џ?фџџџџџџџџџџџџџџџџџџџџџETg2џџўO Problema de Roteamento de Veэculos com Entregas Fracionсrias (PRVEF) щ obtido atravщs da relaxaчуo da restriчуo que garante o atendimento das demandas dos clientes em uma њnica visita no Problema de Roteamento de Veэculos Capacitado (PRVC), permitindo,vivianevivianeўџр…ŸђљOhЋ‘+'Гй0h˜ ЌМШдш ј $ 0 <HPX`фO Problema de Roteamento de Veэculos com Entregas Fracionсrias (PRVEF) щ obtido atravщs da relaxaчуo da restriчуo que garante o atendimento das demandas dos clientes em uma њnica visita no Problema de Roteamento de Veэculos Capacitado (PRVC), permitindo,viviane Normal.dotviviane1Microsoft Office Word@FУ#@Рgf™­Ю@+Š™­ЮРўџеЭеœ.“—+,љЎ0ш hp|„Œ” œЄЌД М ЧфUFFб' џO Problema de Roteamento de Veэculos com Entregas Fracionсrias (PRVEF) щ obtido atravщs da relaxaчуo da restriчуo que garante o atendimento das demandas dos clientes em uma њnica visita no Problema de Roteamento de Veэculos Capacitado (PRVC), permitindo, Tэtulo ўџџџ ўџџџўџџџ !"ўџџџ§џџџ%ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF0мpЂ™­Ю'€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq