Abstract
Resource-efficient business processes are a key asset of an organization in a competitive market environment. Current efforts address this issue either at the process schema level by specifying an optimal sequence of process activities or at the process instance level by optimizing resource utilization within a single running process instance.
In this paper, we present a novel approach for combining activities across process instances to optimize resource utilization. The proposed approach comprises the (i) definition of business processes and combinable activities, (ii) identification of possible combinations at runtime, (iii) determination of optimization potential, and (iv) actual combination of activities across process instances. The approach further supports partial activity combinations and dynamic resource selection for combined activities. The applicability of the approach is demonstrated by a case study.
The research reported in this paper has been supported by the Austrian Ministry for Transport, Innovation and Technology, the Federal Ministry of Science, Research and Economy, and the Province of Upper Austria in the frame of the COMET center SCCH. This publication has been written within the project AdaBPM (number 842437), which is funded by the Austrian Research Promotion Agency (FFG).
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)
Biró, M.: Object-oriented interaction in resource constrained scheduling. Information Processing Letters 36(2), 65–67 (1990)
Browne, E.D., Schrefl, M., Warren, J.R.: Activity crediting in distributed workflow environments. In: ICEIS, vol.3, pp. 245–253 (2004)
Chow, H.K., Choy, K.L., Lee, W.B.: A dynamic logistics process knowledge-based system - an RFID multi-agent approach. Know-Based Syst 20(4), 357–372 (2007)
Cruz, C., González, J., Pelta, D.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft Computing 15(7), 1427–1448 (2011)
Deb, K.: Multi-objective optimization. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies, pp. 403–449. Springer, US (2014)
Ernst, M.: Method and apparatus for dynamic optimization of business processes managed by a computer system (1999). US Patent Number 5890133
Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series. Springer, US (2008)
Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. EJOR 207(1), 1–14 (2010)
Huang, Z., van der Aalst, W., Lu, X., Duan, H.: Reinforcement learning based resource allocation in business process management. Data & Knowledge Engineering 70(1), 127–145 (2011)
Leopold, H., Niepert, M., Weidlich, M., Mendling, J., Dijkman, R., Stuckenschmidt, H.: Probabilistic optimization of semantic process model matching. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 319–334. Springer, Heidelberg (2012)
Natschläger, C., Bögl, A., Geist, V.: Optimizing resource utilization by combining running business process instances. In: Toumani, F., Pernici, B., Grigori, D.e.a. (eds.) ICSOC 2014 workshops and satellite events. LNCS, Springer (2014)
Pufahl, L., Herzberg, N., Meyer, A., Weske, M.: Flexible batch configuration in business processes based on events. In: Franch, X., Ghose, A.K., Lewis, G.A., Bhiri, S. (eds.) ICSOC 2014. LNCS, vol. 8831, pp. 63–78. Springer, Heidelberg (2014)
Pufahl, L., Meyer, A., Weske, M.: Batch regions: Process instance synchronization based on data. In: EDOC, pp. 150–159. IEEE (2014)
Pufahl, L., Weske, M.: Batch activities in process modeling and execution. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 283–297. Springer, Heidelberg (2013)
Seppänen, M., Mäkinen, S.: Towards classification of resources for the business model concept. International Journal of Management Concepts and Philosophy 2(4), 389–404 (2007)
Wang, Y., Caron, F., Vanthienen, J., Huang, L., Guo, Y.: Acquiring logistics process intelligence: Methodology and an application for a chinese bulk port. Expert Systems with Applications, pp. 195–209 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Natschläger, C., Bögl, A., Geist, V., Biró, M. (2015). Optimizing Resource Utilization by Combining Activities Across Process Instances. In: O’Connor, R., Umay Akkaya, M., Kemaneci, K., Yilmaz, M., Poth, A., Messnarz, R. (eds) Systems, Software and Services Process Improvement. EuroSPI 2015. Communications in Computer and Information Science, vol 543. Springer, Cham. https://doi.org/10.1007/978-3-319-24647-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-24647-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24646-8
Online ISBN: 978-3-319-24647-5
eBook Packages: Computer ScienceComputer Science (R0)