El algoritmo alfa es el primero en tecnología de análisis de procesos que permitió encontrar las llamadas redes de flujo de trabajo a partir de registros de procesos. El algoritmo fue desarrollado en 2013 por el fundador de la metodología Process Mining, el profesor Will MP van der Aalst.
Qué son las redes de flujo de trabajo (en adelante WF) es una red construida sobre la base de las redes de Petri. Es importante destacar que WF basado en redes de Petri le permite presentar y analizar más los flujos de trabajo.
Las características distintivas de WF son:
- . ( , )
- ( , )
- .1. .2.
Veamos un par de ejemplos:
Estos esquemas no son WF. ¿Por qué? En el primer caso, no tenemos el principio y el final de la cadena (se indican con un círculo). En el segundo caso, la acción d no tiene fin.
A continuación, di un ejemplo de una red WF correcta: hay un principio y un final, y todas las acciones se ubican entre ellos y se completan.
Habiendo aclarado un poco qué es WF,
pasemos al algoritmo alfa: para obtener WF usando el algoritmo alfa, necesitamos poner las cosas en orden en nuestro registro. Para ello, definiremos las siguientes relaciones entre transiciones en el registro de eventos (más adelante serán necesarias para construir un modelo):
1. Secuencia directa.
Evento A> Evento B.
En un registro de eventos real, se vería así:
2. Relación causal.
Evento A → Evento B.
Significa que hay tales transiciones en el registro de eventos
Pero no hay tales transiciones :
Por lo tanto, en el diagrama colocamos el símbolo
- Eventos paralelos.
El registro contiene las dos transiciones Evento A → Evento B y Evento B → Evento A. - Falta de coherencia.
Evento A # Evento B y viceversa. Estos eventos no aparecen en el registro.
El conjunto de datos común de todas las transiciones se llama conjunto L.
Veamos un pequeño ejemplo. A continuación se muestra un registro de tres casos.
Escribamos las conexiones de nuestro registro que se utilizan en el algoritmo alfa:
- > ,
> ,
> ,
> ,
> ,
> ,
> - → ,
→ ,
→ ,
→ ,
→ ,
→ - ||
Con base en las relaciones obtenidas, dibujamos WF.
El modelo resultante cubre todas las acciones de nuestro registro y es fácil de analizar.
Limitaciones del algoritmo alfa.
Si su registro contiene bucles simples o dobles (repeticiones de acciones), el algoritmo malinterpreta y puede generar un modelo diferente al esperado. Regresemos a nuestro registro anterior y agreguemos repeticiones:
El modelo esperado se verá así:
Pero el algoritmo alfa nos dará una imagen completamente diferente:
¿Cuál es la razón? La acción "Procesar una solicitud" no tiene principio ni fin. En el proceso de generar el modelo, se crean un conjunto A (donde hay todos los comienzos) y un conjunto B (donde están todos los procesos). Dado que con múltiples repeticiones, los conjuntos de datos desaparecen de nosotros, el algoritmo no puede encontrarlos. En consecuencia, esta acción se sale del modelo general.
La misma situación ocurre con dos acciones repetidas seguidas. El algoritmo Alpha dejará solo uno de ellos, y el segundo saldrá y no podremos interpretar el modelo.
¿Cómo se puede solucionar este problema? Es necesario tener en cuenta lo máximo posible las peculiaridades del sistema que estás analizando. Si su sistema escribe en el registro no solo los puntos principales, sino también las acciones que se generan automáticamente (por ejemplo, en los casos de entrada de escritura a mano, el sistema puede guardar automáticamente cada 5 segundos y escribirlo en el registro), entonces tiene sentido combinar estas acciones en un solo elemento.