Un eficiente conteo de partes para la explosin de materiales

Alfredo Abarca Rojas

Escuela de Ingeniera Industrial y de Sistemas, ITESM Campus Toluca, Eduardo Monroy Crdenas 2000, CP 50110, San Antonio Buenavista, Toluca, Estado de Mxico, Mxico fabarca@itesm.mx

Se retoma una metodologa muy sencilla y eficiente escrita en 1954 por Andrew Vazsonyi, la cual ha quedado olvidada en los textos universitarios recientes. El objetivo del presente artculo es mostrar, mediante ejemplos, el conteo de partes de una explosin de materiales utilizando algebra matricial.

1. Introduccin
Es lamentable constatar como metodologas escritas aos atrs quedan en el olvido por muchas razones. Quizs, cuando stas se enunciaban se adelantan en el tiempo cuando los recursos e instrumentos disponibles eran rudimentarios en comparacin a los actuales. O en la actualidad no se recurre a la lectura de artculos relevantes y se persiste en la superficialidad. O, tal vez, -oh paradoja!- porque la computadora hace olvidar la diferencia entre hacer las cosas y hacer las cosas con calidad. Por una u otra forma, este olvido sucedi con una interesante manera de cuantificar la explosin de materiales que propusiera Vazsonyi, all en el ao 1954, trabajo no citado en los nuevos textos universitarios que abordan el tema, a pesar de la elegancia en la resolucin del problema. El objetivo, por tanto, de este documento es recordar dicha metodologa pensando muy especialmente, que el tema de fondo es medular en el planeamiento de los requerimientos de materiales.

2. La explosin de materiales
El mbito de accin de la metodologa de Vazsonyi lo constituye la explosin de materiales. El tema hoy en da es relevante dado que las listas de materiales, junto a los planes de produccin y el estado de los inventarios, constituyen la base para el gran tema de la planeacin de requerimientos de materiales, MRP. Concretamente, cuando dado un producto por fabricar, ensamblar o comprar, Vazsonyi cuantifica las partes involucradas durante la explosin de un producto.

Dada una lista de materiales1 que conforma un producto en particular, las demandas de ese producto2 y el estado del inventario3, MRP genera informes donde se especifica cundo y cunto el sistema de produccin debe proveerse a efecto de satisfacer la demanda. El MRP, por tanto, genera informacin muy sensitiva a la gerencia que busca la minimizacin de los inventarios, tanto del producto final como del producto en proceso. La explosin de materiales es, por tanto, el nudo gordiano del MRP. Hacer planes de produccin tanto de productos finales como de partes las cuales pudieran requerir a su vez partes terminadas, subpartes o subensambles, sin ayuda de software especializado, es una tarea compleja por el control de partes que ocasiona la explosin de materiales. La explosin de materiales es, en resumen, la relacin entre los componentes del producto. Dentro del contexto del MRP, las partes4 que conforman un producto final, por lo general se representa mediante la estructura de un rbol. Un rbol se compone de una raz, -que representara al producto final ya terminado-, y de una o varias ramas que en sus puntos terminales disponen de nodos. El conjunto rama-nodo se multiplican hasta llegar a nodos terminales, denominados hojas del rbol. Los nodos intermedios representan producto semiacabado o del tipo subensamble. Las hojas representara las partes que no pueden subdividirse o, adquiridos mediante terceras instancias por la va del outsourcing o, materia prima que el sistema de produccin adquiere para el respectivo proceso de manufactura.

3. Representacin matemtica de la explosin de materiales

Vazsonyi aborda el problema de la explosin de materiales bajo un enfoque matricial, haciendo uso de ejemplos, como a continuacin se describe.

La lista de materiales es el conjunto de partes y subpartes que conforman un producto final. El plan de produccin es la determinacin en el tiempo correcto de lo que es necesario producir o comprar.

El estado de los inventarios, el actual y el previsto para el futuro cercano, constituyen elementos importantes de informacin a efecto de satisfacer las demandas previstas.
4

Se usar la expresin partes en su sentido ms genrico: puede interpretarse como producto semiprocesado, subpartes, ensambles, subensambles, etc.

Pgina 2 de 10

Noviembre del 2005

3.1. La lista de materiales

La lista de materiales es la representacin de un producto. Sea la Figura 1 un producto compuesto por componentes y subcomponentes: Figura 1: Representacin de un producto

Donde se resalta que, para producir un producto P, (la raz del rbol), se requieren partes (nodos de cada rama). Por ejemplo, cuatro unidades de la parte H se requieren para conformar un producto final. Y para proveerse de una parte H, se requieren dos partes del componente I.

3.2. La matriz de necesidades inmediatas, N

Sea N una matriz cuadrada denominada matriz de necesidades inmediatas que representa la lista de materiales en forma matricial. El tamao de la matriz N es igual a la cantidad de componentes involucrados en la generacin del producto. En el ejemplo descrito, como se tienen en total 10 piezas (A, B, C, , J, P), el tamao de la matriz N es 10.

3 u.

Las celdas de la matriz N se conforman de la siguiente manera: si para el componente H se necesitan 2 componentes I (y cero componentes de los dems), como lo muestra la lista de materiales, esta idea se representa de la siguiente manera:

B
Pgina 3 de 10

2 u.

2 u.

1 u.

Noviembre del 2005

Matriz N P A B C D E F G P A B C D E F P G A H B I C D E F G H I

Por lo que se hace natural pensar que las filas representan el nmero de partes del ensamble mientras que las columnas representan al ensamble final. Continuando con la descripcin anterior, la matriz N quedara conformada de la siguiente manera:

Matriz N P 0 3 0 0 1 0 0 0 4 0 A B C D E 0 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 1 0 0 0 0 0 0 0 0 0 0 0 0

Ntese como la diagonal de la matriz N son ceros pues, efectivamente, a la pregunta cuntos componentes k se necesitan para confeccionar un ensamble k ?, la respuesta no puede ser ms que cero unidades, valor ste trasladado a la celda N kk.

Una fila de ceros en la matriz N, por ejemplo P, indica que esa pieza es un ensamble final, como efectivamente se corrobora mirando la lista de materiales de la Figura 1. Por otra parte, una columna de ceros, como B, indica que ese componente es una parte indivisible, es decir una hoja, algo que no requiere componentes como podra ser una materia prima o una pieza completamente terminada comprada a terceros.

Pgina 4 de 10

Noviembre del 2005

0 0 0 0 0 0 0 0 0 0

3.3. La matriz de necesidades totales, T

Conformada la matriz de necesidades inmediatas, se requiere una nueva matriz denominada de necesidades totales, matriz T. La matriz T constituye la fiel representacin del conteo de la explosin de materiales. La matriz T determina cuntos ensambles y cuntas partes se requieren para producir en funcin del plan de produccin, ms concretamente, en funcin a las demandas pronosticadas de cada producto. La matriz de necesidades totales ha de responder a preguntas tales como Cuntas unidades en total se requieren para producir un artculo A?. Si se tiene el contexto de la lista de materiales mostrada en la Figura 1, la respuesta a esta pregunta sera de cuatro partes: dos unidades de B y dos unidades de C. En la vida real este conteo de partes llegan a ser muy complejos; el conteo manual de partes deja de ser una va factible y muy ineficiente si las computadoras se programan con esta lgica. La conformacin de la matriz T se hace por etapas. En primer lugar la matriz T nace heredando a la matriz identidad, asi:

Matriz T P P A B C D E F G H 1 1 1 1 1 1 1
Noviembre del 2005

A B C D E

Y, cuando se le adiciona a la matriz los componentes hojas de la matriz N, la matriz T evoluciona a lo siguiente:

Pgina 5 de 10

Matriz T P P A B T = Sumatoria( N C D E F G H T = NT I I +
D,P

A B C D E

1 0 * T 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0

Si ahora la pregunta es Cuntos artculos en total se requieren para producir una artculo D?, la respuesta, que en el ejemplo sencillo resulta en cinco componentes, se tendra que obtener de una manera cuasi-recursiva. Por ejemplo, para determinar el nmero total de unidades D que se requieren para producir una pieza P, se requiere lo siguiente:
Dk kP

o, lo que es lo mismo, multiplicar matricialmente la fila D de la matriz N por la columna P de la matriz T para lo cual pudiese implicar que aun no se conocen ciertos datos, por ejemplo T P,D y T P,H. Ante esta disyuntiva se procede a mirar el clculo de cualesquiera de ambos hasta obtener un primer resultado (donde todas las celdas requeridas de N existan !), y luego, se regresa a los anteriores clculos de una manera similar a la recursividad. Y de esta forma se debiera continuar para los componentes A, B, C, etc.. Pero, se hace obvio que este procedimiento es muy engorroso y complicado de programar en las computadoras. Y es donde interviene el algebra matricial. Matricialmente, esa cuasirecursividad requerida para el clculo de T puede representarse de la siguiente manera:

T NT = I T[IN]=I T = [ I N ] -1
Lo que lleva a concluir que la matriz de necesidades totales es la matriz inversa de la matriz identidad menos la matriz de necesidades inmediatas. En el ejemplo anterior, la matriz [ I N ] resulta en:

Pgina 6 de 10

Noviembre del 2005

Matriz [ I - N ] P A B C D E 0 0 0 0 0 E 1 0 0 0 0 0 1 0 0 0 0 F 0 0 0 0 0 F 0 1 0 0 0 0 0 0 1 0 0 0

Y la matriz inversa de (I-N), esto es la matriz T, sera:

Baste dos ejemplos para corroborar el significado de T. En primer lugar, para ensamblar una pieza P se requieren tres componentes A, seis componentes B y C, un componente de D, E y F, cuatro componentes H y 8 componentes I. En segundo lugar, para ensamblar una pieza D, se requieren un componente de E Y F.

Una vez calculada la matriz de necesidades totales la confeccin de los requerimientos del plan de produccin se reduce a multiplicar la matriz T por el vector de demandas. Por ejemplo, si un sistema de produccin en particular requiere producir 20 unidades P, el vector de demandas, digamos S, sera [20, 0, 0, 0, 0, 0, 0, 0, 0, 0].

La matriz T multiplicada por el vector S, produce un nuevo vector, [20, 30, 120, 120, 20, 20, 20, 0, 80, 160], que representara la totalidad de requerimentos que necesitara un plan de produccin. Es decir, entre otros, para producir 20 unidades P se requieren 30 unidades A, 80 unidades H y 160 unidades I.

P 1 0 0 0 0 A -3 1 0 0 0 B 0 -2 1Matriz0T 0 C 0 -2 0 1 0 D -1 A B C D P 0 0 0 1 E 0 0 0 0 -1 F 0 0 0 0 -1 P 1 0 G 0 0 0 0 0 A 3 1 H -4 0 0 0 0 B 6 2 1 3.4. Calculando los requerimientos en funcin a los I 0 0 0 0 0 C 6 2 1 pronsticos D 1 0 0 0 1 E 1 0 0 0 1 F 1 0 0 0 1 G 0 0 0 0 0 H 4 0 0 0 0 I 8 0 0 0 0

Noviembre del 2005

Pgina 7 de 10

4. De regreso al ejemplo original de Vazsonyi

Vazsonyi, ver referencia 6, describe un ejemplo con nueve componentes a los que denomina A1, A2, , A9. La lista de materiales de esos componentes de da en la Figura 2. Figura 2: La lista de materiales5

Para ponderar a plenitud el concepto de explosin de materiales, obsrvese la complejidad de conteo de componentes en Figura 3 donde nicamente se expande el componente A2. Figura 3: La explosin de materiales6 del componente A2

Esta figura est tomada directamente de la referencia 6. Esta figura est tomada directamente de la referencia 6.

Pgina 8 de 10

Noviembre del 2005

Luego, mirando la lista de materiales mostrada en la Figura 2 se construye la matriz de necesidades inmediatas, la matriz N, tal y como a continuacin se adjunta:

Matriz N

A1 A2 A3 A4 A5 A6 A7 A1 A2 A3 A4 A5 A6 A1 A7 A2 A8 A3 A9 A4 A5 A6 A7 A1 A8 A2 A9 A3 A4 0 0 1 0 A1 2 0 1 0 0 0 -1 0 0 -2 A1 0 0 1 0 0 0 7 0 0 0 2 0 0 0 0 0 0 0 Matriz 0 I -3 ]0 0 0 [ N 0 0 0 0 0 A2 A3 A4 A5 A6 0 0 0 0 0 2 0 0 1 0 0 0 -2 0 0 1 0 1 0 0 1 0 0 0 0 2 0 0 0 0 0 Matriz T 0 0 1 0 -3 0 0 0 0 0 0 1 0 0 0 0 0 1 0 A2 A3 A4 A5 A6 -2 0 0 -1 1 -1 0 -1 0 0 3 0 3 0 0 -2 0 0 0 0 1 0 0 0 0 0 1 0 3 0 33 0 27 0 0 0 0 1 0 0
Noviembre del 2005

Con la matriz N se obtiene la matriz [ I - N ], la que resulta:

Con el clculo de la inversa de la matriz [ I N ] se genera la matriz de necesidades totales, la matriz T, la cual se muestra a continuacin,

Pgina 9 de 10

1 0 0 0 A7 2 0 -1 0 0 0 0 0 0 -2 A7 0 1 1 0 0 0 13 0

No deja de ser interesante corroborar la calidad de informacin de la matriz T. Retomando la Figura 3, en la pgina 8, se nota que, efectivamente, se requieren un componente A 7, treinta y tres componentes A3, diez componentes A5, entre otros7. Y si finalmente se asocia al problema los pronsticos de venta, digamos veinte unidades de A2, treinta unidades de A5, cincuenta unidades de A5, ochenta unidades de A9, lo que se representara mediante el vector [0, 20, 0, 30, 50, 0, 0, 0, 80], las cantidades a requerir serian las mostradas en el vector columna resultante8:

Matriz T

A1 A2 A3 A4 A5 A6 A7 A8 A A1 5. Conclusin A2 A3 A4 6. Referencias A5 1. A6 A7 A8 A9
7

Se retoma una elegante metodologa reportada desde 1954 para cuantificar las partes de una lista de materiales, y se trae nuevamente a la mesa de discusin por dos razones: en primer lugar por la sencillez del mtodo; en segundo lugar, por la caresta de mtodo con que se muestra la explosin de materiales en los actuales textos universitarios que abordan el tema.

Vazsonyi, A. , The use of mathematics in production and inventory control, Management Science, 1 (1) : 70-85, Octubre 1954.

1 3 0 3 0 1 0 0 7 33 1 27 0 0 0 1 2 10 0 8 2 12 0 8 0 1 0 1 0 2 0 0 0 0 0 0

0 0 3 0 1 1 0 0 0

0 1 1 0 0 0 0 13 10 1 0 0 0 0 4 3 1 4 3 0 1 0 0 0 1 0 0 0

En la matriz T, la celda (3, 9) con valor de 19, y la celda (5,9) con valor de 6, se reportaron con valores de 10 y 3 respectivamente, en la referencia original.
8

En virtud a las dos diferencias en valores anteriormente reportadas, los datos finales no coinciden con la referencia original.

Pgina 10 de 10

Noviembre del 2005