From 36bfb2df3fafca49753cb8defde41d8a9b85154f Mon Sep 17 00:00:00 2001 From: "Francois Berube\\frabe" Date: Sat, 21 Apr 2018 20:43:00 -0400 Subject: [PATCH] =?UTF-8?q?Changement=20apport=C3=A9=20=C3=A0=20l'annexe?= =?UTF-8?q?=202.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Rapport_de_session/Annexe2.tex | 10 ++++++---- Rapport_de_session/rapport_de_recherche.pdf | Bin 1163931 -> 1163981 bytes 2 files changed, 6 insertions(+), 4 deletions(-) diff --git a/Rapport_de_session/Annexe2.tex b/Rapport_de_session/Annexe2.tex index d8e6884..55e643d 100644 --- a/Rapport_de_session/Annexe2.tex +++ b/Rapport_de_session/Annexe2.tex @@ -2,7 +2,7 @@ \label{sec:AnnexePseudo} \begin{algorithm} \DontPrintSemicolon - \KwData{nbEmployees, maxBacktrack, nbRecoveryActions, alreadyPerformedMatrix $\leftarrow$ False, currentRecoveredSchedule, solutionFound $\leftarrow$ 0} + \KwData{nbEmployees, maxBacktrack, nbRecoveryActions $\leftarrow$ totalNumberRecoveryActions, alreadyPerformedMatrix $\leftarrow$ False, currentRecoveredSchedule, solutionFound $\leftarrow$ False} \KwResult{currentRecoveredSchedule} \While{$\neg$solutionFound $\wedge$ nbBacktrack $<$ maxBacktrack}{ \If{nbAvailRecoveryActions $>$ 0}{ @@ -13,15 +13,17 @@ } \Else{ Erase changes made on currentRecoveredSchedule\; + nbRecoveryActions $\leftarrow$ totalNumberRecoveryActions\; nbBacktrack++\; } \If{nbAvailRecoveryActions = 0}{ solutionFound $\leftarrow$ True\; } \ElseIf{nbBacktrack mod nbEmployees = 0}{ - Erase changes made on currentRecoveredSchedule\; - initialize alreadyPerformedMatrix\; - } + Erase changes made on currentRecoveredSchedule\; + initialize alreadyPerformedMatrix\; + nbRecoveryActions $\leftarrow$ totalNumberRecoveryActions\; + } } \caption{Algorithme de recouvrement} \end{algorithm} diff --git a/Rapport_de_session/rapport_de_recherche.pdf b/Rapport_de_session/rapport_de_recherche.pdf index c582431d96414359038544944258b2511276b15d..83bd13a83b1dbb47bf1369cd3979851e5330f476 100644 GIT binary patch delta 11575 zcmai433N^87Oun)A>>Mmq7_;aW6$`X^W(*k2r&gwRjnr^Qd6}hYUqn&9@14c_P!v- zmY~!eI%u^O^i@q&UMQl9im5z9y{h+}3^(rHUF&77v#z`Cf7<`I_x|=ick#3i2d8z| zG&`tF(ERs;nmN4|y%5pyrTQ_kBd>1l|J17!YxR2YbNj4CEAyfkq^|tO>F7_d$XzwJ z7To+JVeQEeGivm`H2ST#&OO;SX~2tfA9RSCTXEH_b_Y5&kN;`j>;GAux%#uvHXXj0 z`a;FLi{;jc<7b{3W&G#NgY<)6oLCm{alIw_s_?kK2c7R2JbO=0=&T*zH~C<TExit8PJ{Yv*5wL+_%zrAhenS%$<=hl1knSIe$e%iI-rMOEuHDl`^i_5B(zWw%R zt2*WF-ZiG`xN2txhmPIewuchbBSAm=jnVbe#Y?>s66ZIqF=(%`KXF6Mq9dUz3yvI& zKi_Kd!|^%gCN$jAdFZ3S#G}tI-nVhP;ctF2jA{)x>CmY;37Y1Y1w zC%x6mHr!gPW}79O!Yg;3Uoki`v~GTuawNBZ&co!ahh_HHI_w>=s7lzB#NZi;!Da9S z;0eT27Ed`mbS@kh6m;~d#d~LnD-xSD0pIT&w(rE9gp9#`09xp-9Jd_{QfT~oz<&*>o>Ud%I;C$ z?~4gbn-TP2P~0E4uZ_HWWnPciau?gF+dgZ*C}~yr(FIBC8uZP*oP0BNYy9>3zfYbv z;LD4Zx^=vncW~pnl-f0JW|VJo&zbq~le?MeH3p5jT`nX;+i>FdbHg$}%DA?%%g9gb z|NFbPZGPIAy=3+19&tk|ZcX^tn5_I7|N8ebJve6a;9*;|aDC5_#>>+Gi0xka?3sF# zM`s^7kveF0*`|ZO{nC!9oBBn_8%aS+s>FA!U8mi5yV`V0{4VpRoiZk?#_7WoKiM~I zSl;^1>zpe0YR}$PJ>ucm$XDNeRApUNvs6b0E0o+nZX)_xwC<8#vHGaN<$n&Y)Mn4A-Jl%`GR{5o&# zTQBtcp~u|_RBv}-+uLu{5-cHeMp0q<>rTn(r(n*84GG+ntdk?CiDGs{T0i<@e*K^tsmM`tnZatA>13usZwvYZrGM zUfy`ihS6nXH!nXq;{2Ntds-%c|5VPoP6J0cQ)Ajr4Scpjqhkp<(+*{x`LW=Gywp3% zTDPd~b#|0r`gPk11?2;83_Bb8{JK~7pBSCD;d;HVpIV)fGd}%z=cCCX-=*aYteVq1 zGJpEO4}Y57Iya?f#@fqAlSTy|4_v5wjfsNGT=`?FJHXMNdDf39oL?!jx! z&;OQRDgW(1cTF07HD-g7oVBU$q2vy^Urx@C zPPk>=Mh{|8Y+D`Ufgjk4yNv!K9$1Yi0Tdu1pf=!{eI`SkYm9s{_faoFP$4xu#3M z>DYS1JJa=dzFn3&?vwaY>#NkN@pg~6g*VonUR&d}>+{xKGy5J+ zpS~k=WZK}g_~TD6jnpr^nO}3QnzVn;gi}@aJ{i`ae5E}Jndv`F_ik~+gGqn({70DR|Ay0OO5M}ROBRd^>bH18oo1EFT-&kY*ssBtryt(Cr0a|ImM2yl zcrv`r8skX#6R#w6TJYh*7e~yW)iLjub||dl>dn1KDKziSsh)%~rZ;FBK7_ZA`ysvAMc?ihed{ zz4i=zV$PW}3g!mop8;j5;4ceY+Co^CpG;K^RTnu^-|;*j(8#9xre)}+pS~guO(@>e?|Kp%nN(fT zY|Zvl$MmqJx7TdXb;ne7_J2}m+fghjn4WGaM5aqivazbBsYK6E6}xb3Ro~^RsxGCG zbND^alVt*JMfYBw<7pV6Y2MJeo|Z6Pm$@*hspl-2>!}-vEB$PNYw?`Q3qAeI;v$A; zLQCdkXL|Yu23TrN*(^_Vnd(CK-=T{j&GPnH>WOr0{{y-IWf=aOcV(vHZ@fa8;2@N$ z=66WwNmXTIrLGjM>pX^PY1n+QZPE=|iYn-YmSR#s*_L8c(AXAk!EdYs2w18~uF#d) zmY<@lr>Pn>q@@{(KXhC@%ksZ!$aKY`hqH7;cL;=`Xi-?(7S>>!F?5w}#t;UxmLUo5 zuo+X+iv7d!1r^IQO}1;(7VLCFHMq=#{`-$?1SVMKEu&Rn6y+PDxC+RnumR zXbOo-m{2pBWo(2!Y6V-9k^;`wH41bGsl;Rev5~CU=?sN0Y#1yN*@j?OVjI$;R<%vd zP$S@f`164fSEo?W*rv?_h%FT6cDB%1rnH5rGRq*E`7G@er&KsRLpA))@JB1mZ&?a6 zD>4h087zJj4kmbWY^jhugGCStX$ZEZO>&Q`$9)?V!lIj&iox7iD)8e7rO^I9^CNn* zFe+7ULa9pT5mM6xwSojNxlH2TORn81Vl+}$8TzHJGr%Dy^F_cVD7d7d`^R~NZ)up4 zS;j$lqyUko&a#*^g`@#V0)*5{q`*mhrz<|35X_Aw(xN+`YyVR7TbjnqWf|0GZD}EY z(?u*KJSwwQ!DW64tMLATEkOti%mpN|6HARnGbwrAkkY1OF`HtNO+)7BhR+v^ToFPc z$UQ*@2lYRlQ~*|DYRF8Jcn)OtU$8;dE*y*VmzZBFnyC{Y!8sM`$B+q~U*x-4Xp<3l3d(S@bypNL?8serE2yHge1 zC>g9O8qEh%RSe3YA>$iVF(I`AxW3}h9jdBHebyz=r5UT(O8|aA7e;>!z~B{p)0#;G z7oxn+n|%BaWJsj}1Tx(Zt?nJGI#MNF*nl%K8NwrzNwPr)6Ph|d9mo)MF;!?L^>$~FTUY!m(`RSR5&?%GxvxNsx^sliRiH924qI5S-YRVYz}o_H*87iKodY#);?CbFOb3Qfn5 zF=_^xAt?WIIRtYtRBVEJ2?%s?04WXMn$F0J)O6jZ_|QOZeX?TyhrEUhpjI#p7R`|V zD51ny$@LJvX)e)_o2XSCV489>FcOUt2FOenKs0nrC|JSpHQ(uqV}*vIk^)n+OxH4n z`M(r2mc@3c*$SGe6c*qf#L01{z{?5j0fjHR+}wJ__$&q6DOE7RbOh=!95<$q?qLd+I`C?x~{` zqmfV-4hm_yh=rueWI78pCBQn&z;~W@t9;1EHE? z)sIANtd#n3kvjo{wBC~-!3@+WM>+p9kjtr?pqIcxt05#y(FQs+^xh4N)q4``+kZaT z-)%cG^c%ntGpj9FOgB)3GqWO%QKTb9ut*5juR0Xz=zlO1n!pFw6E63EE(%a)QYrU2Q`h62m!`bvg;DA2cxpEEdGK|3YFKCLY1hZ z3-eED2nO+CyB0`xWY0eMQ8cLLi3$YXrWm3 zU2E~J;w_G3dK&A{p^;%1vOw4VKJ(-CMJY~7Ce%&()&-qyuwi-<1Jx3f>CCFAL>|vu zh4(LUO)P*}ZeE}hny5mV%y@i4oCn<$-K&;-u z8=&HT=40JBTSro%n=#OUo08ZzBb+A8*KEyLN7_o-Rgs#&&27zZS zKlg1XyAo6#>>&67g2PORUKzszNCMZx+Xb>g1VVP55;&p{y<0lv7APA1WL{!YiRP?~{{*)*R zkS97J-Vm}0Ef|Jc3*JOte&DAchDHi!)$N8-fT)nsc0ObVtpxh6yE!LJnaSurLEaM7J#;6V%oPij2JUE#*B+?XBujp#LonxBU=4mm3|S? d(ZQqA28>J_J91EJusc1F8r+~k`-HgQ{{f1rvBUrX delta 11498 zcmai433yG{_J2u)2*DLY(N?sGw10Z`8TY32p@x{p2Bmn0;*nCyYYj({AT1ixrL9Vh zrD7%xH9ceN32LgThPLM6m71sbJDKlV{l35NJKuFz_Bm(mwSMcjhJE)XH2NZ;(aOnT zK~dADgjIK++gCKK&CER|lAnKcEpAu2l!7y!{;T!kMcT>nKQ)^^<>b3@wWG`S82Z9j z&tgh%Z1+dKtKVm26gyR-K$)SXm$>6f&i=-1U9IB}RhGPcYtk>~q3LCVFJ1Dle5LNm z@6R4ybmC->$)z`?jp};)=AFe`-}Ys6Tv)2%J7MP=hfm&?R$}7%jEFX8+~2;rTz`4x z0iDY}w`#$(Ev1w851o)&W5EoU2FfZ2QNh4i$f&*uBZs zl;{psnor$W^Ke4JapUg4UVZtn!E3%7)cDKYtEPN3EWXdogAb|~Ox`nOVT*~IPki`G z>na1zoZ2}4^}_F&VW;}HDpj=J;Y0s%MDs)G57d#Chb!-G(05kB50`$>*eG9bNbL59C$DCyQJL_ ziA@U!PwN;_G^$01@Wl4h3WrCRnES=BsQHtQ|y^HIp2k_Y_fiibyzZ5uwmZFmr_ zU|b=%3g8OGRS;JpTw%Bh~3i_qcbp*4{2{UTP5A;_BT7P1~$lGx);$ zy=SJ>dh@^vqvX+Hdyijj+R#^eR*{_tZk6dfW>TBRZO1H`*=Kf2%Y!HPRUO&vVv*hh zc3ddZqVb=*wsbji*^W6EIq9uYv18oMX&27yd~kY1-TAA3{QLv)Fs(`4?{~j$QY1P# z{z6L1<;wlspEfKzzidp}{=N4$oh!Td_*^4=N`ZqJJ$qH_J!XD;@#xRlDFvPmpAvTT zt@$fbdwyJCg5K+_YE<#vEt4K^Eiroij-QSeFEhBtXFru1Ty;#vTN_^tbTW3e}8MPmd z){K>HJN>8V^`cMagz2Tz8bqh1JioWq-~5BOpZl(6MB?)G?Psh%YInQ5d3N7hs}k16 zN7g)kp|7^S#_d$&#dfQ{ITb%Orb4;Jvz{B7(Xd+F5AC8GG(1->ap<#^jwX^CFf74f4!q}x#`t< zZ}9*8Anx1wPZNGjc{2HpMMK&oExFWXWBSMK63jVG_pCoMvQ^AIr&`+A)1Gy2Q)PSS zyP@X~J^Oofh1oy!T2bo$kmN;6^Z3NJ*wg#_)rf6ZXKm@L@0?7UbL;tq;l|Nd zA6@?b=AP+m&JOZN?<>Fh_SUyc^_(!Had^;$Zx7v=+NyKZ#*3+~{}5#dB`sLBvY#7& zq|DesJ5xeBmMcC|j|g3K_LKLP-kN*tK-ao`JB~lvy5|?m2JRkE_T-*I; z!^4*|>K5s-a%%m=jko4aezW+HPkrm2J(_X%)0A2bwcX`{Ru)ZqR=@MzISGIx7I~pczM{`B3*)BjJ$WhK=H9pON=-+Y~rfev1Nwrn7A%(^?!HQ zSaf?*$AcFt{Ccb1=Gbp~989|sxicpH>a9whV%E<4wQr68bBAadEf=dp9kw1ASZ80% zfn{L}2DaY$!K`j0{GT|(`kuaXC*yLZx*MCROXWtkxwG$9RQ=y%`9d#m|2A&-lN--R z$>F{&MP6RD?%Erb8qBhK{yD$vqV!3%MjhMV!};1QIBxOqpxtE>*R5$?=(i4Gb>dUC z&^dil&!)aNZ|%ZEaRUxTe%#J27+>jbui(NvmZzV7HD&0-*~MbUr@T6{f6+c6Z%wbU zXrg=k)Y@Nfw5@RMPnDc7JoIElv3FnEn=GhHQhb(@nK-0fh zJ3B4H{$=o|pT0KU4f#jN_6Po;31N|GYu<=x8dS&>Rt?>@#)sC8z*P)aaa<+RLhJfO zy@En&rX~EZkM+Hf^Z%}6eF?8Pwu;ice^K#K;ohgTr6ajaYW`y5d^Lj|_1*CN<< z{GWTDmgB!N&et+X^VdwkhwvwPAEy6A*0)y@GrxV5h^3n4|1r_mJVaNvzx;Rzr1bam zKJm;A<1?QTJ^>$wzmxZ&`IlyWdpH4W4BOviV&)$|pNOx*_FwTnHR-RJl({&``_TO- zl6Et%Q%c&l?gYq$Fohw~)_>xAEjY%Y>n+ESR=|2qnYv~9i%s^mjM3}S=ZG-(yN~VtHm^NEy=o*n3$}!o!LO6n~Glgbk-djA^xk4C9s^Z(VL1io%sG)}-UH2z_<%@QWzzunSg8Bi9dNR`rG@d83#9x5W*6F=U zv)R2$x3b>r=0mkI4SuuKsDh3r1bv{RnG{gc(If?pbl`=6dtHQ+BP`-VPbT$%h2A<{ zbEqL5-LL|oQZSa0+~cj|v8^;sr%EdgiIiAXX_m*BnfA{$zY>Dcs1n?SN=OzF zO4kLo3}~KNOX(7R&vCn(RnaH|c`sL(BQqG_5S{!bCU+gMAIS5dZ)I90vy2ORqySNt z&axP&$E1X$074oi3gG85i-obWrR_b>vwxoX9pNw&Iwk{+a%=`T1uD!Tl^jk{U>Yt9 zNLZQv2aaq~u)thWS!~BjFg8<)=MANhO#nj;_s@6ne4{Y*hq5(Qm6&@%G!an9~6mhF_Vb&W=Zur0xMhYp5@Cwebhx+~Pc zjwJOTgbpJlAq4}MKu5%Ohx|^_FTB8`mQhA-X_iy}fmm%uAVL94Y~c%QqU*?(6b37kG^$-6)&hd4TIuCM{%1g%dYOG)i3EVl9@^QOUBKQGeuWogF2*?dX)2bsM>tD&rUon7U(mmdVWjd7yC|rlIaA z+7Y3IqeBn)*sI;?i&642YypOON@vx7N(VdAFwqqf0(l^^F>Sk)p;^odhSz`6dj+_a z%3KVAsHqJw1G`xlCfy0j)4*f`q#J($R>KgCxPVLPVZpP1uK5iEd6sHuup$%mf$0QY zXIjk1=VWRVL7l^7 zIwKmx$?RZYzi(_-B* z%*XiyBLZIknaJfd#7rBLJ^B(`vJ`D1^HRT?4(s=niJ?!x^I(5vqH|(5OAKe}i!pVe z;c24LXEIa~l*~-Lnr#k!T#o>4pbUbJw#<<6GR)F!gTB}T>#^qv-JiVH7wN(`WIvYR zxeP8~J&T3Lp5h(M$GnfWnI&6Lb5`4tKhP{gun4yd-rHEn)NGH2;`=t)07fAk1L~j5 zK(o;8Q?G*NSgNorp7|{cojA3it+ARJy*|qnmTkL?u`NKGc?+FAg$@b?#%X9kS&*VU zW8@5OW`lN&EkIyoCwLqy8*K0<-LZ`xjam?$C95E9csPJ`y+E^tWQ{Y5dZx9l>&zvX z2eZNpEW(%__G1+!U}@4pJIZa0KB*NjYYEWWQyOC<>Jr<;X%)TK(pl8o7yx8*WL~3X zTTTEny$oQZ>}3zcmMOv7;8%(n%-LDLW3x#T8Z9IgR^8bSChc@5Qey=b4vgsJ#~Wc~ z9be_kq2OjZ^;b54sc55x8vHL7LPw&EgM&NjCI{R{ErYorJvUJ}#4&T$_Kp%{J9LbXjjLNMg6{Bwq zk{BW3porx`7l)}V>`>{jwgbaL#`8FYWF#dqbE2k}DD)|S(cXEykZJ$iQd0_$CP6xA zo^d*kx8Sru*GV16+)T!&fQZ<9uFGz;yvB_p9VbAHmZgCMDf$xcyqd|7%b5(kM`f?9q7q00LrHz-Y+x@xiN6Zo{XMMV`6KebIfyZAVgzE&5E%mne)S_C}F5s(MK^ip{F1XruUN>oKR+NBzLs# z331vQxI2NPTSBH-hX^M-hK&Bs##@KlkUq~O-L4BLKxx9_o=m5ffsB@#-n!i4DF;W8 z;nyGZ#nxZ^QpeV0En-3p_%J@AH`{nKlR5tG+YmrF5u$&>>)FOpdJyOc^rNJ)#(wY{ z5E4M1jO1%?9TL0uUjJ+V_SNqGrqb#=cD=gZ5LFiqFwu1CS$aME0Ku*&8d$PU)a(E6 ik}gqo>Vyv-(*6A*|9Zby?{M!Oj+Eh5sx)ZXF#LaII;*V!