аЯрЁБс>ўџ $&ўџџџ#џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС'`№ПЖ bjbjLULU..?.?ЖџџџџџџЄЄЄЄЄЄЄЄИмммм ш И]Жмоооооо$h{цЄЄЄИИИ‚ЄЄмИмИИЄЄИє ћъвќѕЫм‚Им-0]Иa ˜ a Иa ЄИ$ИЂ]ИИИ$мИИИмИИИЄЄЄЄЄЄџџџџ O Problema de Roteamento de Veэculos com Janelas de Tempo щ uma variante do roteamento de veэculos clсssico, em que a demanda de cada consumidor deve ser atendida durante um intervalo temporal preestabelecido. Dado o carсter combinatѓrio do problema, que pertence р classe NP-Difэcil, sua resoluчуo por abordagens puramente exatas щ, em muitos casos, computacionalmente impraticсvel. Este fato motiva o desenvolvimento de algoritmos heurэsticos para sua resoluчуo, que sуo mais rсpidos mas nуo garantem a obtenчуo da melhor soluчуo para o problema. Neste trabalho щ proposto um algoritmo hэbrido, que combina a metaheurэstica Iterated Local Search, o mщtodo Variable Neighborhood Descent e um procedimento exato de particionamento de conjunto. Esse procedimento de programaчуo matemсtica щ acionado periodicamente com vistas a combinar da melhor forma as rotas geradas ao longo do algoritmo. Adicionalmente, щ desenvolvida uma versуo paralela do mщtodo. Os experimentos computacionais mostraram que a abordagem hэbrida proposta щ competitiva, uma vez que dos 56 problemas considerados, o algoritmo foi capaz de melhorar a melhor soluчуo da literatura em 16 casos e igualar ao melhor resultado em 31 casos. r ‡ ’ Џ Е Ж ќѕќѕќёhGЏ h$ C6]h$ CЖ §Ж ў,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaЖџџџџИ˜0€€Ж Ж Ж LVcqrz’š›ЇЈЏЫкЏДИхщИИЏДИх$ C]dGЏџ@€ЕЕ@јtЕЕЖP@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial"qˆ№ФЉѕBєІіBєІМњМњ!№Ѕ‰ДД24ДД 2ƒQ№HX)№џ?фџџџџџџџџџџџџџџџџџџџџџ$ C2џџаO Problema de Roteamento de Veэculos com Janelas de Tempo щ uma variante do roteamento de veэculos clсssico, em que a demanda de cada consumidor deve ser atendida durante um intervalo temporal preestabelecidovivianevivianeўџр…ŸђљOhЋ‘+'Гй08˜t€œЈИ Шд є   (0фдO Problema de Roteamento de Veэculos com Janelas de Tempo щ uma variante do roteamento de veэculos clсssico, em que a demanda de cada consumidor deve ser atendida durante um intervalo temporal preestabelecidovivianeNormalviviane1Microsoft Office Word@FУ#@ЎqЇќѕЫ@є4ЫќѕЫМњўџеЭеœ.“—+,љЎ0И hp|„Œ” œЄЌД М ™фUFFД' бO Problema de Roteamento de Veэculos com Janelas de Tempo щ uma variante do roteamento de veэculos clсssico, em que a demanda de cada consumidor deve ser atendida durante um intervalo temporal preestabelecido Tэtulo ўџџџ ўџџџўџџџ !"ўџџџ§џџџ%ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF€ЖявќѕЫ'€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq