Abstract
The allocation of resources to process activities can have a huge influence on overall performance, in particular, if resources are costly and limited in their availability. Rule-based allocations can lead to unnecessarily low resource utilization rates, high costs, and large delays. In this paper, we present a framework allowing for optimized resource allocations by extending a traditional Business Process Management System by a new component that we call the Resource Manager. Our framework allows a process designer to specify resource requirements which are used by the Resource Manager to decide on allocations of resources to process activities. We describe the functionality of the Resource Manager, its interaction with the process engine, and the data needed. The framework is implemented by extending an open-source process modeler and engine, and applied to a use case concerning the last mile delivery.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abedinnia, H., Glock, C.H., Grosse, E.H., Schneider, M.: Machine scheduling problems in production: a tertiary study. Comput. Ind. Eng. 111, 403–416 (2017)
Ağralı, S., Taşkın, Z.C., Ünal, A.T.: Employee scheduling in service industries with flexible employee availability and demand. Omega 66, 159–169 (2017)
Arias, M., Munoz-Gama, J., Sepúlveda, M.: Towards a taxonomy of human resource allocation criteria. In: Teniente, E., Weidlich, M. (eds.) BPM 2017, vol. 308, pp. 475–483. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74030-0_37
Arias, M., Rojas, E., Munoz-Gama, J., Sepúlveda, M.: A framework for recommending resource allocation based on process mining. In: Reichert, M., Reijers, H.A. (eds.) BPM 2015. LNBIP, vol. 256, pp. 458–470. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42887-1_37
Arias, M., Saavedra, R., Marques, M.R., Munoz-Gama, J., Sepúlveda, M.: Human resource allocation in business process management and process mining: a systematic mapping study. Manag. Decis. 56(2), 376–405 (2018)
Bang-Jensen, J., Gutin, G., Yeo, A.: When the greedy algorithm fails. Discrete Optim. 1(2), 121–127 (2004)
Bellaaj Elloumi, F., Sellami, M., Bhiri, S.: Avoiding resource misallocations in business processes. Concurrency Comput.: Practice Exp. e4888 (0000). https://doi.org/10.1002/cpe.4888
Cabanillas, C.: Process-and resource-aware information systems. In: 2016 IEEE 20th International EDOC, pp. 1–10. IEEE (2016)
Cabanillas, C., Resinas, M., Ruiz-Cortés, A.: RAL: a high-level user-oriented resource assignment language for business processes. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011. LNBIP, vol. 99, pp. 50–61. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28108-2_5
Campbell, A.M., Savelsbergh, M.: Efficient insertion heuristics for vehicle routing and scheduling problems. Transp. Sci. 38(3), 369–378 (2004)
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)
Coelho, J., Vanhoucke, M.: An exact composite lower bound strategy for the resource-constrained project scheduling problem. Comput. Oper. Res. 93, 135–150 (2018)
Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, 2nd edn. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-662-56509-4
Gendreau, M., Potvin, J.Y., et al.: Handbook of Metaheuristics, vol. 2. Springer, Heidelberg (2010). https://doi.org/10.1007/978-1-4419-1665-5
Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R.: Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies. Eur. J. Oper. Res. 151(1), 1–11 (2003)
Goel, A.: Fleet Telematics - Real-Time Management and Planning of Commercial Vehicle Operations. Operations Research/Computer Science Interfaces, vol. 40. Springer, Heidelberg (2007). https://doi.org/10.1007/978-0-387-75105-4
Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207(1), 1–14 (2010)
Havur, G., Cabanillas, C., Mendling, J., Polleres, A.: Resource allocation with dependencies in business process management systems. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNBIP, vol. 260, pp. 3–19. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45468-9_1
Herzberg, N., Meyer, A., Weske, M.: An event processing platform for business process management. In: 2013 17th IEEE International Enterprise Distributed Object Computing Conference, pp. 107–116. IEEE (2013)
Hewelt, M., Weske, M.: A hybrid approach for flexible case modeling and execution. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNBIP, vol. 260, pp. 38–54. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45468-9_3
Huang, Z., van der Aalst, W.M., Lu, X., Duan, H.: Reinforcement learning based resource allocation in business process management. Data Knowl. Eng. 70(1), 127–145 (2011)
Kyriakidis, T.S., Kopanos, G.M., Georgiadis, M.C.: MILP formulations for single-and multi-mode resource-constrained project scheduling problems. Comput. Chem. Eng. 36, 369–385 (2012)
Lenstra, J.K., Kan, A.R.: Computational complexity of discrete optimization problems. Ann. Discrete Math. 4, 121–140 (1979)
Liu, T., Cheng, Y., Ni, Z.: Mining event logs to support workflow resource allocation. Knowl.-Based Syst. 35, 320–331 (2012)
Liu, Y., Wang, J., Yang, Y., Sun, J.: A semi-automatic approach for workflow staff assignment. Comput. Ind. 59(5), 463–476 (2008)
May, J.H., Spangler, W.E., Strum, D.P., Vargas, L.G.: The surgical scheduling problem: current research and future opportunities. Prod. Oper. Manag. 20(3), 392–405 (2011)
Oberweis, A.: A meta-model based approach to the description of resources and skills. In: AMCIS 2010 (2010)
OMG: Notation BPMN version 2.0. OMG Specification, Object Management Group, pp. 22–31 (2011)
Ouyang, C., Wynn, M.T., Fidge, C., ter Hofstede, A.H., Kuhr, J.C.: Modelling complex resource requirements in business process management systems. In: ACIS 2010 Proceedings (2010)
Pellerin, R., Perrier, N., Berthaut, F.: A survey of hybrid metaheuristics for the resource-constrained project scheduling problem. Eur. J. Oper. Res. (2019). https://doi.org/10.1016/j.ejor.2019.01.063
Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)
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). https://doi.org/10.1007/978-3-642-45005-1_20
Reijers, H.A., Jansen-Vullers, M.H., zur Muehlen, M., Appl, W.: Workflow management systems + swarm intelligence = dynamic task assignment for emergency management applications. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 125–140. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75183-0_10
Russell, N., van der Aalst, W.M.P., ter Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In: Pastor, O., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005). https://doi.org/10.1007/11431855_16
Savelsbergh, M., Van Woensel, T.: 50th anniversary invited article-city logistics: challenges and opportunities. Transp. Sci. 50(2), 579–590 (2016). https://doi.org/10.1287/trsc.2016.0675
Senkul, P., Toroslu, I.H.: An architecture for workflow scheduling under resource allocation constraints. Inf. Syst. 30(5), 399–422 (2005)
Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization, no. 18. SIAM, Philadelphia (2014)
Weske, M.: Business Process Management - Concepts, Languages, Architectures, 2nd edn. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28616-2
Zhao, W., Liu, H., Dai, W., Ma, J.: An entropy-based clustering ensemble method to support resource allocation in business process management. Knowl. Inf. Syst. 48(2), 305–330 (2016)
Acknowledgements
The research leading to these results has been partly funded by the BMWi under grant agreement 01MD18012C, Project SMile http://smile-project.de.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ihde, S., Pufahl, L., Lin, MB., Goel, A., Weske, M. (2019). Optimized Resource Allocations in Business Process Models. In: Hildebrandt, T., van Dongen, B., Röglinger, M., Mendling, J. (eds) Business Process Management Forum. BPM 2019. Lecture Notes in Business Information Processing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-030-26643-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-26643-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26642-4
Online ISBN: 978-3-030-26643-1
eBook Packages: Computer ScienceComputer Science (R0)