Planificacin de la Produccin

1. Introduccin 2. Modelos lineales de planificacin 3. Modelos con costes fijos y variables

Ignacio Egua

Planificacin de la Produccin

Etapas de un PPC System para Sistemas de Produccin-Inventario (continuos e intermitentes):

Pronstico (Supondremos determinista y conocida) Planificacin Produccin Ejecucin Control

1. Introduccin
La planificacin de la Produccin consiste en la descripcin de las cantidades a producir y almacenar de las lneas de productos finales en cada perodo del horizonte de planificacin, sin vulnerar las limitaciones de capacidad de las instalaciones y disponiendo de suficientes productos para satisfacer la demanda de los mismos a mnimo coste

Elementos de los planes de produccin: Horizonte de planificacin y periodos (1 ao) Capacidad de produccin instalada (fija o variable) Tasa de produccin (en cada periodo) Stocks o inventarios en almacenes (de produccin sobrante)

1. Introduccin
Caractersticas de la Planificacin de la Produccin: Objetivo responder a la demanda Restriccin cumplir limitaciones de capacidad Criterio de economa minimizar costes totales Nivel de decisin agregado producto (decidir nivel) Consideraciones generales: (Para planes realizables)
1. En el horizonte de planificacin, la capacidad instalada se supone bsicamente constante y los planes de produccin han de respetarla 2. Los pedidos deben satisfacerse sin retraso, por lo que no deben planificarse situaciones en las que existan pedidos pendientes por no haber suficientes unidades disponibles de producto

1. Introduccin
EJEMPLO Mes (t) 1 2 3 4 5 6 7 8 9 10 11 12 Demanda (Dt) 183 161 104 74 164 231 249 139 50 91 149 255 1850 Das 21 19 20 12 21 19 14 12 20 21 21 16 216 Mes (t) 1 2 3 4 5 6 7 8 9 10 11 12 Demanda efectiva (Dt) 153 161 104 74 164 231 249 139 50 91 149 255 1820 Das 21 19 20 12 21 19 14 12 20 21 21 16 216 Dem. Acum. 153 314 418 492 656 887 1136 1275 1325 1416 1565 1820 Das Acum. 21 40 60 72 93 112 126 138 158 179 200 216

Inventario Inicial (I0) = 30

Inventario Final (I12) = 0

1. Introduccin
2000 1800 1600 1400 1200 1000 800 600 400 200 0 21 40 60 72 93 112 126 138 158 179 200 216 Dias

1. Introduccin
Tasa Prod. Diaria=1820/216=8.43 T.P. 1 Mes (t) 1 2 3 4 5 6 7 8 9 10 11 12 Tasa Prod. (Xt) 177 160 169 101 177 160 118 101 169 177 177 135 Prod. Acum. 177 337 506 607 784 944 1062 1163 1331 1508 1685 1820 Stocks 24 23 88 115 128 57 -74 -112 6 92 120 0 652 Tasa Prod. (Xt) 194 176 185 111 194 176 129 111 140 147 147 112 (2) Tasas Prod. Diaria= (1) 1275/138=9.24 (1820-1275)/(216-138)=6.99 7 T.P. 2 Prod. Acum. 194 370 554 665 859 1035 1164 1275 1415 1561 1708 1820 Stocks 41 56 136 173 203 148 28 0 90 145 143 0 1164

1. Introduccin

2000 1800 1600 1400 1200 1000 800 600 400 200 0 21 40 60 72 93 112 126 138 158 179 200 216 Dias

Produccion

1. Introduccin
Planificacin: Declaracin de Intenciones (Existen mltiples soluciones) DATOS: Coste unitario de produccin: p=90 /unid Coste unitario de mantenimiento de stock: h=24 /unidao Coste unitario de cambio de tasa de produccin: s=700 /cambio Coste unitario de retraso o ruptura de stock: B=12 /unid retrasada ALTERNATIVAS ESTUDIADAS: T.P.1 (tasa constante): CT = 90 1820 + 24 (652 / 12) + 700 1 + 12 186 = 163800 + 4236 /ao T.P.2 (tasa variable): CT = 90 1820 + 24 (1164 / 12) + 700 2 + 12 0 = 163800 + 3727 /ao Se elige el segundo plan de produccin MTODO GRFICO: Limitadas Alternativas, complicado con limitaciones de Capacidad, para 1 producto

1. Introduccin
Costes de Planificacin
Costes Costes Costes Costes de de de de Produccin y Costes de Mano de Obra Mantenimiento de Stocks y de Ruptura de Stocks la Variacin de la Capacidad la Variacin de la Tasa de Produccin

Consideraciones sobre los Costes

Difcil acceso a datos de costes en las empresas: slo costes fijos y variables a nivel contable; diferente a costes incrementales del plan Costes marginales (por unidad de producto fabricado y almacenado) se representan como costes lineales respecto a produccin y stock Costes de preparacin al iniciar series son no lineales; se han de considerar si superan el 10% de los costes totales Si se trabaja al lmite de la capacidad, los costes son no lineales

1. Introduccin
Modelos de Planificacin
Para analizar los diversos planes alternativos de produccin Consideran todos los planes que satisfacen la demanda prevista sin sobrepasar la capacidad disponible El modelo selecciona entre los planes de produccin con el criterio de valoracin de los costes relevantes

Elementos de los Modelos de Planificacin

Horizonte de planificacin y Periodos (t=1, 2, 3,,L) Parmetros: demanda y consumo marginal de capacidad Variables: tasa de produccin Relaciones: entre produccin y demanda; inventarios (proceso) Capacidad Especificaciones: signos de variables (no se admiten demandas ni producciones negativas)

2. Modelos lineales de planificacin

Caractersticas:
Todas las relaciones son lineales Los costes que intervienen son marginales El uso de la capacidad es lineal

2. Modelos lineales de planificacin

Modelo 1: Un concepto de producto y una fuente de produccin
Variables Xt It Dt I0 IL Kt IM pt ht : cantidad a producir en el perodo t : inventario al final del perodo t : demanda a satisfacer en el perodo t : inventario inicial en el primer perodo : inventario al final del horizonte de planificacin : nmero mximo de unidades que se pueden producir en el perodo t : capacidad mxima de almacenamiento entre perodos : coste de producir una unidad en el perodo t : coste de mantener en almacn una unidad durante el perodo t

Parmetros

Limitaciones de capacidad

Costes marginales

2. Modelos lineales de planificacin

Min

t=1

(ptXt + htIt)

s.a. It-1 + Xt It = Dt 0 Xt Kt para t = 1, 2, ... ,L 0 It IM para t = 1, 2, ... ,L I0,IL fijados

Resolver por el Mtodo de Bowman

2. Modelos lineales de planificacin

Representacin mediante grafo del modelo Se muestra un nodo por cada perodo del horizonte que es un sumidero de las cantidades correspondientes a su demanda. Cada uno de ellos est relacionado con un nodo que es la fuente de produccin. Existen arcos, que ligan los nodos de los perodos, por los que circula el inventario resultante en cada perodo El problema es encontrar un flujo que satisfaga las limitaciones de circulacin por los arcos al mnimo coste

2. Modelos lineales de planificacin

Fuente Periodos Cliente

1
I1 (IM, h1) D1

2
I2 (IM, h2)

D2 Dt

F t

It-1 (IM, ht-1)

It (IM, ht)

DL

L
IL (IM, hL)

2. Modelos lineales de planificacin

EJEMPLO
Datos por perodo
Periodo 1 2 3 4 5 Capacidad Costede Coste Demanda produccin produccin almacenaje 90 100 10 1 25 90 10 1 70 60 20 2 135 90 20 2 60 100 12 Demanda Efectiva 70 25 70 135 85

2. Modelos lineales de planificacin

Modelo 2: Un concepto de producto y varias fuentes de produccin
Intervienen los mismos conceptos de antes ms la diversidad que introduce la consideracin de las N fuentes (j = 1,2,...,N), es decir, formas de obtener el producto a distinto coste unitario Sea as:
Xjt Kjt pjt SSt : cantidad obtenida en el perodo t de la fuente j : nmero mximo de unidades que se pueden obtener de la fuente j en el perodo t : coste de obtener una unidad de la fuente j en el perodo t : stock de seguridad al final de t por debajo del cual no queremos situarnos

2. Modelos lineales de planificacin

Min

( pjtXjt + htIt)
t=1 j=1

s.a. It-1 +

Xjt It = Dt
j

t = 1,...,L j=1,...,N; t = 1,...,L t = 1,...,L

0 Xjt Kjt SSt It IM I0,IL fijados

2. Modelos lineales de planificacin

Representacin mediante grafo del modelo Los nodos de la izquierda son fuentes Los nodos de la derecha son de transbordo, en los cuales han de quedarse las cantidades Dt Sobre los arcos que unen los nodos de produccin con los de consumo circula la produccin Xjt, y en ellos se indica la capacidad del arco Kjt, y el coste unitario pjt por cada unidad que discurre por l En los arcos que unen nodos sucesivos de consumo circulan los inventarios It. En ellos se indican tres cantidades: IM (capacidad de almacenaje), SSt (stock de seguridad mnimo) y ht (coste unitario de inventario)

2. Modelos lineales de planificacin

Fuentes
1

Periodos

Cliente

Xj1 (0, kj1, pj1)

1
I1 (IM, SS1, h1) It-1 (IM, SSt-1, ht-1)

D1

Xjt (0, kjt, pjt)

t
It (IM, SSt, ht)

Dt

DL-1
XjL-1 (0, kjL-1, pjL-1)

L-1 DL
IL-1 (IM, SSL-1, hL-1)

XjL (0, kjL, pjL)

L
IL (IM, SSL, hL)

2. Modelos lineales de planificacin

Modelo 2: con demanda efectiva
dt recoge las necesidades efectivas de producto en cada perodo Si en algn perodo t, el valor de la demanda efectiva saliera negativo, se hace dt igual a cero; debiendo tenerse en cuenta el stock resultante (tras satisfacer la demanda) para calcular el valor de la demanda efectiva del siguiente perodo La demanda efectiva del primer perodo es: d1 = D1 I0 + SS1 La demanda efectiva de los perodos intermedios es: dt = Dt + SSt - SSt-1 La demanda efectiva del ltimo perodo es: dL = DL + IL + SSL - SSL-1

2. Modelos lineales de planificacin

Resolver por el Mtodo Tabular Min

( pjtXjt + htIt)
t=1 j=1
N J=1

ht SSt
t=1

s.a. It-1 +

Xjt It = dt

t = 1,...,L j=1,...,N ; t = 1,...,L t = 1,...,L

0 Xjt Kjt 0 It IM I0 = IL = 0

siendo: It = It - SSt ; IM = IM - SSt

2. Modelos lineales de planificacin

EJEMPLO
Datos por perodo
Perodo 1 2 3 4 5 Demanda 174 118 257 310 212 Stock seguridad 8 12 16 14 15

Datos de las fuentes de produccin

Fuentes 1 2 3 Coste Prod. Unitario 14 21.5 23 Capacidad Produccin 156 53 50

Capacidad de almacenamiento:

75 unidades

Coste de mantenimiento en stock: 8.5 u.m./unidadperodo

2. Modelos lineales de planificacin

Para resolverlo, se calcula la demanda efectiva del cliente para cada periodo desde el primero al ltimo L, sucesivamente El mtodo es iterativo desde el primer periodo hasta el ltimo. Cuando se complete un periodo, se puede pasar al siguiente. En cada uno de los periodos, actan como fuentes las que corresponden a ese perodo, y las de los anteriores que puedan emplearse porque no se agotaron. Para elegir las fuentes ms adecuadas de cada periodo, se consideran los costes unitarios de produccin incrementados con los costes de mantenimiento cuando proceden de stocks correspondientes a producciones realizadas en perodos anteriores al considerado. Se elegirn por orden de menor coste, agotando sus capacidades hasta completar la demanda efectiva. La capacidad no usada de una fuente se podr usar como capacidad de produccin disponible en el siguiente periodo. Sin embargo, la capacidad de almacenamiento limita dicha capacidad no usada, de forma que no se puede superar el total. En tal caso, se eliminarn las capacidades disponibles ms costosas. La capacidad de almacenamiento considera el stock de seguridad.

2. Modelos lineales de planificacin

Perodo 1 D1=174 SS1=8 2 D2=118 SS2=12 Demanda efectiva 174+8= 182 Per. ,Fte. 1,1 1,2 1,3 2,1 2,2 2,3 1,2 1,3 3,1 3,2 3,3 2,1 2,2 4,1 4,2 4,3 3,3 2,2 5,1 5,2 5,3 2,2 Coste 14 21.5 23 14 21.5 23 30 31.5 14 21.5 23 22.5 30 14 21.5 23 31.5 38.5 14 21.5 23 47 Orden 1 2 3 1 2 3 4 5 1 2 4 3 5 1 2 3 4 5 1 2 3 4 Capacidad en t 156 53 50 156 53 50 27 40 156 53 50 34 29 156 53 50 32 27 156 53 50 10 Usados en t 156 26 --122 --------156 53 18 34 --156 53 50 32 17 156 53 4 --Capacidad disp. t+1 --27 40 34 29 ----------32 --27 --------10 ----46 10 Cap. alm. t+1 75-8= 67

118+12-8= 122

75-12= 63

3 D3=257 SS3=16

257+16-12= 261

75-16= 59

4 D4=310 SS4=14 5 D5=212 SS5=15

310+14-16= 308

75-14= 61

212+15-14= 213

75-15= 60

2. Modelos lineales de planificacin

Para cada periodo desde el primero hasta el ltimo:
En la segunda columna se calcula la demanda efectiva para cada periodo En la tercera columna se indican las fuentes de produccin disponibles y desde qu periodos se pueden obtener (en el periodo 1 slo desde el periodo 1, pero en el periodo 2 se puede desde el periodo 2 o desde el periodo 1 almacenando) La cuarta columna indica el coste unitario por unidad producida, incluyendo si es preciso el coste de mantenimiento en almacn, asociado a la correspondiente fuente de la columna anterior La columna 5 indica el nmero que la corresponde en la ordenacin de las fuentes de menor a mayor coste. En dicho orden se calcular la columna 7 La columna 6 indica la capacidad de produccin disponible de esa fuente en ese periodo La columna 7 indica la produccin asignada de esa fuente en ese periodo y se calcula usando las fuentes de la columna 3 en el orden de la columna 5 hasta que se satisfaga la demanda efectiva de la columna 2 sin superar la capacidad de la columna 6 La columna 8 indica la capacidad no consumida de una fuente y que puede ser usada en perodos posteriores (la columna 8 es la diferencia entre las columnas 6 y 7 sin superar el total el valor de la columna 9) La columna 9 indica la capacidad de almacenamiento disponible (inventario mximo menos stock de seguridad en cada periodo)

2. Modelos lineales de planificacin

Las 182 unidades demandadas en el primer perodo se producen a partir de la fuente 1 (156 unidades) y de la fuente 2 (las 26 restantes), quedando agotada la capacidad de la fuente 1 La capacidad disponible de las fuentes 2 y 3 para perodos futuros son de 27 y 50 unidades La capacidad de almacenamiento en el perodo 1 ser la mxima (75) menos el stock de seguridad del perodo, es decir, 67 unidades. Por ello la capacidad de produccin disponible para el siguiente perodo de la fuente 3 ser 40 (27+40=67) en lugar de 50 ya que si no fuese as podra ocurrir que la produccin al final del perodo no cabe fsicamente en el almacn En el segundo perodo estn disponibles las tres fuentes ms las fuentes del perodo anterior que quedaron con capacidad disponible A los costes de estas ltimas habr que aadirle el coste de mantenimiento en stock

Plan de produccin (de la columna 7) X11=156 X12=156 X13=156 X14=156 X15=156 X21=26 X22=17 X23=53 X24=53 X25=53 X31=0 X32=0 X33=50 X34=50 X35=4

Inventarios (del Grafo) I1=8 I2=63 I3=65 I4=14 I5=15

Coste del Plan CT= 14 (156+156+156+156+156) + 21,5 (26+17+53+53+53) + 23 (50+50+4) + 8,5 (8+63+65+14+15) = 19.057,5

2. Modelos lineales de planificacin

Fuentes 1 2 3 8=I1 1 2 3 63=I2 1 2 3 1 2 3 1 2 3 53 5 15=I5 14=I4 53 4 65=I3 212=D5 53 3 257=D3 310=D4 C 156 = 122+34 17 174=D1 2 118=D2 Periodos 0=I0 26 1 Cliente

2. Modelos lineales de planificacin

Modelo 3: Varias lneas de productos y limitaciones de capacidad
Xit : cantidad obtenida de la lnea i en el perodo t ; siendo i=1,2,...M lneas de productos y t=1,2,...,L perodos en la planificacin Kt : capacidad disponible en el perodo t mi : consumo de capacidad por cada unidad obtenida de la lnea i IMt : inventario mximo permisible en el perodo t pjt Ijt : coste marginal de produccin de una unidad de la lnea i en t : stock resultante de la lnea i a satisfacer en el perodo t

Djt : demanda de la lnea i a satisfacer en el perodo t SSit : stock de seguridad de la lnea i en el perodo t hjt : coste unitario de mantener en stock una unidad de la lnea i en t

2. Modelos lineales de planificacin

Resolver por el Mtodo de Bowman a N productos Min

(pitXit + hitIit)
t=1 i=1

s.a. Xit + Ii,t-1 Iit = Dit

i=1,...,M ; t=1,...,L t=1,...,L t=1,...,L i=1,...,M ; t=1,...,L i=1,...,M ; t=1,...,L

Refleja competencia de productos por la capacidad de produccin

miXit Kt
i=1
N

Iit IMt
i=1

Xit 0 Iit SSit

2. Modelos lineales de planificacin

Comentarios
Es un modelo completo de programacin lineal Se resuelve mediante algoritmos como el simplex El trmino lnea de productos corresponde al resultado de agregar un conjunto de productos en un solo concepto que representa a todos ellos en la planificacin Para una planificacin sobre L perodos, la seleccin de M lneas para la planificacin da lugar a un modelo con (M+2)L restricciones, ms las acotaciones inferiores. Intervienen 2ML variables de planificacin

3. Modelos con costes fijos y variables

Modelo 1: Modelo sin limitaciones de capacidad
Variables Xt It Dt p St ht : cantidad a producir en el perodo t : inventario al final del perodo t : demanda a satisfacer en el perodo t : coste variable por unidad producida : coste fijo por iniciar una serie de produccin en el perodo t : coste de mantener en stock una unidad durante el perodo t 1 (X) = 0 si X=0 si X>0

Parmetros Costes de produccin

Representando mediante:

3. Modelos con costes fijos y variables

Min

CONSTANTE

t=1

(St (Xt) + htIt) + p( Dt +IL-I0)

t=1

s.a. It-1 + Xt It = Dt Xt, It 0 I0, IL

1 (Xt) = 0 si Xt =0 si Xt >0

t = 1, 2, ... ,L t = 1, 2, ... ,L

fijos
(Xt)= t t Xt Mt Lt t=0,1; Mt= Dt
t=1

MODELO LINEAL

3. Modelos con costes fijos y variables

Comentarios
Es superfluo incluir los costes marginales de produccin ya que cualquier plan ha de cubrir toda la demanda durante el horizonte L La cantidad a producir es
L

Dt + IL I0
con un coste p por cada unidad En el plan de produccin ptimo slo se produce en los perodos que se inician con inventario nulo Slo tiene sentido producir en cantidades que cubren la demanda de un nmero completo de perodos
t=1

3. Modelos con costes fijos y variables

Algoritmo de Wagner-Within o de programacin dinmica Mtodo eficiente de resolucin
Se resuelve iterativamente para t=1, 2, ..., L F(t) = min F(j-1) + Sj +

hi Dk
i=j k=i+1

t-1

Siendo F(0)=0 y los sumatorios en los que el extremo superior es menor que el inferior son nulos Slo tiene sentido producir en cantidades que cubren la demanda de un nmero completo de perodos

3. Modelos con costes fijos y variables

EJEMPLO
Perodos Demandas Costes de lanzamiento Costes de mantenimiento t=1 t=2 t=3 F(1) = 40 F(1) + S2 = 40 + 75 = 115 S1 + h1D2 = 40 + 14 = 54 F(2)=54 F(2) + S3 = 54 + 100 = 154 F(1) + S2 + h2D3 = 40 + 75 + 47 = 162 S1 + h1(D2+ D3) + h2D3 = 40 + (14 + 47) + 47 = 148 F(3)=148 1 29 40 1 2 14 75 1 3 47 100 1 4 10 50 2 5 60 40 1 6 32 35 1

3. Modelos con costes fijos y variables

t=4 j=4: F(3) + S4 = 148 + 50 = 198 j=3: F(2) + S3 + h3D4 = 54 + 100 + 10 = 164 F(4)=164 j=2: F(1) + S2 + h2(D3 + D4) + h3D4 = 40 + 75 + 57 + 10 = 182 j=1: S1 + h1(D2+D3 +D4) + h2 (D3+D4) + h3D4 = 40 + 71 + 57 + 10 = 178 t=5 j=5: F(4) + S5 = 164 + 40 = 204 F(5)=204 j=4: F(3) + S4 + h4D5 = 148 + 50 + 120 = 318 j=3: F(2) + S3 + h3(D4 + D5) + h4D5 = 54 + 100 + 70 + 120 = 344 j=2: F(1) + S2 + h2(D3 + D4 + D5) + h3(D4 + D5) + h4D5 = 40 + 75 + 117 + 70 + 120 = 422 j=1: S1+ h1(D2+D3 +D4 +D5)+ h2 (D3+D4 +D5)+ h3(D4 +D5)+ h4D5 = 40+131+117+70+120=478 t=6 j=6: F(5) + S6 = 204 + 35 = 239 j=5: F(4) + S5 + h5D6 = 164 + 40 + 32= 236 F(6)=236 j=4: F(3) + S4 + h4(D5+ D6) + h5D6 = 148 + 50 + 184 + 32 = 414 j=3: F(2) + S3 + h3(D4 + D5 + D6) + h4(D5 + D6) + h5D6 = 54 + 100 + 102 + 184 + 32 = 472 582 j=2: F(1)+S2+h2(D3+D4+D5+D6)+h3(D4+D5+D6)+h4(D5+D6)+h5D6= 40+75+149+102+184+32 = j=1: S1+h1(D2+D3+D4+D5+D6)+h2(D3+D4+D5+D6)+h3(D4+D5+D6)+h4(D5+D6)+h5D6 = =40+163+149+102+184+32=670

3. Modelos con costes fijos y variables

El plan de produccin con menor coste es de 236 Para determinar el plan ptimo de produccin se recorre hacia atrs el procedimiento de solucin:
Para el ltimo perodo t=6 la produccin que ha dado lugar al coste mnimo de 236 se realiza en el perodo cinco, luego X5=92; X6=0 Nos vamos al perodo t=4 donde el coste mnimo se ha dado en el perodo tres, luego X3=57; X4=0 Reiterando el razonamiento vamos al perodo t=2 donde el coste mnimo se ha dado en el perodo uno, luego X1=43; X2=0

El mejor plan corresponde a la secuencia (1, 0, 1, 0, 1, 0)

3. Modelos con costes fijos y variables

Modelo 2: Consideracin de las limitaciones de capacidad
Variables Xit Iit Dit Kt ait bit pit hit Sit : cantidad a producir del producto i en el perodo t : inventario resultante del producto i al final del perodo t : demanda del producto i a satisfacer en el perodo t : capacidad total disponible en el perodo t : capacidad empleada en el perodo t al iniciar una serie de produccin de i : capacidad marginal empleada por unidad de i producida en t : coste variable por unidad producida de i en el perodo t : coste de mantener en almacn una unidad i durante el perodo t : coste fijo de iniciar la serie del producto i en el perodo t

Parmetros Limitaciones de capacidad

Costes de produccin

3. Modelos con costes fijos y variables

Min

i=1

(Si (Xit) + piXit + hiIit)

t=1

s.a. Ii,t-1 + Xit Iit = Dit

t = 1, 2, ... ,L i = 1, 2, ... , M t = 1, 2, ... ,L

(ai (Xit) + biXit ) Kt

i=1

Xit 0 ; Iit 0

3. Modelos con costes fijos y variables

Comentarios
La limitacin de capacidad puede obligar a adelantar la produccin a otros perodos previos, al no haber en algunos de ellos suficiente capacidad como para acomodar la produccin a la demanda slo con criterios de costes La obtencin de la solucin ptima de este modelo es muy difcil puesto que es no lineal tanto en las restricciones como en la funcin objetivo