аЯрЁБс>ўџ (*ўџџџ'џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№ПjbjbjqPqP4::j џџџџџџЄ.......BFFFF R BƒHjjjjjjjj$Ы h3 І(.jjjjj(..jj=ОООj.j.jОjОО..Оj^ фSгчгFˆОцS0ƒОй ž й Ой .О(jjОjjjjj((ЈjjjƒjjjjBBBFBBBFBBB......џџџџ Resumo: Esta dissertaчуo aborda o Heterogeneous Green Vehicle Routing and Scheduling Problem (HGVRSP), uma variante do Problema de Roteamento de Veэculos (PRV) com consideraчѕes ambientais. No HGVRSP, o objetivo щ minimizar as emissѕes de Diѓxido de Carbono (CO_2) lanчado pelos veэculos utilizados no roteamento ao longo de vсrios perэodos de tempo, no qual, certos perэodos tendem a favorecer maiores emissѕes de CO_2. Nesse trabalho, o HGVRSP permite que os veэculos parem no trajeto, dessa forma, um veэculo tem permissуo para percorrer um percurso em mњltiplos perэodos de tempo. Como mщtodo de resoluчуo, duas abordagens sуo apresentadas. A primeira abordagem щ baseada na meta-heurэstica Multi-Start Iterated Local Search (MS-ILS) e incorpora na etapa de busca local o procedimento de Random Variable Neighborhood Descent (RVND), sendo que a busca local reњne tanto estruturas de vizinhanчas clсssicas do PRV quanto vizinhanчas especificas para explorar caracterэsticas do HGVRSP. A segunda abordagem apresentada utiliza um algoritmo exato que baseia-se em uma formulaчуo matemсtica proposta para descrever o HGVRSP. Alщm disso, щ apresentada uma abordagem hэbrida que utiliza um mщtodo exato baseado no Problema de Cobertura de Conjuntos na fase de intensificaчуo. Para mostrar a eficсcia dos mщtodos, foram realizados experimentos em seis grupos de instтncias disponэveis na literatura, totalizando 120 instтncias. Os resultados obtidos sуo, em mщdia, bastante competitivos quando comparados com o atual estado-da-arte. Palavras-chave: Roteamento de Veэculos; Logэstica Verde; Meta-heurэsticas hэbridas; Programaчуo Inteira; Emissуo de CO_2; Congestionamento de Trсfego. Abstract: This dissertation deals with the Heterogeneous Green Vehicle Routing and Scheduling Problem (HGVRSP), which is a variant of Vehicle Routing Problem (VRP) with environmental considerations. In the HGVRSP, the objective is to minimize emissions of carbon dioxide (CO_2) issued by vehicles used in routing over several time periods, such that, some periods tend to favor higher CO_2 emissions. In this paper, the HGVRSP allows vehicles to stop on the road, thus, a vehicle is allowed to traverse a route in multiple time periods. As resolution method, two approaches are presented. The first approach is based on Multi-Start Iterated Local Search (MS-ILS) metaheuristic and incorporates in the local search step the Random Variable Neighborhood Descent (RVND), the local search that includes classic neighborhoods structures of VRP, as well as those specific neighborhoods to explore HGVRSP features. The second approach applies an exact algorithm that is based on a mathematical formulation proposed to describe the HGVRSP. Furthermore, we propose a hybrid approach that uses a Set Covering (SC) formulation during an intensification phase. In order to validate our methods, we performe computational experiments on six instance groups of literature, in a total of 120 instances. The obtained results are competitive compared to the current state-of-art methods. Keywords: Vehicle Routing; Green Logistics; Hybrid Metaheuristics; Integer Programming; CO_2 Emission; Traffic Congestion. s“œUjїѓяыяпзЬФЬh6­mH sH hЯuYh7 ЩmH sH hЯuYmH sH hЯuYhЯuY5mH sH h6­h7 ЩhЯuYhЯuYhЯuY5 љ њ ‘’“юяjњњњњњњњњ$a$jў2P:p7 ЩА‚. АЦA!Аn"Аn#n$n%ААаАа а†œ˜žžžžžžžž666666666vvvvvvvvv6666668666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6X@ёџX Normal*$,CJKHOJQJ^J_HaJmHnHsHtH>AђџЁ> 0Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista JўOJ 0Tэtulo1 $Є№ЄxCJOJQJ^JaJBB@B 0Corpo de texto d ЄŒLўЂL §@0 Char Char CJKHOJQJ^JaJnHtH&/@"& 0Lista<"@2< 0Legenda  $ЄxЄx6],ўOB, 0Эndice $j џџџџљњ‘’“ю я l ˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€j j j "/056=>EFIJTU\ƒ.8ЗТУЫви'(45<щї 3C* 7 5 = " 0 L T l $l l L T l хЯuYL@q6­7 ЩљЌl g?џ@€U U pVKU U j 0@џџUnknownџџџџџџџџџџџџGџ:рAxР џTimes New Roman5€Symbol3& џ:рCxР џArialIџрџxP!ПLiberation SerifG& џрџxP!ПLiberation Sans"Aˆ ХЉSLegULeg№z №z ! €24d d  џџ(№џ$PџџџџџџџџџџџџџџџџџџџџџL@qВџџДEsta dissertaчуo aborda o Heterogeneous Green Vehicle Routing and Scheduling Problem (HGVRSP), uma variante do Problema de Roteamento de Veэculos (PRV) com consideraчѕes ambientaisHelioHelioўџр…ŸђљOhЋ‘+'Гй0˜Xdt€Œœ ЌИ и ф №ќ фИEsta dissertaчуo aborda o Heterogeneous Green Vehicle Routing and Scheduling Problem (HGVRSP), uma variante do Problema de Roteamento de Veэculos (PRV) com consideraчѕes ambientaisHelioNormalHelio4Microsoft Office Word@FУ#@в-ївчг@^Д>гчг№z ўџеЭеœ.“—+,љЎ0œ hp|„Œ” œЄЌД М }фd ц ЕEsta dissertaчуo aborda o Heterogeneous Green Vehicle Routing and Scheduling Problem (HGVRSP), uma variante do Problema de Roteamento de Veэculos (PRV) com consideraчѕes ambientais Tэtulo ўџџџўџџџўџџџ !"#$%&ўџџџ§џџџ)ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF ВцSгчг+€1TableџџџџџџџџWordDocumentџџџџџџџџ4SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq