Generating Reference Business Process Model Using Heuristic Approach Based on Activity Proximity

  • Bernardo N. Yahya
  • Hyerim Bae
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 10)


The number of organizations implementing business process innovation by an approach that involves Business Process Management (BPM) system has been increased significantly.Those organizations design, implement and develop BPM system into such a level of maturity and consequently, there are large collections of business process (BP) models in the repository. The existence of numerous process variations leads to both process redundancy and process underutilization, which impact on business performance in negative ways. Thus, there is a need to create a process reference model that can identify and find a representative model without redundancy. This paper introduces a new heuristic-based approach to generate a valid business process reference model from a process repository. Previous research used genetic algorithm (GA) to produce a reference process model. However, GA procedure has a high computational cost on solving such problem. Near the end of this paper, we show the experimental results of the proposed method, which is conveniently executed using business process structure properties and the proximity of activities. It is believed that this process reference model can help a novice process designer to create a new process conveniently.


reference process model heuristic business process proximity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Workflow verification: Finding control-flow errors using petri-net-based techniques. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 161–183. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Bae, J., Lee, T., Bae, H., Lee, K.: Process reference model generation by using graph edit distance. In: Korean Institute Industrial Engineering Conference, D8-5 (2010) (in Korean)Google Scholar
  3. 3.
    Fettke, P., Loos, P., Zwicker, J.: Business process reference models: Survey and classification. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 469–483. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Holschke, O., Gelpke, P., Offermann, P., Schropfer, C.: Business process improvement by applying reference process models in SOA – a scenario-based analysis. In: Multikonferenz Wirtschaftsinformatik (2008)Google Scholar
  5. 5.
    Jung, J., Bae, J., Liu, L.: Hierarchical clustering of business process models. International Journal of Innovative Computing, Information and Control 5(12A), 4501–4511 (2009)Google Scholar
  6. 6.
    Kim, D., Lee, N., Kan, S., Cho, M., Kim, M.: Business Process version management based on process change patterns. International Journal of Innovative Computing, Information and Control 6(2), 567 (2010)Google Scholar
  7. 7.
    Kim, M., Kim, D.: Fault-tolerant process debugger for business process design. International Journal of Innovative Computing, Information and Control 6(4), 1679 (2010)Google Scholar
  8. 8.
    Küster, J.M., Koehler, J., Ryndina, K.: Improving business process models with reference models in business-driven development. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 35–44. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Li, C., Reichert, M., Wombacher, A.: Discovering reference models by mining process variants using a heuristic approach. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 344–362. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 10.
    Yahya, B.N., Bae, H., Bae, J.: Process Design Selection Using Proximity Score Measurement. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. Lecture Notes in Business Information Processing, vol. 43, pp. 330–341. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Yahya, B.N., Bae, H., Bae, J., Kim, D.: Generating business process reference model using genetic algorithm. In: Biomedical Fuzzy Systems Association 2010, Kitakyushu (2010)Google Scholar
  12. 12.
    Zhou, G., He, Y.: Modelling workflow patterns based on P/T nets. International Journal of Innovative Computing, Information and Control 1(4), 673–684 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Bernardo N. Yahya
    • 1
  • Hyerim Bae
    • 1
  1. 1.Business & Service Computing Lab., Industrial EngineeringPusan National UniversityGeumjong-guSouth Korea

Personalised recommendations