Abstract
In order to improve the efficiency of business processes and ensure the timeliness of cases, an approach for bottleneck detection is proposed, which gives a detailed definition of bottleneck in business process. The approach starts from the overall performance of the system and reduces process congestion by detecting and relieving bottlenecks, which is based on the event log analysis. By extracting relevant information like task arrival rate and maximum service rate etc. from the event log, this approach can analyze the historical trends of congestion rate of each task. And finally it combines the task completion time and historical congestion to detect bottleneck. Experiments show that the bottleneck detection method based on event log can better identify the bottleneck in the business process, and solving the bottleneck can effectively improve the case completion rate and average completion time of the process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao, W., Liu, H., Dai, W., et al.: An entropy-based clustering ensemble method to support resource allocation in business process management. Knowl. Inf. Syst. 48(2), 305–330 (2016)
Byun, E.K., Kee, Y.S., Kim, J.S., et al.: BTS: resource capacity estimate for time-targeted science workflows. J. Parallel Distrib. Comput. 71(6), 848–862 (2011)
Huang, Z., Lu, X., Duan, H.: Resource behavior measure and application in business process management. Expert Syst. Appl. 39(7), 6458–6468 (2012)
Pika, A., Leyer, M., Wynn, M.T., et al.: Mining resource profiles from event logs. ACM Trans. Manage. Inf. Syst. (TMIS) 8(1), 1 (2017)
Combi, C., Pozzi, G.: Task scheduling for a temporal workflow management system. In: Thirteenth International Symposium on Temporal Representation and Reasoning (TIME 2006), pp. 61–68. IEEE (2006)
Xu, J., Liu, C., Zhao, X., et al.: Resource management for business process scheduling in the presence of availability constraints. ACM Trans. Manage. Inf. Syst. 7(3), 9 (2016)
Liu, L., Zhang, M., Buyya, R., et al.: Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing. Concurr. Comput. Pract. Exp. 29, e3942 (2017)
Liu, T., Cheng, Y., Ni, Z.: Mining event logs to support workflow resource allocation. Knowl.-Based Syst. 35(15), 320–331 (2012)
Lee, H.K., Dong, Y., Pickering, B., et al.: Bottleneck analysis to improve multidisciplinary rounding process in intensive care units at Mayo Clinic. IEEE Robot. Autom. Lett. 3(3), 2678–2685 (2018)
Roser, C., Nakano, M., Tanaka, M.: Productivity improvement: shifting bottleneck detection. In: Proceedings of the 2002 Winter Simulation Conference, San Diego, CA, USA, pp. 1079–1086. IEEE (2002)
Kuo, C.-T., Lim, J.-T., Meerkov, S.M.: Bottlenecks in serial production lines: a system-theoretic approach. Math. Prob. Eng. 2(3), 233–276 (1996)
Li, L., Chang, Q., Ni, J., et al.: Bottleneck detection of manufacturing systems using data driven method. In: Proceedings of the 2007 IEEE International Symposium on Assembly & Manufacturing, Ann Arbor, Michigan, USA, pp. 76–81. IEEE (2007)
Chase, R.B., Aquilano, N.J.: Production and Operation Management, 6th edn. Richard D. Irwin Inc., Homewood (1992)
Roser, C., Nakano, M., Tanaka, M.: A practical bottleneck detection method. In: Proceedings of the 2001 Winter Simulation Conference, Arlington, Virginia, USA, pp. 949–953. IEEE (2001)
Acknowledgements
This work is Supported by the National Key Research and Development Program of China under Grant No. 2017YFB0202200; the National Natural Science Foundation of China under Grant Nos. 61972427, 61572539; the Research Foundation of Science and Technology Plan Project in Guangzhou City under Grant No. 201704020092.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, J., Yu, Y., Pan, M. (2020). A Method of Business Process Bottleneck Detection. In: Shen, H., Sang, Y. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2019. Communications in Computer and Information Science, vol 1163. Springer, Singapore. https://doi.org/10.1007/978-981-15-2767-8_23
Download citation
DOI: https://doi.org/10.1007/978-981-15-2767-8_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2766-1
Online ISBN: 978-981-15-2767-8
eBook Packages: Computer ScienceComputer Science (R0)