Tema 5 - Resolucion de problemas de distribucion

7/24/2019 Tema 5 - Resolucion de problemas de distribucion

http://slidepdf.com/reader/full/tema-5-resolucion-de-problemas-de-distribucion 1/115

Problemas de

distribución

Daniel Rodríguez Martínez

Miguel Ángel Ruíz Arranz

Paula Sánchez Estévez



Índice1. Distriuci!n "or "roducto.

# Equilibrado de cadenas.

• Regla de la tarea $ás larga.

• Regla de la tarea con $ás tareas siguientes.

# %o$"araci!n entre las reglas de elecci!n de tareas.

&. Distriuci!n "or "roceso.

# %álculo de la su"er'icie necesaria "ara una secci!n.

# A"licaci!n del algorit$o ásico de trans"osici!n a la

deter$inaci!n de un "lan de lo(ue.). Distriuci!n hírida.

# *as células de traa+o.



Distriuci!n "or "roducto.

,a- (ue sudividir el 'lu+o de traa+o. or$al$ente a"arecencuellos de otella/ es decir/ una o"eraci!n re(uiere $ás tie$"o(ue las de$ás - su ca"acidad restringe el "roceso co$"leto.

Soluci!n Equilibrado de cadenas



Distriuci!n "or "roducto.

Equilibrado de cadena:

Sudivisi!n de una o"eraci!n en estaciones de traa+o cu-acarga se encuentre ien e(uilirada.

*a asignaci!n del traa+o en las estaciones se hace con uno+etivo0 conseguir el $enor n$ero de estaciones "osiles.

El traa+o se divide en tareas/ o unidades $ás "e(ue2as (ue"ueden realizarse de 'or$a inde"endiente. Se identi'ican lastareas "recedentes/ a(uellas (ue tienen (ue ser realizadas "ara(ue la tarea "ueda co$enzar.



Distriuci!n "or "roducto

$ero $íni$o de estaciones

• Tiempo de ciclo (c): tie$"o $á3i$o "er$itido a cadaestaci!n "ara "rocesar una unidad

%4seg5unidad678415r64h5unidades69:);<<4seg5hora6

r7 Producci!n deseada "or "eriodo "roductivo 5n$ero dehoras "or "eriodo. 4unidades5hora6




• Mínimo teórico (MT) 0 realizar el e(uilirado con el$enor n$ero "osile de estaciones de traa+o

M=7>ti 5c

A+ustarlo "or e3ceso.




Si consegui$os n7M= $ini$iza$os0

– Tiempo ocioso:

to7 n?c # >ti

– Eficiencia:

E4@67 1<<? >ti 5n?c

– Retraso del equilibrio:

R4@6 7 1<< # E




Asignaci!n de las tareas0

%ondiciones "ara incluirse en una estaci!n0

1. o "ertenecer a otra estaci!n

&. =odas las tareas "recedentes han deido ser asignadas

). El tie$"o de e+ecuci!n 4ti 6 no "uede e3ceder el tie$"o

ocioso de esa estaci!n 4to7 c # >ti 6




%riterio de selecci!n de la tarea0

• RE*A 10 Elegi$os la tarea (ue tenga $a-or tie$"o de

e+ecuci!n - va$os de $a-or a $enor tie$"o.

• RE*A &0 Elegi$os la tarea (ue tenga $a-or n$ero de tareassiguientes.



Índice1. Distriuci!n "or "roducto.


• Regla de la tarea más larga.











Bna e$"resa (uiere instalar una cadena de $onta+e. *a

"roducci!n necesaria en una +ornada de traa+o de C horas esde C<< unidades. Dee e(uilirarse la cadena considerandolas tareas de $a-or a $enor tie$"o de e+ecuci!n.

=areas A % D E , F G H * M

ti 4seg6 1I ; 11 1J 1< C J &C K )J ; 1; 1)

Precedentes # A A A A D / % E F/G ,/H *

>ti7 1L;




>ti7 1L;

=areas A % D E , F G H * M

ti 4seg6 1I ; 11 1J 1< C J &C K )J ; 1; 1)

Precedentes # A A A A D / % E F/G ,/H *




r 7 C<< unidades 5 C horas 7 1<< unidades 5 hora

=ie$"o de ciclo0

%4seg5unidad678415r64h5unidades69:);<<4seg5hora6

% 7 4151<<6: );<< 7 ); seg5 unidades

$ero $íni$o de estaciones0

M=7>ti 5cM= 7 1L; 5 ); 7 I/CK J




Si el e(uilirado 'uera con J estaciones0

=ie$"o ocioso de la línea0to7 n?c # >ti

to 7 J?); N 1L; 7 1C< N 1L;7 I seg

E'iciencia0

E4@67 1<<? >ti 5n?c

E4@67 1<<?1L; 5 J?); 7 1L;<< 5 1C< 7 KL/LC @

Retraso del e(uilirio0

R4@6 7 1<< N E 7 1<< N KL/LC 7 &/&& @




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )Jto estaci!n4c # >ti 6); N 1I 7 &&




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )Jto estaci!n4c # >ti 6); N 41I O 1J6 7 L

ti &&




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )Jto estaci!n4c # >ti 6); N 41I O 1J O ;6 7 1

ti L




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1

%o$o de tie$"o 1 noe3iste ninguna tarea/da$os "or co$"letada la

estaci!n - crea$os otra.




Estaci!n =areas aasignar

ti =areaasignada

to estaci!n4c # >t

i

6

1 A/ %/ D/ E/

1I;/ 11/ 1J/ 1<;/ J

AD

); N 1I 7 &&&& N 1J 7 LL N ; 7 1




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1

to estaci!n4c # >ti 6); N 11 7 &J




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1

to estaci!n4c # >ti 6); N 411 O 1<6 7 1J

ti &J



; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1

ti 1J

to estaci!n4c # >ti 6); N 411 O 1< O K6 7 ;





; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1

ti ;

to estaci!n4c # >ti 6); N 411 O 1< O K O J6 7 1




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

Da$os "or co$"letada laestaci!n & - crea$os otra.





ti =areaasignada

to estaci!n4c # >ti 6

1 A/ %/ D E

1I;/ 11/ 1J/ 1<; J

AD

); N 1I 7 &&&& N 1J 7 LL N ; 7 1

& % E/ / E / / F/ F

11 1</ C/ J1< C/ J/ KC/ J/ K

J

%EF

); N 11 7 &J&J N 1< 7 1J1J N K 7 ;

; N J 7 1




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

to estaci!n4c # >ti 6); N )J 7 1




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)





ti =areaasignada

=o estaci!n4c # >ti 6

1 A/ % D E

1I;/ 11/ 1J 1<; J

AD

); N 1I 7 &&&& N 1J 7 LL N ; 7 1

& % E/ / E / / F/ / F

11 1</ C/ J1< C/ J/ KC/ J/ K

J

%EF

); N 11 7 &J&J N 1< 7 1J1J N K 7 ;

; N 1 7 J) / G C/ )J G ); N )J 7 1




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)to estaci!n4c # >ti 6); N C 7 &C




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)

ti &C

to estaci!n4c # >ti 6); N 4C O&C6 7 <




; C, &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)

I





ti =areaasignada

=o estaci!n4c # >ti 6

1A/ % D E

1I;/ 11/ 1J 1<; J

AD

); N 1I 7 &&&& N 1J 7 LL N ; 7 1

& % E/ /

E / / F/ / F

11 1</ C/ J

1< C/ J/ KC/ J/ KJ

%

EF

); N 11 7 &J

&J N 1< 7 1J1J N K 7 ;; N 1 7 J

) / C/ )J ); N )J 7 1I H

, HC ;&C ;

,

); N C 7 &C&C N &C 7 <




; C , &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)

I

to estaci!n4c # >ti 6); N ; 7 )<




; C , &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J

1&

)

I

to estaci!n4c # >ti 6); N 4; O 1;6 7 1I

ti )<

; C , &C

D 1J J

A 1I * 1; M 1)% 11 F K

H ;

E 1< G )J




; C , &C

D 1J J

A 1I * 1; M 1)

% 11 F K

H ;

E 1< G )J

1&

)

I

ti 1I

to estaci!n4c # >ti 6); N 4; O 1; O 1)6 7 1

; C , &C

D 1J J

A 1I * 1; M 1)

% 11 F K

H ;

E 1< G )J




; C , &C

D 1J J

A 1I * 1; M 1)

% 11 F K

H ;

E 1< G )J

1&

)

I

J




ti =areaasignada


1 A

/ %/ D E

1I

;/ 11/ 1J 1<;/ J

A

D

); N 1I 7 &&

&& N 1J 7 LL N ; 7 1

& % E/ / E / / F

/ F

11 1</ C/ J1< C/ J/ K

C/ J KJ

%E

F

); N 11 7 &J&J N 1< 7 1J

1J N K 7 ;; N 1 7 J

) C/ )J ); N )J 7 1

I H, H C ;&C ; , ); N C 7 &C&C N &C 7 <

JH*

M

;1;

1)

H*

M

); N ; 7 )<)< N 1; 7 1I

1I N 1) 7 1

Distribución por producto



Índice

1. Distriuci!n "or "roducto.


• Regla de la tarea $ás larga.• Regla de la tarea con más tareas siguientes.


&. Distriuci!n "or "roceso.# %álculo de la su"er'icie necesaria "ara una secci!n.







*a "roducci!n necesaria en una +ornada de traa+o de C horas esde C<< unidades. Btilizando la regla de la tarea con $ás tareasdetrás.

r 7 C<< 5 C 7 1<< unidades 5 hora

=ie$"o de ciclo0

% 7 4151<<6: );<< 7 ); seg5 unidades

=areas A % D E , F G H

ti 4seg6 1< I &< 1L ; J 1& 1C K ; &C

Precedentes # A A A E D % F/ ,/G



Distriuci!n de "roducto

I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 1< 7 &;




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41<6 7 &&

ti &;




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I6 7 &&

ti &;




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I 6 7 &&

ti &&




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ;6 7 1;

ti &&




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ; 6 7 1;

ti 1;




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ; O J6 7 11

ti 1;




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ; O J 6 7 11

ti 11




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ; O JO K 6 7 &

ti 11




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

to estaci!n4c # >ti 6); N 41< O I O ; O JO K 6 7 &

ti 11




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1





ti =areaasignada


1 A D/ %E D/ %

F

1<I 1L/ &<; 1L/ &<

JK

AE

F

); N 1< 7 &;&; N I 7 &&&& N ; 7 1;

1; N J 7 1111 N K 7 &




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 67);




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 6); N 41L6 7 1K




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 6); N 41L6 7 1K

ti 1K




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 6); N 41L O 1&6 7 L

ti 1K




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 6); N 41L O 1&6 7 L

ti L

i i i! d d




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1

to estaci!n4c # >ti 6); N 41L O 1& O ;6 7 1

ti L

Di i i! d d




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

Di t i i! d t





ti =areaasignada


1 A D/ %E D/ %

F

1<I 1L/ &<; 1L/ &<J

K

AE

F

); N 1< 7 &;&; N I 7 &&&& N ; 7 1;1; N J 7 11

11 N K 7 && D %

G

1L &<1&

;

D

G

); N 1L 7 1K1K N 1& 7 L

L N ; 7 1

Di t i i! d d t




I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

to estaci!n4c # >ti 6); N 4&<6 7 1;





I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

)






ti =areaasignada


1A D/ %E D/ %

F

1<I 1L/ &<; 1L/ &<J

K

AE

F

); N 1< 7 &;&; N I 7 &&&& N ; 7 1;1; N J 7 11

11 N K 7 && G D %

G G

;/ 1L &<;/ 1&;

DG

); N 1L 7 1K1K N 1& 7 LL N ; 7 1

) % &< % ); N &< 7 1;





I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

) to estaci!n4c # >ti 6); N 41C6 7 1C





I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

) I






ti =areaasignada


1A D/ %E D/ %

F

1<I 1L/ &<; 1L/ &<J

K

AE

F

); N 1< 7 &;&; N I 7 &&&& N ; 7 1;1; N J 7 11

11 N K 7 && G D %

G G

;/ 1L &<;/ 1&;

DG

); N 1L 7 1K1K N 1& 7 LL N ; 7 1

) % &< % ); N &< 7 1;

I , 1C , ); N 1C 7 1C





I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

) I to estaci!n4c # >ti 6); N 4&C6 7 C





I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

5 4 3

3

2

2

2

1

1

1&

) I

J






ti =areaasignada


1A D/ %E D/ %

F

1<I 1L/ &<; 1L/ &<J

K

AE

F

); N 1< 7 &;&; N I 7 &&&& N ; 7 1;1; N J 7 11

11 N K 7 && G D %

G G

;/ 1L &<;/ 1&;

DG

); N 1L 7 1K1K N 1& 7 LL N ; 7 1

) % &< % ); N &< 7 1;

I , 1C , ); N 1C 7 1C

J H &C H ); N &C 7 ;

Índice



Índice


# E(uilirado de cadenas.

• Regla de la tarea $ás larga.• Regla de la tarea con $ás tareas siguientes.

# omparación entre las reglas de elección de tareas.


# A"licaci!n del algorit$o ásico de trans"osici!n a ladeter$inaci!n de un "lan de lo(ue.

). Distriuci!n hírida.






*a "roducci!n necesaria en una +ornada de traa+o de C horas esde C<< unidades.

r 7 C<< 5 C 7 1<< unidades 5 hora

=ie$"o de ciclo0

% 7 4151<<6: );<< 7 ); seg5 unidades

=areas A % D E , F G H

ti 4seg6 1< I &< 1L ; J 1& 1C K ; &CPrecedentes # A A A E D % F/ ,/G




"

I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

to estaci!n4c # >ti 6Estaci!n 10); N 41< O &< O I6 7 &

Estaci!n &0); N 41C O 1L6 7 1

Estaci!n )0

); N 41& O ; O J O K6 7 I

Estaci!n I0); N 4; O &C6 7 &

to 7 &O1O&OI7 K

Regla de latarea de $a-ortie$"o.

I1

&

)




"

I E; J FK

A1< D1L 1& G; H&C

%&< ,1C

1&

) I

J

to 7 &O1O1;O1CO;7 I)

Regla de la tarea con$a-or n$ero detareas siguientes.




"

Regla 10 de la tarea con $ás tie$"o.

Regla &0 de la tarea con $a-or n$ero de tareas siguientes.

En este caso es $e+or la regla 1

to 7 &O1O1;O1CO;7 I)

to 7 &O1O&OI7 K




"

*a "roducci!n necesaria en una +ornada de traa+o de C horas esde C<< unidades.

r 7 C<< 5 C 7 1<< unidades 5 hora=ie$"o de ciclo0

% 7 4151<<6: );<< 7 ); seg5 unidades

=areas A % D E , F G

ti 4seg6 1< K &J 1< 1J 1& &1 &< 11 &CPrecedentes # A A A E % D / ,/F




K E1J 1& F11

A1< %&J &1 G&C

D1< ,&<&

1

)

I

;

J

to estaci!n4c # >ti 6Estaci!n 10); N 41< O &J6 7 1

Estaci!n &0); N 4&1 O 1<6 7 J

Estaci!n )0

); N 4&< O K6 7 L

Estaci!n I0); N 41J O 1&6 7 K

to71OJOLOKO&JOC7JJ

Estaci!n ;0); N 4&C6 7 C

Estaci!n J0); N 4116 7 &J

Regla de latarea de $a-ortie$"o.


Regla de la



K E1J 1& F11

A1< %&J &1 G&C

D1< ,&<&

1 ) I

J

to estaci!n4c # >ti 6Estaci!n 10); N 41< O K O 1J6 7 &

Estaci!n &0); N 4&J O 1<6 7 1

Estaci!n )0); N 41& O &16 7 )

Estaci!n I0); N 4&< O 116 7 J

to 7 &O1O)OJOC7 1K

Estaci!n J0); N 4&C6 7 C

tarea con $a-orn$ero detareassiguientes.




Regla 10 de la tarea con $ás tie$"o.

Regla &0 de la tarea con $a-or n$ero de tareas siguientes.

En este caso es $e+or la regla &

to 71OJOLOKO&JOC7 JJ

to 7 &O1O)OJOC7 1K




E3isten $uchas reglas a"arte de éstas - co$o he$osco$"roado no e3iste ninguna e3celente "ara todos los casos.

Índice







&. Distriuci!n "or "roceso.# álculo de la superficie necesaria para una sección.




Distriuci!n en "lanta "or "roceso



álculo de la superficie necesaria para una sección:

• Superficie estática (SE ): Es"acio 'ísico (ue ocu"an las

$á(uinas - los "uestos de traa+o.

• Superficie de gravitación (SG ): Es"acio "ara (ue los

o"erarios desarrollen su traa+o - siten los$ateriales - las herra$ientas.

• Superficie de evolución (SV

): Es"acio "ara "er$itir losrecorridos de $ateriales - o"erarios.




Se calculan co$o0

SG= S

E x n

SV = (SE + SG )x k

Siendo n el n$ero de lados accesiles de la $á(uina al traa+o- k un coe'iciente (ue varía entre </<J - ) segn la industria.

inal$ente/ la su"er'icie total0

ST 7 SE O SG O SV




Tipo de

máquina

!"mero de

maquinas

#uperficie

estática (m$ )

ni

A & J &

) ) &

% ) I )

E%emplo:

%alcular la su"er'icie necesaria "ara una secci!n con la siguientein'or$aci!n/ siendo el coe'iciente Q7&0




Tipo de

máquina

#uperficie estática

total!& máquinas ' #E

#uperficie de

graitaciónSG= SE x n

#uperficie de

eoluciónSV = (SE + SG )x k

A &3J71< 1<3&7&< 41<O&<63&7;<

)3)7K K3&71C 4KO1C63&7JI% )3I71& 1&3)7); 41&O);63&7K;

Sutotal7 )1 LI &1<

#t (#E *#G*#V ) +,-

Índice








# plicación del algoritmo básico de transposición a la

determinación de un plan de bloque.






plicación del algoritmo básico de transposición a la

determinación de un plan de bloque:

Bna co$"a2ía cu-o "roceso de 'aricaci!n se halla con'igurado

"or lo(ues decide redistriuir su "lanta al considerar (ue laactual distriuci!n genera de$asiados costes de trans"orte.




*a distriuci!n actual es &1I)0

ona 1S&

ona &S1

ona )SI

ona IS)




Para a"licar el algorit$o se dee "artir de una "er$utaci!nase. %o$o se trata de una redistriuci!n/ usare$os la actual/(ue deno$inare$os &1I).

Si no 'uese una redistriuci!n elegiría$os una aritraria.




Para cada una de las "er$utaciones/ tene$os (ue calcular elcoste total "or trans"orte de acuerdo a la '!r$ula0

%== 7 >>ti+ di+ ci+

El coste unitario "or unidad de trans"orte 4c6 lo considera$osconstante.

cu7 &

*a intensidad de trá'ico - la distancia la saca$os de las $atrices.




Matriz de intensidades detrá'ico.

Se re'iere al trá'ico entresecciones.

ona 1S&

ona &S1

ona )SI

ona IS)

ti% , $ + /

, < I 1 J

$ & < ) )

+ ) ) < &

/ I & I <




Matriz de distancias. Se re'iere a la distancia entrezonas.

ona 1S&

ona &S1

ona )SI

ona IS)

di% , $ + /

, < 1 J )

$ & < 1 I+ I ) < 1

/ I & ) <




ti% , $ + /

, < I 1 J

$ & < ) )+ ) ) < &

/ I & I <

di% , $ + /

, < 1 J )

$ & < 1 I+ I ) < 1

/ I & ) <

ona 1S&

ona &S1

ona ) SI ona I S)

%&11& 7 t&1 :d1& : cu

%&11& 7 & : 1 : & 7 I

%&1I) 7 t&I :d1) : cu%&1I) 7 ) : J : & 7 )<

%&1)I 7 t&) :d1I : cu

%&1)I

7 ) : ) : & 7 1C


oste Tráfico 0istancia . unitario



%&11& t&1 d1& cu &313& I

%&1I) t&I d1) cu )3J3& )<

%&1)I t&) d1I cu )3)3& 1C

%1&&1 t1& d&1 cu I3&3& 1;

%1&I) t1I d&) cu J313& 1<

%1&)I t1) d&I cu 13I3& C

%I)&1 tI& d)1 cu &3I3& 1;

%I)1& tI1 d)& cu I3)3& &I

%I))I tI) d)I cu I313& C

%)I&1 t)& dI1 cu )3I3& &I%)I1& t)1 dI& cu )3&3& 1&

%)II) t)I dI) cu &3)3& 1&

%==7 1C&




Bna vez otenido el %== de la "er$utaci!n ase/ tene$os (uecalcular el de las "er$utaciones "osiles entre las actividades/interca$iando dos a dos las de la "er$utaci!n ase.

El n$ero de "er$utaciones sale de la siguiente '!r$ula0

n de "er$utaciones 7 n4n#165&

En nuestro caso serán ; -a (ue n7I.




*uego las ; "er$utaciones "osiles de &1I) serán0

1&I)

I1&))1I&

&I1)

&)I1&1)I

ona 1S&

ona &S1

ona )SI

ona IS)




Se oserva (ue I1&) tiene un

%== $as a+o (ue la inicial/(ue era 1C&.

Permutación TT

1&I) &<&

I1&) 1L;

)1I& &<<

&I1) &<;&)I1 &<&

&1)I &1&




Re"eti$os el "roceso con

I1&) - ve$os (ue ningunaotiene un valor in'erior a 1L;/luego esta será el resultado

'inal.

Permutación TT

1I&) 1KC

&1I) 1C&

)1&I &<&

I&1) &&<I)&1 &<I

I1)& 1CI




ona 1

SI

ona &

S1ona )

S&ona I

S)

Dis"osici!n 'inal es I1&)0

Índice

1 Di t i i! d t





• Regla de la tarea $ás larga.







# 1as c2lulas de traba%o.

%élula0 agru"aci!n de $á(uinas - traa+adores (ue elaoran un

Distriuciones híridas. *as células de traa+o



%élula0 agru"aci!n de $á(uinas - traa+adores (ue elaoran un"roducto o 'a$ilia de "roductos con una sucesi!n de o"eraciones.

%élulas reales0 la agru"aci!n es un hecho.

%élulas no$inales o virtuales0 o se lleva a cao una

agru"aci!n 'ísica. os li$ita$os a identi'icar las 'a$ilias -los e(ui"os de cada célula.

%élulas residuales0 cuando algn íte$ no "uede ser

asociado a una 'a$ilia o una $a(uina a ningunacélula.

E%emplo


m7

m8



Comp. C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 C15

M4 M4 M1 M8 M1 M9 M3 M5 M2 M1 M2 M4 M9 M4 M8

M12 M12 M5 M11 M5 M11 M14 M7 M3 M5 M3 M11 M11 M13 M9

M13 M15 M7 M7 M15 M10 M14 M6 M12 M15 M11

M14 M10 M10 M7

=ene$os una "lanta (ue consta de 1J ti"os de $á(uinas"ara la 'aricaci!n de 1J co$"onentes de la $anerare"resentada en la tala0

m á q u i n a s

Diapositiva 101

m7 Hay 4 aproximaciones para identificar las familias de ítems y las célulasmiguel; 05/05/2012

m8 enemos un proceso producti!o "ue ela#ora 15 componentes con otras 15 m$"uinas diferentes%miguel; 05/05/2012



máquinas1 2 3 4 5 6 7 8 9 10 11 12 13 14 15




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

C o m p o n e n t e s

1 1 1 1 1

2 1 1 1

3 1 1 1 14 1 1

5 1 1 1 1

6 1 1 1

7 1 1

8 1 1 1

9 1 1 1

10 1 1 1 1 1

11 1 1

12 1 1 113 1 1

14 1 1 1

15 1 1 1

As"ectos generales "ara ordenar la $atriz0




#*as $á(uinas inco$"atiles tienen (ue (uedar en células

se"aradas.

#%ada co$"onente tiene (ue "roducirse en una sola célula.

#%ada ti"o de $á(uina dee estar dentro de una solacélula.

#*as inversiones "or du"licaci!n de $á(uinas tienen (ueser $íni$as.

#*as células deen li$itarse a un ta$a2o razonale.

" g "

máquinas




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15


1 1 1 1 1

2 1 1 1

3 1 1 1 1

4 1 1

5 1 1 1 1

6 1 1 1

7 1 18 1 1 1

9 1 1 1

10 1 1 1 1 1

11 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15


3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 11 1 1 1 1

2 1 1 1

4 1 1

6 1 1 17 1 1

8 1 1 1 1

9 1 1 1

11 1 112 1 1 1

13 1 114 1 1 1

15 1 1 1

máquinas

6 0 2 3 8 9 2 3




1 5 6 7 10 2 3 4 8 9 11 12 13 14 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 11 1 1 1 1

2 1 1 1

4 1 1

6 1 1 17 1 1

8 1 1 1 1

9 1 1 1

11 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas

1 5 6 7 10 2 3 4 8 9 11 12 13 14 15




1 5 6 7 10 2 3 4 8 9 11 12 13 14 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

1 1 1 1 1

2 1 1 1

4 1 16 1 1 1

7 1 1

9 1 1 1

11 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas1 5 6 7 10 2 3 4 8 9 11 12 13 14 15




1 5 6 7 10 2 3 4 8 9 11 12 13 14 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

9 1 1 1

11 1 1

1 1 1 1 12 1 1 1

4 1 1

6 1 1 1

7 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas1 5 6 7 10 2 3 4 8 9 11 12 13 14 15




1 5 6 7 10 2 3 4 8 9 11 12 13 14 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

9 1 1 1

11 1 1

7 1 11 1 1 1 1

2 1 1 1

4 1 1

6 1 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas1 5 6 7 10 2 3 14 4 8 9 11 12 13 15




1 5 6 7 10 2 3 14 4 8 9 11 12 13 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

9 1 1 1

11 1 1

7 1 11 1 1 1 1

2 1 1 1

4 1 1

6 1 1 112 1 1 1

13 1 1

14 1 1 1

15 1 1 1

máquinas1 5 6 7 10 2 3 14 4 8 9 11 12 13 15




1 5 6 7 10 2 3 14 4 8 9 11 12 13 15

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

9 1 1 1

11 1 1

7 1 11 1 1 1 1

2 1 1 1

12 1 1 1

14 1 1 14 1 1

6 1 1 1

13 1 1

15 1 1 1

máquinas1 5 6 7 10 2 3 14 4 12 13 15 8 9 11




1 5 6 7 10 2 3 14 4 12 13 15 8 9 11

C o m p o n e

n t e s

3 1 1 1 1 1

5 1 1 1 1 1

10 1 1 1 1 18 1 1 1 1

9 1 1 1

11 1 1

7 1 11 1 1 1 1

2 1 1 1

12 1 1 1

14 1 1 14 1 1

6 1 1 1

13 1 1

15 1 1 1



iliogra'ía



Do$ínguez Machuca/ G.A. - otrosT 1KKJ. UDirecci!n deo"eraciones. As"ectos tácticos - o"erativos en la "roducci!n -

en los serviciosUT McraV#,ill.

Documents

Tema 5 - Resolucion de problemas de distribucion