╨╧рб▒с;■  ■                                                                                                                                                                                                                                                                                                                                                                                                                                                   ¤       ■   ■    ■   ■                                                                                                                                                                                                                                                                                                                                                                                                                                       Root Entry            ■               ■               ■               ■   ■   ■     ■   "#$■   &■                                                                                                                                                                                                                                                                                                                                                                       ■       └FMicrosoft Word-Dokument MSWordDocWord.Document.8Ї9▓q [^ё ^Padrуo 1$*$A$3B*OJQJCJsHsHKHPJnH^JaJ_H9tH9BA@Є бBAbsatz-StandardschriftartB■Є ёBAbsatz-StandardschriftartH■Є HWW-Absatz-StandardschriftartD■"DTэtulo дЁдx$OJQJCJPJ^JaJ8B"8Corpo de texto ддx"/!2"Lista^J@■B@Legenda дxдx $CJ6^JaJ](■R(═ndice $^JY    ▓ ▓ YYPGРTimes New Roman5РSymbol3&РArialGРАTimes New RomanOРАDroid Sans Fallback?РАLohit Hindi3&РАArial?РАLohit HindiBН┼h0cїЖ╞PГР╞P' 0 0А■ рЕЯЄ∙OhлС+'│┘0Ф@H X d p | Ищ¤Igor 0@цЙ─╠@@АРї╝╠@■ ╒═╒Ь.УЧ+,∙о0щ¤ьеM ┐0▓Caolan80 2Y        ИpppД4╕ ─ ё╨єb▄╨ ┘Dissertaчуo de Mestrado Igor Machado Coelho Tэtulo: Contribuiчїes para o Problema de Roteamento de Veэculos de Rota ┌nica com Entregas Obrigatєrias e Coletas Seletivas Resumo Este trabalho trata do Contribuiчїes para o Problema de Roteamento de Veэculos de Rota ┌nica com Entregas Obrigatєrias e Coletas Seletivas (PRVRUEOCS). Neste problema entregas devem ser feitas a uma sщrie de clientes, mas tambщm existem itens a serem coletados se possэvel, dependendo da receita gerada por estas coletas. Aplicaчїes prсticas podem ser encontradas em vсrios contextos de logэstica reversa em que clientes retornam bens de volta para o depєsito, como em logэstica postal. O PRVRUEOCS pertence р classe NP-difэcil, uma vez que ele pode ser reduzido ao clсssico Problema do Caixeiro Viajante quando nenhum cliente necessita de serviчo de coleta. Para resolvъ-lo, propїe-se um algoritmo heurэstico hэbrido, denominado HGVNS, inspirado na metaheurэstica General Variable Neighborhood Search combinada com uma geraчуo de soluчуo inicial por meio de mщtodos exatos. O algoritmo proposto foi testado com um conjunto de problemas-teste da literatura e se mostrou eficiente na resoluчуo do problema em questуo. Palavras-chave. Contribuiчїes para o Problema de Roteamento de Veэculos de Rota ┌nica com Entregas Obrigatєrias e Coletas Seletivas, General Variable Neighborhood Search. T b `и\zfо▓№°№°6]5\ 0XZR T b Z\▓·їЁыцс▄╫╥$a$$a$$a$$a$$a$$a$$a$$a$$a$ 0░В. ░╞A!░n"░n#Рn$Рn2P1Рh0p3P(20Root Entry         └F└ CompObj    jOle         1Table            USummaryInformation(    !─WordDocument            2DocumentSummaryInformation8            %H            ■