ࡱ > ( * ' ; bjbjUU > ? ? ; W W W W W k k k k w k 0 - / / / / / / \ / W / W W D W W - - Th k Z 0 Z Z Z W l / / Z : heursticaS para a soluo do Problema de Roteamento Peridico de Unidades Mveis de PISTONEIO
O Problema de Rotamento Peridico de Unidades Mveis de Pistoneio (PRP-UMP) consiste em, dado um conjunto de poos no-surgentes de leo espalhados ao longo de um campo produtor terrestre, determinar rotas para cada dia de trabalho, com durao limitada ao turno de trabalho, que maximize a coleta de leo realizada por uma ou mais unidades mveis de pistoneio. O objetivo deste trabalho realizar o estudo da aplicao de diferentes mtodos heursticos neste problema NP-difcil, de aplicao prtica na regio nordeste do Brasil.
Diferentes mtodos construtivos e de busca local foram desenvolvidos e utilizados na composio das heursticas Greedy Randomized Adaptive Search Procedure (GRASP), Iterated Local Search (ILS) e Simulated Annealing (SA) para soluo do PRP-UMP para uma e mltiplas UMPs.
Palavras-chave: Metaheursticas, Problema de Roteamento de Veculos, Unidade Mvel de Pistoneio, Pistoneio de poos surgentes, GRASP, Iterated Local Search, Simulated Annealing.
^ _
0 9 L # % 8 ; h_8J hf 6] h_8J hf h_8J hf 5\ h_8J hf 5;\ _ ` a v
: ; ` gd_8J gd_8J `gd_8J ` gd{8X $ ` a$gd_8J < P 1h:pLP . A!"#$% Dp j 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 2 0 @ P ` p 2 ( 0 @ P ` p 0 @ P ` p 0 @ P ` p 0 @ P ` p 0 @ P ` p 0 @ P ` p 8 X V ~ OJ PJ QJ _HmHnHsHtH \ ` \ _8J N o r m a l $dh `a$ CJ OJ QJ _HaJ mHsHtH D A D 0 D e f a u l t P a r a g r a p h F o n t R i R 0 T a b l e N o r m a l 4
l 4 a ( k (
0 N o L i s t n o n _8J 0 S t a n d a r d $dh *$8$ 9D `a$$ CJ KH OJ QJ _HaJ mHsHtH PK ! [Content_Types].xmlj0Eжr(Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi} ;~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭? PK ! ֧ 6 _rels/.relsj0 }Q%v/C/} (h"O
= C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_ 6LR7`0̞O,En7Lib/Se е PK ! ky theme/theme/themeManager.xml M
@}w7c(Ebˮ CAǠҟ7՛K
Y,
e.|,H ,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+&
8 PK ! P theme/theme/theme1.xmlYOo6w toc'vuر-Mn iP@I}úama[إ4:l ЯGRX^6؊>$ !)O^rC$y@ /yH*)UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSe bORD۫qu gZo~ٺlAplxpT0+[}`j zA V2Fi@qv֬5\|ʜ̭NleXd sjcs7f
W+Ն7` g ȘJj|h(KD-
dXiJ؇(x$( :;˹! I_TS 1?E ??ZBΪmU/ ?~xY'y5g&/ɋ>GMGeD3Vq%'#q$8K )fw 9:ĵ
x}rxwr:\TZaG*y8IjbRc|XŻǿI
u3KGnD 1NIBs
RuK>V.E L+M2#'fi ~V vl{u8z H
* :( W ☕
~JTe\O*tHGHY }KNP*ݾ˦ TѼ9/#A7qZ $*c?qUnwN%Oi4 =3ڗP
1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g-
eW
)6-rC Sj
id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q% p%m&]caS l=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f
Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ .uχYC6OMf3or$5N HT[XF64T,ќM0E)`#5XY`פ ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R 3U~7+#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vp IYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07% < ҍ PK !
ѐ ' theme/theme/_rels/themeManager.xml.relsM
0wooӺ&݈Э5
6?$Q
,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{ P8g/ ]QAsم(#L[ PK- ! [Content_Types].xmlPK- ! ֧ 6 + _rels/.relsPK- ! ky theme/theme/themeManager.xmlPK- ! P theme/theme/theme1.xmlPK- !
ѐ ' theme/theme/_rels/themeManager.xml.relsPK ]
; ; ; T e x t o 1 1 ` = = 0 }.) _8J ZM {8X gG_ t S u m m a r y I n f o r m a t i o n ( D o c u m e n t S u m m a r y I n f o r m a t i o n 8 C o m p O b j y
F' Microsoft Office Word 97-2003 Document
MSWordDoc Word.Document.8 9q
F# Documento do Microsoft Office Word
MSWordDoc Word.Document.8 9q