Análisis del flujo de producción

En la gestión de operaciones y la ingeniería industrial , el análisis del flujo de producción se refiere a métodos que comparten las siguientes características:

1. Clasificación de máquinas
2. Ciclos tecnológicos control de la información
3. Generación de una matriz binaria producto-máquinas (1 si un producto determinado requiere procesamiento en una máquina determinada, 0 en caso contrario).

Los métodos difieren en la forma en que agrupan las máquinas con los productos. Esto desempeña un papel importante en el diseño de las células de fabricación .

Dada una matriz binaria de máquinas producto n x m${\displaystyle b_{ip}}$, el agrupamiento por orden de rango ^{[ 1 ]} es un algoritmo caracterizado por los siguientes pasos:

1. Para cada fila calculo el número${\displaystyle \sum _{p=1}^{m}b_{ip}*2^{mp}}$
2. Ordenar las filas según los números calculados previamente de forma descendente.
3. Para cada columna p, calcule el número${\displaystyle \sum _{i=1}^{n}b_{ip}*2^{ni}}$
4. Ordenar las columnas según los números descendentes calculados previamente.
5. Si en los pasos 2 y 4 no se produjo ningún reordenamiento, vaya al paso 6; de lo contrario, vaya al paso 1.
6. Detener

Dada una matriz binaria de máquinas producto n x m, el algoritmo procede ^{[ 2 ]} siguiendo los siguientes pasos:

1. Calcula el coeficiente de similitud${\displaystyle s_{ij}=n_{ij}/(n_{ij}+u)}$para todos con${\displaystyle n_{ij}}$siendo u el número de productos que necesitan ser procesados ​​tanto en la máquina i como en la máquina j, u comprende el número de componentes que pasan por la máquina j pero no por la k y viceversa.
2. Agrupa en la celda k la tupla (i*,j*) con el coeficiente de similitud más alto, donde k es el índice de iteración del algoritmo.
3. Elimine la fila i* y la columna j* de la matriz binaria original y sustitúyalas por la fila y la columna de la celda k,${\displaystyle s_{rk}=max(s_{ri*},s_{rj*})}$
4. Vaya al paso 2, índice de iteración k elevado en uno.

A menos que se detenga este procedimiento, el algoritmo acabará agrupando todas las máquinas en un único grupo.