CONWIP (Implementacin)

Carlos Gmez Sojo a, Juan Carlos b, Prisilla c, Ramss d a Universidad Hispanoamericana, charlysojo@live.com b c d

Resumen
El sistema de control de la produccin CONWIP (CONstant Work In Process) fue introducido por Spearman et al. [1]. ste puede encuadrarse dentro de los sistemas denominados tipo pull, aunque debido a su estructura contiene caractersticas de sistemas push. Su filosofa es reducir los costes asociados a elevados niveles de inventario, caracterstico de los sistemas push en entornos dinmicos. Desde su concepcin hasta nuestros das han surgido distintas aportaciones y modificaciones del sistema originario. En este trabajo se realiza una revisin del estado de la cuestin sobre las contribuciones de los distintos autores, con el objeto de explorar futuras lneas de investigacin.

Palabras Clave: CONWIP

Abstract
The control system of the production CONWIP (Constant Work In Process) was introduced by Spearman et al. [1]. This may fall into the so-called pull type systems, but because of its structure contains features of push systems. His

philosophy is to reduce the costs associated with high inventory levels, characteristic of push systems in dynamic environments. From its inception to the present day there have been various inputs and modifications of the original system. This paper reviews the state of affairs on the contributions of the various authors is performed, in order to explore future research.

1. Introduccin
El trmino CONWIP se refiere al sistema que trata de mantener tarjeta es liberada para ser de nuevo enviada al comienzo de la lnea, donde ser asignada a otra pieza para ser procesada. Ninguna pieza puede entrar en la lnea sin que est acompaada de su tarjeta. Algunos autores, contemplan la

constante el inventario en proceso. La utilizacin est de este tipo por de el

sistemas

motivada

elevado coste que implica tener un inventario demasiado elevado. Por tanto el objetivo de este sistema es reducir el inventario, con lo que se reducen los costes, pero

incorporacin a la estructura del modelo la denominada backlog list o lista de rdenes de produccin. En este caso hayque tener en cuenta la composicin de dicha lista para establecer la pieza que ha de entrar en el sistema. El dispositivo de control CONWIP es descrito con

manteniendo una tasa de salida razonable. Esto se puede conseguir aplicando la filosofa de inventario constante en proceso. El sistema CONWIP emplea tarjetas para controlar el nivel de inventario en proceso. Las tarjetas son

detalle por Hopp y Spearman en [9]. Hopp, W.J. y Spearman, M.L., (1996) Factory Physics (Chicago, IL: Irwin), Cap10, pp. 316;335.

asignadas a cada pieza al comienzo de la lnea. Cuando la pieza es procesada en la ltima estacin, la

Parmetros del sistema

de

funcionamiento

Los

problemas

asociados de un

la

implementacin

sistema

CONWIP son (Herer y Masin[10]):

- La determinacin del nmero de tarjetas a emplear en el sistema, - La previsin de la composicin de la lista de rdenes de produccin, (backlog) y - La secuenciacin de trabajos del backlog. Las aportaciones de los distintos autores cuestiones continuacin. 2.1 Determinacin del nmero de tarjetas Aunque la determinacin del respecto son a dichas a

Esto se debe a los dos siguientes motivos: El WIP es una funcin creciente con el nmero de tarjetas, de forma que cuando que aumenta el nmero de tarjetas, nunca disminuye el inventario en proceso. A medida que aumenta el nmero de tarjetas, aumenta el inventario en proceso [9]. La tasa de salida tambin aumenta linealmente con el nmero de

descritas

tarjetas, hasta que la tasa toma valores cercanos a la capacidad del sistema [9]. Respecto a las aportaciones

nmero de tarjetas es una de las caractersticas ms importantes

realizadas para la determinacin del nmero de tarjetas, stas se pueden agrupar modelos simulacin en mtodos empricos, de

para definir el comportamiento del sistema, hoy da no se han

formulado reglas claras para su dimensionamiento. En general, la cantidad poseer de el tarjetas sistema que se debe suele

analticos, y

modelos

modelos

hbridos

analticos-simulacin. 2.1.1 Mtodos empricos. Aunque en la bibliografa consultada no aparecen frmulas empricas

determinar por la capacidad del mismo [11]. La eleccin del nmero de tarjetas ptimo se consigue mediante un compromiso entre el nivel de

para la determinacin del nmero de tarjetas, las principales

contribuciones se deben a Huang et al. [12] y Herer y Shalom [13]. Huang et al. [12] realizan una

servicio o tasa de salida que se quiera alcanzar y el WIP que se est dispuesto a mantener.

aproximacin en la determinacin del nmero de tarjetas en un sistema Conwip basada en la ley de Little [1]. Por otra parte, Herer y Shalom[13] estudian el problema de establecimiento del nmero de

Anlisis del Valor Medio (Mean Value Analysis o MVA): Gilland [18] y Herer y Masin [10] Recocido simulado: Cochran y Kim [19], Golany et al. [20] y Framin [21] Programacin lineal: Framin [21] Markov Decision Process o MDP: Duenyas y Patanaake [22]

tarjetas cuando el nmero ptimo de tarjetas para una determinada tasa de salida est comprendido entre dos valores enteros. 2.1.2 Optimizacin basada en

modelos analticos. La ventaja ms importante es la rapidez de computacin y el

2.1.3

Optimizacin

basada

en

modelos de simulacin. Los modelos de simulacin son menos restrictivos que los

exhaustivo resultado obtenido bajo dichas inconveniente condiciones. de este tipo El de

analticos, pero requieren mayor tiempo de computacin y su

modelado radica en que en la fase de abstraccin del modelo, ya que hay que pagar un alto precio en las hiptesis que hay que establecer, alejndose en ocasiones demasiado de situaciones reales. Las tcnicas analticas empleadas para determinar el nmero de

optimizacin es complicada. Las tcnicas empleadas para la

optimizacin del nmero de tarjetas han sido la bsqueda exhaustiva (Bonvik y Gershwin [23]) y el mtodo estadstico (Spearman et al. [28] y Hopp y Roof [25]). 2.1.4 Optimizacin hbrida entre modelos simulacin. La integracin de los sistemas hbridos analticos-simulacin para el modelado es ya descrita por Shanthikumar y Sargent [26] en analticos y de

tarjetas en un sistema Conwip han sido: Teora de colas: Duri et al. [14], Gstettner y Kuhn [15], Hopp y Spearman [16] y Ryan et al. [17]

1983. El objetivo de este tipo de modelos es poder integrar las

cuenta la composicin de la lista de rdenes de produccin a partir de la previsin de la demanda en un entorno contra stock para varios productos. 2.3 Secuenciacin de trabajos Cuando se fabrica ms de un tipo de producto, es necesario

ventajas de ambas tcnicas de modelado, es decir, la exhaustividad de los modelos analticos y la ausencia de restrictividad en las asunciones de los modelos de simulacin. En la bibliografa

consultada se encuentra el trabajo de Luh et al. [27] para un sistema tipo taller. 2.2 Composicin de la lista de rdenes de produccin (backlog) La incorporacin de la lista de rdenes de produccin puede ser el resultado de la aplicacin de un sistema de planificacin de la

determinar la secuencia de entrada al sistema de los trabajos en el backlog. Aqu es importante

distinguir dos cuestiones: - tener en cuenta si los distintos trabajos

comparten un mismo cuello de botella o si el cuello de botella es dependiente de la secuencia [9]. - si la demanda es contra stock o contra pedido. 2.3.1 Demanda contra pedido En este caso es habitual considerar objetivos de minimizacin del

produccin o en cambio puede ser obtenida a partir de un mtodo de previsin de la demanda [21]. Herer y Masin [10] contemplan en su formulacin matemtica del sistema Conwip que la composicin de la lista de rdenes de produccin, en un entorno contra pedido, es

retraso mximo. Cuando el cuello de botella es independiente de la secuencia, dicho problema se

conocida de antemano mediante como resultado de la aplicacin de un mtodo de planificacin de la produccin. El otro caso se puede observar en una publicacin de Golany et al. [20] de 1999 en la que se tiene en

puede abordar mediante la regla EDD (Earliest Due Date, estudiada por Jackson [2]), o bien objetivos de minimizacin del nmero de

trabajos retrasados o del retraso medio ponderado. Los dos ltimos

conducen a problemas NP-difciles ampliamente literatura. Cuando adems existan set-ups significativos Spearman et al. [28] propone el empleo de las tcnicas que se emplean en el caso de una sola estacin de trabajo. abordados por la

tiempos

de

set-up

sean

poco

significativos. En cambio, si el cuello de botella depende de la secuencia Framin [21] y Framin et al. [30] han estudiado la reduccin del inventario ajustando el nmero de tarjetas al contenido de la lista de espera. De esta manera el se determina en

El caso de que los cuellos de botella sean dependientes de la secuencia ha sido abordado por Tardiff [29], que emplea un modelo basado en el sistema MRP con limitaciones de capacidad para detectar secuencias de trabajo inadmisibles y proponer soluciones admisibles y Herer y Masin [10], que realizan un modelo en programacin matemtica para establecer el orden de los trabajos en la lista de espera para minimizar los costes totales de fabricacin. 2.3.2 Demanda contra stock En este caso hay que distinguir si el backlog es conocido de antemano o no. Si se conoce el backlog y el cuello de botella no depende de la secuencia, un objetivo admisible puede ser minimizar el tiempo

conjuntamente

inventario

proceso y la secuencia de trabajos. Esta determinacin se ha realizado mediante un modelo de

programacin lineal y otro mediante recocido simulado. Tambin hay que considerar el trabajo de Golany et al. [20] donde se determina conjuntamente el nivel de inventario en proceso y la secuenciacin de los trabajos. Para ello se realiza un modelado matemtico al cual se aplica la tcnica Si el no de recocido es

simulado.

backlog se

desconocido,

puede

diferenciar entre cuellos de botella dependientes o no de la secuencia. Tampoco tiene sentido tener en cuenta los tiempos de set-up. Por tanto las decisiones deben

enfocarse a la ordenacin de los trabajos intermedios en y los inventarios de

medio de flujo ponderado, mediante la regla WSPT (Weighted Shortest Process Time), siempre que los

determinacin

reglas de entradas de los trabajos

en el sistema. Spearman et al. [1] establece la regla FCFS entre

fabricacin para varios productos, o bien en entornos de tipo taller (Ryan et al. [17], y Luh et al. [27]). Finalmente, Huang et al. [12] aplica este sistema a un entorno formado por dos lneas independientes que comparten una mquina en la parte central de las lneas y otra mquina

estaciones y el empleo de un nico tipo de tarjeta para todos los

trabajos. Distintas referencias que abordan estas cuestiones son

Duenyas [31], y Framin et al. [32]. 2.3.3 Entornos mixtos Woodruff y Spearman [33] han estudiado el de problema trabajos de en

al final de las mismas. Otras extensiones del sistema

original se refieren a su aplicacin en entornos en los que pueden aparecer averas en las mquinas, tiempos de set-up, o reprocesado de piezas. La influencia de las averas de las mquinas son de fcil consideracin en sistemas

secuenciacin

entornos mixtos de produccin bajo pedido y contra stock, minimizando los costes de fabricacin, mediante el empleo de un algoritmo de bsqueda tab. 3 Aplicaciones En esta seccin se describen a las las

estudiados a partir de modelos de simulacin. Sin embargo resulta difcil abordar dicha cuestin de manera analtica. Entre los trabajos que consideran este tipo de eventos y lo

referencias

relativas

extensiones al sistema Conwip, sus aplicaciones reales, y los estudios comparativos del mismo frente a otros sistema de control. 3.1 Entornos de Aplicacin Aunque originalmente el sistema CONWIP fue diseado para

estudian mediante simulacin caben destacar los realizados por Bonvik et al. [24], Bonvik y Gershwin [23] y por Graves y Milne [34]. En los trabajos de Bonvik et al. [24] y Bonvik y Gershwin [23] se han realizado comparativas con otros sistemas en distintos escenarios, siendo el comportamiento del

entornos de fabricacin tipo serie (flow shop), hay otros autores (por ejemplo, ver Golany et al. [20]) que han estudiado el comportamiento de este sistema en entornos en los que existen distintas rutas posibles de

sistema Conwip uno de los ms destacados. De manera analtica cabe resaltar el trabajo de Hopp y Spearman [16] que desarrollan un modelo basado en teora de colas, mediante una red de colas cerrada. En ltimo lugar hay que tener en cuenta el trabajo de Huang et al. [12], donde aborda la consideracin de fallos en las mquinas de manera indirecta, para lo que

de costes en la que los costes de set-up son incluidos en la funcin objetivo de manera que disminuyen inversa y linealmente con el

aumento de la inversin en capital. Otro aspecto a tener en cuenta es si existe reprocesado de piezas

defectuosas. Este aspecto ha sido estudiado por Duri et al. [14] con un modelado analtico del sistema

introduce, en el clculo aproximado del nmero de tarjetas ptimo para el sistema, un determinado factor de eficiencia donde se reflejan las averas de las mquinas. Al igual que ocurre con las averas en las mquinas la repercusin de los tiempos de set-up en el sistema es de fcil consideracin para

Conwip, empleando para ello la teora de colas, aunque de dicho estudio no se desprende si el sistema Conwip se comporta mejor que otros sistemas. 3.2 Casos Reales No son muy numerosas las

referencias sobre la aplicacin de sistemas Conwip a procesos reales. Spearman et al. [28] indican en su trabajo que el sistema Conwip descrito est siendo implementado en una planta de circuitos impresos. Uszoy et al. [36] describen la implementacin de un sistema de este tipo en una fbrica de [18]

modelados bajo simulacin y siendo complicado su tratamiento analtico. Chang y Yih [35] consideran este aspecto incluyndolo como parte del modelado del sistema Conwip

realizado bajo simulacin. Por otra parte, en el trabajo de Herer y Masin [10] se aborda este problema de manera analtica. Para ello realiza un modelado del sistema Conwip basado matemtica en con el programacin objetivo de

semiconductores.

Gilland

describe la aplicacin prctica para una fbrica de microprocesadores Intel. Finalmente, Huang et al. [12] aplican este sistema a una planta de laminado en fro.

minimizar una determinada funcin

No obstante, no existen referencias claras acerca de su xito o fracaso en las implementaciones del

sistema Conwip para casos reales.