从日志中自动发现跨流程决策同步模式,提升资源分配效率。
Discovery of Decision Synchronization Patterns from Event Logs
- 基于供应链启发,识别四类决策同步模式及其执行约束。
- 在两种人工场景下均准确还原了预设的同步模式。
- 适合流程挖掘、业务优化领域研究者使用。
在业务流程中,通过协调多个运行案例的决策,可实现资源公平高效利用,优先处理高价值案例,并减少无效等待。为此,常引入决策同步机制,临时延迟一个案例以优先处理另一个。这类机制需同时考虑多个案例属性,而现有流程发现技术极少关注此方面。本文提出一种受供应链启发的决策同步模式发现方法,将模式表示为特定流程结构与决定执行哪个案例的约束组合。我们描述并形式化了四种此类模式的约束发现方式,并在两个模拟场景中进行评估:第一,每个过程模型仅含一种同步模式,验证方法能准确识别单一模式;第二,模型包含全部四种模式,验证其在复杂情况下的泛化能力。两种情况下,均可靠地恢复出预期模式。
原文摘要 · Abstract (English)
Synchronizing decisions between running cases in business processes facilitates fair and efficient use of resources, helps prioritize the most valuable cases, and prevents unnecessary waiting. Consequently, decision synchronization patterns are regularly built into processes, in the form of mechanisms that temporarily delay one case to favor another. These decision mechanisms therefore consider properties of multiple cases at once, rather than just the properties of a single case; an aspect that is rarely addressed by current process discovery techniques. To address this gap, this paper proposes an approach for discovering decision synchronization patterns inspired by supply chain processes. These decision synchronization patterns take the form of specific process constructs combined with a constraint that determines which particular case to execute. We describe, formalize and demonstrate how the constraint for four such patterns can be discovered. We evaluate our approach in two artificial scenarios. First, with four separate process models each containing a single decision synchronization pattern, i.e., we demonstrate that our approach can discover every type of pattern when only this one type is present. Second, we consider a process model containing all four decision synchronization patterns to show generalizability of the approach to more complex problems. For both scenarios, we could reliably retrieve the expected patterns.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。