Ant-Colony Optimisation for Path Recommendation in Business Process Execution

摘要

In business process management, operational support concerns methods and tools to support users during the execution of business processes. One possible way of supporting users is to suggest the optimal way to complete the execution of a business process instance given the set of activities executed thus far and a notion of utility associated with the execution of possible remaining activities. This problem goes also under the label of process navigation. This paper proposes a novel technique to implement process navigation based on the innovative abstraction of business process models as a restricted class of directed hypergraphs, i.e. WF-hypergraphs. In our approach, workflow net process models are first transformed into WF-hypergraphs. Using this abstraction, finding the optimal way to complete a business process becomes a generalised hypergraph shortest path problem, which is NP-hard. To solve this problem, we propose a solution based on the ant-colony meta-heuristic specifically customised to the case of hypergraph traversal. The paper presents an experimental evaluation of the proposed optimisation heuristic and discusses how the proposed approach can be integrated into modern business process management systems.