Escena

Planificacin contra pedido

13 de febrero de 2010

Presentacin
Fabricacin contra pedido

Secuencia ptima -> combinatorio Resueltos pocos casos de manera ptima. Murphy -> incumplimiento o retrasos. ecidir la secuencia de traba!os. El hori"onte no ser# siempre el mismo.

Es necesarios planificar y controlar.

En este tema se desciende el $ltimo pelda%o del tri#n&ulo de la planificacin

'l&oritmos sencillos (ue permiten resol)er m#s casos de los (ue en principio parece.

*ntroduccin
PMP y MRP -> fi!an el d+a.

,Secuencia .o planificar sino establecer PR*/R* ' ES. 0riterio de optimi"acin. 0oste1 tiempo de cambio1 tipo de cliente.

pol+ticas limitaciones

pedidos

programacin de la produccin

secuencia de produccin

recursos

*ntroduccin
/b!eti)os de la pro&ramacin.

0umplir las fechas de entre&a. Minimi"ar el tiempo y coste de fabricacin. Minimi"ar el 2*P. Ma3imi"ar la utili"acin de los recursos. Minimi"ar los pla"os de entre&a.

Parado!a.

' mayor n$mero de limitaciones m#s f#cil resulta planificar la produccin. 4a pro&ramacin propuesta no ser# eficiente.

Pro&ramacin de la produccin ayuda a descubrir los puntos d5biles de la planta.

Fuente de proyectos de me!ora.

*ntroduccin
0onsecuencias Pro&ramacin

Fecha fin de los pedidos. Propone una fecha de entre&a al reali"ar el pedido. /ptimista o pesimista... -> real.

*ntroduccin
0ar#cter combinatorio de la planificacin.
4a mayor+a son problemas .P-completos.

'l&unos pro&ramadores emplean la capacidad m#3ima del recurso. Metas contrapuestas. 7endencias actuales.
6uena utili"acin > peor pla"o. Minimi"ar el lead-time -> peor utili"acin. E3ceso de capacidad en m#(uinas y operarios poli)alentes. 'poyo de sistemas de informacin. Schedulers -> Preactor1 Shi)a1 /P7891: Simulacin -> *thin;1 E3tend1 2itness1:

0onceptos b#sicos
7aller -> 0on!unto de m#(uinas (ue inter)ienen en la planificacin. 0lasificacin se&$n los traba!os.
Est#ticos -> 7raba!os disponibles en el instante inicial y no se incluyen nue)os. in#micos -> Se actuali"a el pro&rama de planificacin cuando lle&an nue)os traba!os.

<na operacin es una tarea elemental (ue se reali"a en una m#(uina. El con!unto de operaciones se denomina traba!o.
Relacionadas por medio de precedencias debidas a restricciones tecnol&icas (ue definen la ruta.
operacin tareas

ruta

7erminolo&+a empleada
Fecha de lle&ada =ai> -> 4le&a al taller.
.o es el momento de pedido.

Fecha de finali"acin =ci> -> Se termina. Fecha de entre&a =di> -> Entre&ar al cliente.

finali"acin =ci>

si8

tpi8

si9

tpi9
t

lle&ada =ai>

entre&a =di>

7erminolo&+a empleada
7iempo de procesamiento =pi>

uracin de la operacin (ue *ncluye el tiempo de cambio =tc>. ?eneralmente independiente de la secuencia.

7iempo de espera =@i>

7iempo en cola esperando a ser procesado.

finali"acin =ci>

espera =@i9 >

@i8

si8

tpi8

si9

tpi9

procesam. =pi8 > t

lle&ada =ai>

procesam. =pi9 >

entre&a =di>

7erminolo&+a empleada
Flu!o de tiempo =Fi A ci ai Fi A pi B @i> Retraso =4i A ci - di>.

7iempo desde lle&ada hasta finali"acin. 0uantifica lo pronto =o tarde> (ue se ha terminado el traba!o.

flu!o de tiempo =Fi>

finali"acin =ci>

espera =@i9 >

@i8

si8

tpi8

si9

tpi9

procesam. =pi8 >

retraso 4i t

lle&ada =ai>

procesam. =pi9 >

entre&a =di>

7erminolo&+a empleada
Col&ura =Ci A di =ai B pi>>

Mar&en de tiempo para planificar un pedido. Es una )ariable importante (ue hay (ue conocer. *nter)alo de fabricacin =M> Flu!o medio de tiempo =F>. Dalor medio del flu!o de tiempo para los n traba!os.

Medidas a&re&adas -> con!unto de traba!os.

flu!o de tiempo =Fi>

finali"acin =ci>

hol&ura =Ci A 4i B@i9 B @i8 >

si8

tpi8

si9

tpi9

procesam. =pi8 > t

lle&ada =ai>

procesam. =pi9 >

entre&a =di>

Re&las de despacho
,0u#l es el primer traba!o (ue se reali"a-

Re&las de despacho -> prioridades. Pueden ser sencillas1 basadas en un dato =tp>. Pueden ser re&las con c#lculos entre datos. F*F/ o PEP' -> First *n First /ut. FEF/E First E3pirate First /ut. 4*F/ o <EP' -> 4ast *n First /ut. SP7E 7iempo de procesamiento m#s corto. 4P7E 7iempo de procesamiento m#s lar&o. E E Fecha de entre&a m#s pe(ue%a. Col&ura m+nima. Pro&ramar los traba!os con mayor posibilidad de retrasarse.

'l&unas re&las de despacho.

El taller de una sola m#(uina

<na $nica operacin en una $nica m#(uina.

Es posible obtener una secuencia ptima. 'l&unos 0 7 cumplen esta definicin.

0omparar pro&ramaciones.

Flu!o medio de tiempo. 7ardan"a m#3ima. .$mero de traba!os retrasados. 4a me!or -> la de menor coste total. 0oste de retraso y de almacenamiento.

<na m#(uina. 0aso est#tico

Cay n traba!os disponibles en el instante inicial y los tp son conocidos. Minimi"ar el flu!o medio de tiempo.
/rdenar de acuerdo a la re&la SP7. p9Fp8FpG...Fpn /rdenar de acuerdo a la re&la E d9Fd8FdG...Fdn

Minimi"ar la tardan"a m#3ima.

Minimi"ar el n$mero de traba!os retrasados.

'l&oritmo de Moore. P'S/ 9 -> /rdenar se&$n la re&la E . d9Fd8FdG...Fdn P'S/ 8 -> Encontrar el primer traba!o retrasado en la lista =7raba!o i>. P'S/ G -> En la secuencia 9181...1i encontrar el traba!o con mayor pi. Huitar ese traba!o y )ol)er al P'S/ 8. P'S/ I -> 0ompletar la secuencia a%adiendo en cual(uier orden los traba!os recha"ados. Esos ser#n los traba!os retrasados.

<na m#(uina. 0aso din#mico

' )eces se puede interrumpir el procesamiento de un art+culo antes de acabarse para procesar otro producto.

Posponer y reanudar. espu5s de terminar el nue)o traba!o se contin$a con el anterior. Si no se permite posponer y reanudar. /rdenar de acuerdo a la re&la SP7. p9Fp8FpG...Fpn =de los traba!os asi&nables>. Si se permite posponer y reanudar traba!os. /rdenar de acuerdo a la re&la SRP7 =tiempo remanente de procesamiento m#s corto>. Si se puede posponer y reanudar. /rdenar de acuerdo a la re&la E . d9Fd8FdG...Fdn =de los traba!os asi&nables>.

Minimi"ar el flu!o medio de tiempo.

Minimi"ar la tardan"a.

El taller de m#(uinas en paralelo

m m#(uinas id5nticas en paralelo n traba!os.
isponibles en el instante inicial.

,y si son distintas- =coste o tiempo>.

'l&oritmo de asi&nacin =al&oritmo de Jhun>1 o el m5todo de transporte1 ?r#ficos de car&a. /rdenar los traba!os se&$n la re&la SP7. p9Fp8FpG...Fpn. 'si&nar a las m m#(uinas en rotacin. E(ui)ale a asi&nar a la m#(uina con menor car&a. 0uando hay m#s de una m#(uina el problema de pro&ramar n traba!os es .P-0ompleto. Se presentan dos m5todos heur+sticos. M5todo 4P7. /rdenar los traba!os en orden 4P7 p9Fp8FpG...Fpn. 'si&nar a la m#(uina con menor car&a actual.

Minimi"ar el flu!o medio de tiempo.

Minimi"ar el inter)alo de fabricacin.

El taller de m#(uinas en paralelo

Minimi"ar el inter)alo de fabricacin.

M5todo M<47*F*7. Es un m5todo iterati)o. Se define como la fecha ob!eti)o y se asi&na un +ndice i =91 81:> a cada m#(uina. 'l&oritmo consta de los K pasos si&uientes. P'S/ 9. Establecer un primer )alor de . P'S/ 8. /rdenar los traba!os se&$n 4P7. P'S/ G. 'si&nar el primer traba!o a la m#(uina de menor +ndice =i> (ue finalice el traba!o antes de la fecha . L Si no se cumple esta condicin el m5todo falla y hay (ue ele&ir otro )alor de . P'S/ I. Si se encuentra una m#(uina1 eliminar el traba!o de la lista L Dol)er al P'S/ G hasta (ue el m5todo falle o la lista est5 )ac+a. P'S/ K. Reducir el )alor de hasta (ue el m5todo falle.

El flo@ shop
Flu!o de todos los productos unidireccional.

Problema muy complicado - car#cter combinatorio. Si hay (ue planificar K traba!os en G m#(uinas se disponen de 9.M8N.OOO alternati)as diferentes. 9. Forma una lista con todos los traba!os y dos listas m#s =una para cada m#(uina>. 4a lista de M9 se completa de i"(uierda a derecha y la lista de M8 de derecha a i"(uierda. 8. Encontrar el traba!o con menor pi. 4os empates pueden romperse al a"ar. G. Si el traba!o es para la primera m#(uina1 poner el traba!o la primera lista. Si es para la se&unda1 ponerla en la se&unda lista. I. Repetir hasta (ue se no haya traba!os.

Minimi"a M en el caso de 8 m#(uinas.

0oncatenar las listas.

El !ob shop

0ual(uier taller (ue no se identifi(ue con las distribuciones anteriores.

m m#(uinas y cada traba!o puede se&uir una ruta diferente. Repetir m#(uina en dos etapas del proceso. 'l&oritmo de Pac;son.

'l&oritmo (ue minimi"a M para 8 m#(uinas.

El !ob shop. 'l&oritmo de Pac;son

En primer lu&ar se di)iden los traba!os en cuatro cate&or+as.
7ipo 7ipo 7ipo 7ipo

9E 7raba!os (ue se procesan slo en M9. 8E 7raba!os (ue se procesan slo en M8. 98E 7raba!os (ue se procesan primero en M9 y lue&o en M8. 89E 7raba!os (ue se procesan primero en M8 y lue&o en M9.

Pasos del al&oritmo.

Pro&ramar los traba!os de 7ipo 9 y 7ipo 8 en cual(uier orden. Secuencias S9 y S8 Pro&ramar los traba!os de 7ipo 98 y 7ipo 89 de acuerdo con el al&oritmo de Pohnson y obtener las secuencias S98 y S89 =teniendo en cuenta (ue ahora M8 es la primera m#(uina y M9 la se&unda m#(uina>. 4a planificacin ptima ser#. M9 -> S981 S91 S89 M8 -> S891 S81 S98

S0E.E. 7ercera etapa del m5todo

4a tercera etapa del m5todo es la (ue se ocupa de ordenar los prota&onistas1 se&$n el escenario definido bas#ndose en las restricciones de la f#brica y de los criterios de optimi"acin ele&idos 0#lculos pre)ios.
eterminacin del 0 6. 0lasificacin de pedidos. Par#metros por pedido de produccin.

Re&las &enerales para calcular la escena.

QRptimaS para el 0 6. Prioridades en el resto de recursos =buffers>. *dnea para los productos (ue no usan el 0 6. Se priori"a la secuencia del 0 6.

eterminacin de la escena.

Escena. 0#lculos pre)ios

eterminacin del 0 6.

Fi!o -> dato. 0alculado en base a la car&a actual =per+odo con&elado> y la car&a de los prota&onistas.

6uffer de se&uridad -> tiempo (ue debe esperar cada producto en el 0 6.

T (ue puede recortarse el buffer en caso necesario. 4os (ue usan o no el 0 6. Se secuencian primero los (ue usan el 0 6.

0lasificacin de pedidos.

Escena. 0#lculos pre)ios

Par#metros por pedido de produccin =pi y si>.

ui -> 7iempo m+nimo terico hasta 0 6. Fi!a el momento en (ue entra en escena. ei -> 7iempo m+nimo hasta entre&a =despu5s del 0 6>. Fi!a la hol&ura m#3ima para salir de escena. oi -> 7iempo de lle&ada de componentes =por etapa>. Modifica ui o ei:

Col&ura para planificar

MU MK 0 6 MG M8 M9 O

di piU piK

ui piG pi8 pi9

GO UO VO 98O 9KO 9NO 89O

si

ti

ei

8IO

8MO

GOO

GGO

GUO

oi!

Escena. 0#lculos pre)ios

4a lle&ada de componentes aumenta el )alor de ui y1 por tanto1 la hol&ura para planificar se reduce

Col&ura para planificar

di
MU MK 0 6 MG M8 M9 O GO

piU piK ui piG pi8 pi9

UO VO 98O 9KO 9NO 89O 8IO 8MO GOO GGO GUO

si

ti

ei

oi9

oi8

oiG

Escena. 0#lculos pre)ios

Podr+a darse el caso incluso de (ue el pedido1 debido a la fecha de lle&ada de sus componentes o a la fecha de entre&a e3i&ida por el cliente se retrase en su entre&a1 independientemente del resto de pedidos y del estado del e(uipo.

Retraso min

di
MU MK 0 6 MG M8 M9 O GO

piU piK ui piG pi8 pi9

UO VO 98O 9KO 9NO 89O 8IO 8MO GOO GGO GUO

si

ti

ei

oi9

oi8

oiG

Escena. Re&las &enerales

El 06 se secuenciar# se&$n re&las1 al&oritmos y respetando las restricciones (ue se fi!en. '&uas aba!o del 0 6.
4as prioridades )ienen fi!as por la secuencia del 0 6. Cabr# huecos o solapes en los recursos:

solape CDB MK MI MG M8 M9 O GO

car&a actual car&a actual ca ca ca p9 p8 pG

UO VO 98O 9KO

p9 p9 buffer p8

p8 pG buffer

pG pI buffer pI

pI

buffer pG

p8 pG

pI

9NO

89O

8IO

8MO

GOO

huecos

Escena. Re&las &enerales

Multitud de posibilidades para resol)erlo.

7odas son e(ui)alentes ya (ue el recurso 0 6 mantiene su secuencia y 5sta es la $nica (ue hay (ue respetar. 4a decisin la tomar# el operario. Puntar pedidos =e(ui)ale a cerrar huecos o eliminar solapes>
CDB MK MI MG M8 M9 O GO

car&a actual car&a actual ca ca ca p9 p8 pG

UO VO 98O 9KO

p9 p9 p8 pG buffer p8 pG pI pI

p8 pG buffer

pG pI buffer

pI

9NO

89O

8IO

8MO

GOO

CDB MK MI MG M8 M9 O GO

car&a actual car&a actual ca ca ca pG

UO VO 98O 9KO

p9 buffer p8

p8 pG buffer pI buffer pI

pG

pI

p9 p8 p8 pG

p9

pG pI

9NO

89O

8IO

8MO

GOO

Escena. Re&las &enerales

4a decisin la tomar# el operario. '%adir productos (ue no usan el 0 6 =mo)er#n rdenes (ue deber#n respetar el buffer o el porcenta!e del buffer (ue puede emplearse>. '%adir otros prota&onistas =adelantar traba!o>.

CDB MK MI MG M8 M9 O GO

car&a actual car&a actual ca ca ca pV p9 p98 pG

UO VO

p9 buffer pU pI pN
98O 9KO 9NO

p8 pG buffer p9G pI

pG pU pI buffer

pI

p98 pN p8

p9 pV p8 pG

p8 pG p9G

'&uas arriba del 0 6.

89O

8IO

8MO

GOO

Prioridades se&$n fecha de entre&a. Cabr# huecos o solapes: Productos (ue no usan el 0 6 =mo)er#n rdenes>. Puntar pedidos =cerrar huecos o eliminar solapes>.

eterminacin de la escena
Can sido numerosas las restricciones.

Puede (ue no haya nada (ue decidir y (ue las secuencia ya est5 definida y fi!ada.

PU PK PI PG P8 P9 O

uU uK uG ui u9
GO UO VO

hU pK uI eK hI

pU

eU pI eI pG p9 eG

hK

hG h8 p8 e8 h9
98O 9KO 9NO 89O

e9
8MO GOO GGO GUO

8IO

0 6 O GO

p8
UO VO

pK
98O

pU
9KO 9NO

pI
89O

p9
8IO

pG
8MO GOO GGO GUO

eterminacin de la escena
Re&las de despacho y al&oritmos. Secuencia 0 6.

SP71 E 1 4P71 hol&ura m+nima1 Moore. Minimi"ar los cambios. Se&$n re&la de despacho pero cumpliendo ui1 ei y oi.

PU PK PI PG P8 P9 O

uU uK uI uG ui u9
GO UO VO

hU hK hI hG e8 h9
98O 9KO 9NO 89O

pU pK pI pG p9
8IO

eU eK eI eG

h8

p8

e9
8MO GOO GGO GUO

0 6 O GO

p8
UO

p9
VO

pU
98O 9KO

pG
9NO

pK
89O 8IO

pI
8MO GOO GGO GUO

eterminacin de la escena
Secuencia recursos no 0 6.

Partiendo de fecha de entre&a. Re)isar la secuencia para apro)echar me!or el recurso. Rellenando huecos cumpliendo re&las de despacho.
MU MK CDB MG M8 M9 O

p4 ca pN p98 pV p1 pU

bufr p1 p1 p4 p3 p3 bufr p4 p9G

pN p9G p3 pU p4
8IO 8MO

p3

car&a actual car&a actual ca ca pV

GO

bufr

p1 p98
UO VO 98O

p3
9KO 9NO

89O

GOO

'%adir nue)os pedidos para cubrir los huecos. 'mpliar lotes de produccin. .o de!an de ser prioridades.

Escena

Planificacin contra pedido

13 de febrero de 2010