Professional Documents
Culture Documents
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.
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
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
de
funcionamiento
Los
problemas
asociados de un
la
implementacin
sistema
- 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
realizadas para la determinacin del nmero de tarjetas, stas se pueden agrupar modelos simulacin en mtodos empricos, de
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
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
2.1.3
Optimizacin
basada
en
modelos de simulacin. Los modelos de simulacin son menos restrictivos que los
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 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]
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
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
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
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
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
medio de flujo ponderado, mediante la regla WSPT (Weighted Shortest Process Time), siempre que los
determinacin
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
Duenyas [31], y Framin et al. [32]. 2.3.3 Entornos mixtos Woodruff y Spearman [33] han estudiado el de problema trabajos de en
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.
No obstante, no existen referencias claras acerca de su xito o fracaso en las implementaciones del