Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach

Para las empresas, cambiar un proceso puede ser costoso y arriesgado, pero necesario. Y no hacerlo puede afectar sus recursos, su entorno o su continuidad. Una de las técnicas más utilizadas para evaluar sus procesos es la simulación de procesos de negocio (BPS). BPS permite crear escenarios hipotét...

Full description

Autores:
Camargo Chavez, Manuel Alejandro
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2022
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/56503
Acceso en línea:
http://hdl.handle.net/1992/56503
Palabra clave:
Business Process Simulation
Process Mining
Deep Learning
Data Driven Simulation
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_a38f631ca46370eb83f7a14f3aa0b146
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/56503
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.eng.fl_str_mv Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
title Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
spellingShingle Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
Business Process Simulation
Process Mining
Deep Learning
Data Driven Simulation
title_short Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
title_full Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
title_fullStr Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
title_full_unstemmed Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
title_sort Automated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning Approach
dc.creator.fl_str_mv Camargo Chavez, Manuel Alejandro
dc.contributor.advisor.spa.fl_str_mv Gonzalez Rojas, Oscar Fernando
Dumas, Marlon
dc.contributor.author.spa.fl_str_mv Camargo Chavez, Manuel Alejandro
dc.contributor.jury.spa.fl_str_mv Gonzalez Rojas, Oscar Fernando
Dumas, Marlon
Muñoz Gama, Jorge
dc.subject.keyword.spa.fl_str_mv Business Process Simulation
Process Mining
Deep Learning
Data Driven Simulation
topic Business Process Simulation
Process Mining
Deep Learning
Data Driven Simulation
description Para las empresas, cambiar un proceso puede ser costoso y arriesgado, pero necesario. Y no hacerlo puede afectar sus recursos, su entorno o su continuidad. Una de las técnicas más utilizadas para evaluar sus procesos es la simulación de procesos de negocio (BPS). BPS permite crear escenarios hipotéticos y evaluar las consecuencias de su implementación en un entorno virtual sin correr los riesgos de fallar en la vida real. Esta capacidad es muy conveniente para soportar el proceso de toma de decisiones sobre posibles cambios. El principal problema con BPS es que crear y ajustar un modelo de simulación es una tarea compleja que requiere tiempo y conocimientos técnicos especializados. Además, los analistas suelen crear modelos de simulación a través de entrevistas, observaciones y muestreo. Todas estas técnicas son muy propensas a sesgos, lo que implica que la precisión de los modelos producidos manualmente sea relativamente baja. En resumen, la adopción de la simulación de procesos comerciales es decepcionante para muchos usuarios. Esta tesis propone nuevas técnicas para crear modelos de simulación más precisos utilizando logs de eventos junto con redes neuronales y algoritmos de minería de procesos. Los métodos propuestos requieren menos intervención humana, evitando los inconvenientes del enfoque actual de simulación de procesos. Consolidamos las técnicas propuestas en dos herramientas de código abierto. La primera, llamada Simod, puede descubrir y ajustar modelos de simulación de forma completamente automática a través de técnicas de minería de procesos. Sin embargo, muchas veces se queda corta a la hora de predecir el momento de cada actividad. En respuesta, la segunda herramienta llamada DeepSimulator combina técnicas de descubrimiento de minería de procesos con modelos de aprendizaje profundo. Este enfoque híbrido conduce a simulaciones que reflejan más fielmente la dinámica observada que los métodos basados únicamente en técnicas de minería de procesos.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-03-23T21:50:06Z
dc.date.available.none.fl_str_mv 2022-03-23T21:50:06Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/56503
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/56503
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 125 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de los Andes
dc.publisher.program.spa.fl_str_mv Doctorado en Ingeniería
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/17b4c434-3e41-4c35-be1a-ebe62e6b8e5d/download
https://repositorio.uniandes.edu.co/bitstreams/766f283b-4581-4e73-afee-29109de84b3b/download
https://repositorio.uniandes.edu.co/bitstreams/7043fd0c-9649-4a17-81c1-5965abaa5e7b/download
bitstream.checksum.fl_str_mv 0ed58eac3227aee9b37e4470c5648ac4
1f82ac35af5949af25d2097694a3f89e
3b4fe65196bb609bffae39764edbc490
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134063036694528
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Gonzalez Rojas, Oscar Fernandof42b9df2-4ed3-439b-a3ca-891f425d51f9500Dumas, Marlon8509e442-6c99-4179-999e-7b498a15209f500Camargo Chavez, Manuel Alejandrodbcba6f4-2771-4ffe-9d62-1d81fea51052500Gonzalez Rojas, Oscar FernandoDumas, MarlonMuñoz Gama, Jorge2022-03-23T21:50:06Z2022-03-23T21:50:06Zhttp://hdl.handle.net/1992/56503instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Para las empresas, cambiar un proceso puede ser costoso y arriesgado, pero necesario. Y no hacerlo puede afectar sus recursos, su entorno o su continuidad. Una de las técnicas más utilizadas para evaluar sus procesos es la simulación de procesos de negocio (BPS). BPS permite crear escenarios hipotéticos y evaluar las consecuencias de su implementación en un entorno virtual sin correr los riesgos de fallar en la vida real. Esta capacidad es muy conveniente para soportar el proceso de toma de decisiones sobre posibles cambios. El principal problema con BPS es que crear y ajustar un modelo de simulación es una tarea compleja que requiere tiempo y conocimientos técnicos especializados. Además, los analistas suelen crear modelos de simulación a través de entrevistas, observaciones y muestreo. Todas estas técnicas son muy propensas a sesgos, lo que implica que la precisión de los modelos producidos manualmente sea relativamente baja. En resumen, la adopción de la simulación de procesos comerciales es decepcionante para muchos usuarios. Esta tesis propone nuevas técnicas para crear modelos de simulación más precisos utilizando logs de eventos junto con redes neuronales y algoritmos de minería de procesos. Los métodos propuestos requieren menos intervención humana, evitando los inconvenientes del enfoque actual de simulación de procesos. Consolidamos las técnicas propuestas en dos herramientas de código abierto. La primera, llamada Simod, puede descubrir y ajustar modelos de simulación de forma completamente automática a través de técnicas de minería de procesos. Sin embargo, muchas veces se queda corta a la hora de predecir el momento de cada actividad. En respuesta, la segunda herramienta llamada DeepSimulator combina técnicas de descubrimiento de minería de procesos con modelos de aprendizaje profundo. Este enfoque híbrido conduce a simulaciones que reflejan más fielmente la dinámica observada que los métodos basados únicamente en técnicas de minería de procesos.For companies, changing a process can be costly and risky but necessary. And not doing it can affect its resources, environment, or continuity. One of the most used techniques to evaluate their processes is business process simulation (BPS). BPS allows creating hypothetical scenarios and assessing the consequences of their implementation in a virtual environment without taking the risks of failure in real life. Modifying the process components in the simulator allows the analysts to make assumptions such as "if you remove this, this could happen, or if you add this, this could happen." This ability is very convenient to support the decision-making process concerning potential changes. The problem with BPS is that creating and fitting a simulation model is a complex task that requires time and specialized technical knowledge. In addition, analysts usually create simulation models through interviews, observations, and sampling. All these techniques are highly prone to biases, which means that the precision of these manually created models is relatively inaccurate. In summary, the adoption of business process simulation is disappointing for many users. This thesis proposes new techniques for creating more accurate simulation models using event logs in conjunction with neural networks and process mining algorithms. The proposed methods require less human intervention, avoiding the drawbacks of the current process simulation approach. We consolidate the proposed techniques in two open-source tools. The first, called Simod, can fully automatically discover and fine-tune simulation models through process mining techniques. However, often falls short when predicting the timing of each activity. In response, the second tool called DeepSimulator combines process mining discovery techniques with deep learning models. This hybrid approach leads to simulations that more closely reflect the observed dynamics than methods based purely on process mining techniques.Doctor en IngenieríaDoctorado125 páginasapplication/pdfspaUniversidad de los AndesDoctorado en IngenieríaFacultad de IngenieríaAutomated Discovery of Business Process Simulation Models From Event Logs: A Hybrid Process Mining and Deep Learning ApproachTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesishttp://purl.org/coar/resource_type/c_db06http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TDBusiness Process SimulationProcess MiningDeep LearningData Driven Simulation201411442PublicationORIGINAL26578.pdfapplication/pdf3369435https://repositorio.uniandes.edu.co/bitstreams/17b4c434-3e41-4c35-be1a-ebe62e6b8e5d/download0ed58eac3227aee9b37e4470c5648ac4MD51TEXT26578.pdf.txt26578.pdf.txtExtracted texttext/plain292809https://repositorio.uniandes.edu.co/bitstreams/766f283b-4581-4e73-afee-29109de84b3b/download1f82ac35af5949af25d2097694a3f89eMD52THUMBNAIL26578.pdf.jpg26578.pdf.jpgIM Thumbnailimage/jpeg704https://repositorio.uniandes.edu.co/bitstreams/7043fd0c-9649-4a17-81c1-5965abaa5e7b/download3b4fe65196bb609bffae39764edbc490MD531992/56503oai:repositorio.uniandes.edu.co:1992/565032023-10-10 19:37:22.821https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co