Business Processes Discovery in Halal Restaurant Kitchen Using Graph-Based Algorithm

As the halal lifestyle spreads rapidly in the culinary field, a good halal SOP in the kitchen is crucially needed because there are issues such as ingredient usage in the cooking process, cooking utensils, and storage. In Indonesia, the SOP should comply with Halal Assurance System (HAS) 23000. In generating the business process model, the existing Alpha-based algorithms work best in detecting certain tasks but fail to detect the invisible non-prime task. This paper aims to apply a graph-based algorithm to address the Alpha-based algorithm's weakness to produce a good SOP in the halal restaurant kitchen. We used event logs of the cooking process and facility treatment as the input of process model discovery. The fitness and precision results confirmed that the proposed algorithm outperforms the existing Alpha-based algorithms.