Clase Abdul Jalbar

7/23/2019 Clase Abdul Jalbar

1/41

LOGSTICAINVENTARIOS COORDINADOS CON 1WAREHOUSE Y N RETAILERS

ABDUL - JALBAR


2/41

AGENDA 2

1.El problema

2.Notacin

3.Modelo

4. Heurstica Abdul albar

!. "tras instancias # E$ercicios


3/41

E% &'"(%EMA 3

3


4/41

N")A*+,N 4

4


5/41

M"DE%" 5

5

=

=

=

====

+=

N

j

j

j

NN

N

j

jjj

j

j

ddDonde

enteron

ttntntnts

tdh

t

k

c

1

0

02211

0

,1

.....

2min


6/41

HE-'/)+*A A(D-%#A%(A' 6

6


7/41

E% &'"(%EMA 77


8/41

E% &'"(%EMA 88

0u uiere decir eso en trminos de la poltica

0u pasa si la demanda es determinstica


9/41

N")A*+,N 99


10/41

"'M-%A*+,N 11

/i

/i

De todas 6ormas es un entero positi7o.

*osto de reposicin 8tiendas9: costo de mantener in7entario 8tiendas9 *osto de reposicin en (ode;a: *osto de mantener en in7entario en (ode;a:


11/41

"'M-%A*+,N 1111


12/41

"'M-%A*+,N 1212


13/41

"'M-%A*+,N 1313


14/41

Problema de optimizacin 1414

su$eto a:


15/41

"'M-%A*+,N 1515


16/41

"'M-%A*+,N 1616


17/41

"'M-%A*+,N 1717

)area:/ustitu


18/41

HE-'/)+*A A(D-%#A%(A' 1818


19/41

HE-'/)+*A A(D-%#A%(A' 1919

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==


20/41

HE-'/)+*A A(D-%#A%(A' 22

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& INICIAL '(9)92526

4836$ 1 1 1 1 1 1

1C6$ 1 1 1 1 1 11#1C6$d$

6$$Cto8F$d$to9C

826$9Fo

*)

r$

$ d$toC6$


21/41

HE-'/)+*A A(D-%#A%(A' 2121

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& INICIAL to >2!2?4

B36$ 1 1 1 1 1 1

1C6$ 1 1 1 1 1 11#1C6$d$

6$$Cto8F$d$to9C

826$9Fo

*)

r$

$ d$toC6$j

jjjj

f

Tdh

T

kfCT

2

0

0

+=


22/41

HE-'/)+*A A(D-%#A%(A' 2222

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& INICIAL '(9)92526

4836$ 1 1 1 1 1 1

1C6$ 1 1 1 1 1 11#1C6$d$6$$Cto 4=>3=1 2!1>BB2 @=>!2@ 1==>@!3 2!1>BB2 1!1>12

8F$d$to9C

826$9

11>1=3 44>??4 @>4= >2!3 !!>!1?

Fo =*)r$ 2>11! 1>!@ 12>?B 2>!3B =>2!4

$ d$toC6$1@@??>22

4 !!!>1! 14BB>@= 3@>=11 1B!>=!3 @4=>212


23/41

HE-'/)+*A A(D-%#A%(A' 2323

/e Debe redondear )o de la

iteracin anterior 8solo lainicial9

)eniendo calculados los r$ sedebe empeIar a re7isar loscriterios de cambio


24/41

HE-'/)+*A A(D-%#A%(A' 2424

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 1 '( 16$ 1 1 1 1 1 1

1C6$ 1 1 1 1 1 1

1#1C6$d$

6$$Cto 4= 2!= @= 1== 2!= 1!=8F$d$to9C

826$9 12= 4! B 1== ?==

Fo =

*)

r$ 2>11! 1>!@ 12>?B 2>!3B =>2!4

$ d$toC6$ 1@== ?=== 1!== 4== 2=== B===


25/41

HE-'/)+*A A(D-%#A%(A' 2525

1

!" )4

#" 25

$" 6

ITERACI%N& 2 '(8)63153

66$ 1

1C6$ 1

1#1C6$d$

6$$Cto 25

8F$d$to9C826$9

12

Fo

*)

r$ 2)115

$ d$toC6$ 6


26/41

HE-'/)+*A A(D-%#A%(A' 2626

1 2 3 4 5

!" =>=3 )4 =>=? =>=4 =>1 =>1!#" 4== 25 @== 1=== 2!== 1!==$" 1@= 6 1!= 4= 2== B==

ITERACI%N& 2 '(8)63153

66$ )5

1C6$ 2

1#1C6$d$

6$$Cto 144)818

8F$d$to9C826$9

27)157

Fo

*)

r$ )699

$ d$toC6$ 1357)836


27/41

HE-'/)+*A A(D-%#A%(A' 2727

5

!" )15

#" 15

$" 8

ITERACI%N& 2 '(8)63153

66$ 1

1C6$ 1

1#1C6$d$

6$$Cto 15

8F$d$to9C826$9

6

Fo

*)

r$ )254

$ d$toC6$ 8


28/41

HE-'/)+*A A(D-%#A%(A' 2828

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 2 '(8)63153

66$ 2

1C6$ )5

1#1C6$d$

6$$Cto 347)563

8F$d$to9C826$9

258)946

Fo

*)

r$ 1)342

$ d$toC6$ 3452)612


29/41

HE-'/)+*A A(D-%#A%(A' 2929

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 2 '(8)63153

66$ 1 =>! =>! =>! =>! 2

1C6$ 1 2 2 2 2 =>!1#1C6$d$

6$$Cto 4?>342 144>B1B 4=>!4 !@>2@ 144>B1B 34@>!?38F$d$to9C

826$9 2=@>1!@ @@>?B4 13>B1= 1@2>?31 2!B>4?Fo !1>@B

*)

r$ =>? =>!22 4>14 =>B3 1>342

$ d$toC6$1!4!=>43

1=3!@>B3

?

2!B>4! ?=>!22 34!2>?12 34!2>?12


30/41

HE-'/)+*A A(D-%#A%(A' 33

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 2 '(8)63153

66$ 1 =>! =>! =>! =>! 2

1C6$ 1 2 2 2 2 =>!1#1C6$d$

6$$Cto 4?>342 144>B1B 4=>!4 !@>2@ 144>B1B 34@>!?38F$d$to9C

826$9 2=@>1!@ @@>?B4 13>B1= 1@2>?31 2!B>4?Fo !1>@B

*)

r$ )699 )522 4>14 )839 1>342

$ d$toC6$1!4!=>43

1=3!@>B3

?

2!B>4! ?=>!22 34!2>?12 34!2>?12


31/41

HE-'/)+*A A(D-%#A%(A' 3131

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 3 '(6)63699

3476$ 1 =>! =>! =>33 =>! 1

1C6$ 1 2 2 3 2 11#1C6$d$

6$$Cto ?=>2?B 1BB>33B !2>@3! !=>224 1BB>33B 22?>==?8F$d$to9C

826$9 1!>2BB !>@33 1!>2 132>@4= 3B>22=Fo =

*)

r$ 1>1B2 =>BB3 3>1!3 1>41 =>!?B

$ d$toC6$11BB=>21

B

@?4>32 11>=B @?>43 2?!4>@@ !3=>!!


32/41

HE-'/)+*A A(D-%#A%(A' 3232

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 4 '(6)2644

2886$ 1 =>! =>! =>2! =>33 1

1C6$ 1 2 2 4 3 11#1C6$d$

6$$Cto ??>3@4 2=@>41 !B>=@@ 41>4B4 13B>2@ 24B>=38F$d$to9C

826$9 144>?3! !4>23B 1>2B! 1B=>@3 3?1>!B@

Fo =

*)

r$ 1>434 1>=@1 2>1!1 =>@?! =>?BB

$ d$toC6$1=@B@>33

3

@231>@31 1B=@>33 ?4>231 3?1!>B?? 4B21>1!4


33/41

HE-'/)+*A A(D-%#A%(A' 3333

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 5 '(5)4428

6646$ 1 =>33 =>! =>2 =>33 1

1C6$ 1 3 2 ! 3 11#1C6$d$

6$$Cto @3>!=1 1!3>12B ?4>314 3?>@!1 1!3>12B 2@!>?3=8F$d$to9C

826$9 1!>1! 4B>@ 21>@?B 1?3>2?3 32?>!2!

Fo =

*)

r$ =>@B2 1>313 1>?BB =>3B =>B44$ d$toC6$ @41>33!@!>@!? 1?32>?2? 1=BB>41@32?!>2!2 43!3>??


34/41

HE-'/)+*A A(D-%#A%(A' 3434

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 6 '(5)24299

7956$ 1 =>33 =>33 =>1?@ =>33 1

1C6$ 1 3 3 ? 3 11#1C6$d$

6$$Cto @?>22 1!B>42 44>!=4 31>@BB 1!B>42 2B?>=?8F$d$to9C

826$9 1BB>@4B @=>@B= 2!>1?? 1!@>2= 314>!B=

Fo =

*)

r$ =>B42 =>?2 1>2?3 1>=11 =>=$ d$toC6$ 3B4>??43@>3? 23!>34 12!B>32=314!>@ 414>3B


35/41

HE-'/)+*A A(D-%#A%(A' 3535

ITERACI%N

T COSTOTOTAL

1 1= 1@33>=

2 B>?32 1!?4>=

3 ?>?3@ 1!31>B

4 ?>=2? 1!21>1

! !>442 1!12>

? !>243 1!13>1

=j

jCostoCostoTotal

/ *


36/41

HE-'/)+*A A(D-%#A%(A' 3636

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 5 '(5)4428

6646$ 1 =>33 =>! =>2 =>33 1

1C6$ 1 3 2 ! 3 11#1C6$d$

6$$Cto @3>!=1 1!3>12B ?4>314 3?>@!1 1!3>12B 2@!>?3=8F$d$to9C

826$9 1!>1! 4B>@ 21>@?B 1?3>2?3 32?>!2!

Fo =

*)

r$ =>@B2 1>313 1>?BB =>3B =>B44$ d$toC6$ @41>33!@!>@!? 1?32>?2? 1=BB>41@32?!>2!2 43!3>??

HE-'/)+*A A(D-% A%(A'


37/41

HE-'/)+*A A(D-%#A%(A' 3737

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 7 '(5)4447

956$ 1 =>33 =>! =>1?@ =>33 1

1C6$ 1 3 2 ? 3 11#1C6$d$

6$$Cto @4>=13 1!4>13 ?4>@?1 3=>B3 1!4>13 2@@>!4B8F$d$to9C

826$9 14>!?1 4B>?4= 2!>41 1?2>134 324>2?

Fo =

*)

r$ =>@3 1>331 1>1B =>!1 =>B!?$ d$toC6$ ?@4>=1B@2B>=?2 1?21>344 12@>=@!3242>?B@ 4323>!B3

HE-'/)+*A A(D-% A%(A'


38/41

HE-'/)+*A A(D-%#A%(A' 3838

En este caso selecciono:

f2 :=>33 *) 1!13>12

f1 :=>2! *) 1!33>1

f3 :=>14 *) 1!1=>B

HE-'/)+*A A(D-% A%(A'


39/41

HE-'/)+*A A(D-%#A%(A' 3939

1 2 3 4 5

!" =>=3 =>=4 =>=? =>=4 =>1 =>1!#" 4== 2!== @== 1=== 2!== 1!==$" 1@= ?== 1!= 4= 2== B==

ITERACI%N& 8 '(5)37334

766$ 1 =>3333 =>! =>142 =>3333 1

1C6$ 1 3 2 @ 3 11#1C6$d$

6$$Cto @4>441 1!!>=B? ?!>13? 2?>!B? 1!!>=B? 2@>1!?8F$d$to9C

826$9 13>44= 4B>3?= 3=>=1 1?1>2== 322>4=1

Fo =

*)

r$ =>B=2 1>34@ =>BB4 =>?2 =>B??

$ d$toC6$?1B>21 ?@2>=241?12>==4 1!=4>!3@ 3224>==B 42B>?@B

HE-'/)+*A A(D-% A%(A'


40/41

HE-'/)+*A A(D-%#A%(A' 44

*+,$,probar uecuando cambioCUAL.UIERAde los fj

el costo aumenta.%ue;o esa es la me$orsolucin encontrada =42R,'0,

1 4@1 1B21 =>21!R,'0,

2 3?! 11B! =>?13R,'0,

Clase Abdul Jalbar

Documents

Transcript of Clase Abdul Jalbar