Conformance checking and performance improvement in scheduled processes: A queueing-network perspective
作者:
Highlights:
• We provide a broad extension to the notions of conceptual, operational and continuous conformance checking techniques.
• We present novel theoretical results in terms of scheduling algorithms for Fork/Join networks that re-sequence arriving cases. We prove that these scheduling algorithms are guaranteed to never perform worse than the baseline approach.
• We test the new techniques for process improvement on real-world data, and show that the proposed algorithms yield a 20%-40% improvement in median flow time and tardiness.
摘要
Highlights•We provide a broad extension to the notions of conceptual, operational and continuous conformance checking techniques.•We present novel theoretical results in terms of scheduling algorithms for Fork/Join networks that re-sequence arriving cases. We prove that these scheduling algorithms are guaranteed to never perform worse than the baseline approach.•We test the new techniques for process improvement on real-world data, and show that the proposed algorithms yield a 20%-40% improvement in median flow time and tardiness.
论文关键词:Scheduled processes,Conformance checking,Process improvement,Queueing networks,Process mining,Scheduling,Statistical inference
论文评审过程:Available online 28 January 2016, Version of Record 10 September 2016.
论文官网地址:https://doi.org/10.1016/j.is.2016.01.002