Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Management

BPM 2019: Business Process Management Forum pp 55–71Cite as

Optimized Resource Allocations in Business Process Models

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 360))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://smile-project.de.

  2. 2.

    https://bptlab.github.io/chimera/.

  3. 3.

    https://github.com/bptlab/smile/tree/master/sphinx.

  4. 4.

    https://github.com/bptlab/gryphon/tree/resource/add-resource-type.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. 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

    Chapter  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Bang-Jensen, J., Gutin, G., Yeo, A.: When the greedy algorithm fails. Discrete Optim. 1(2), 121–127 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

  8. Cabanillas, C.: Process-and resource-aware information systems. In: 2016 IEEE 20th International EDOC, pp. 1–10. IEEE (2016)

    Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. Campbell, A.M., Savelsbergh, M.: Efficient insertion heuristics for vehicle routing and scheduling problems. Transp. Sci. 38(3), 369–378 (2004)

    Article  Google Scholar 

  11. Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)

    Article  MATH  Google Scholar 

  12. Coelho, J., Vanhoucke, M.: An exact composite lower bound strategy for the resource-constrained project scheduling problem. Comput. Oper. Res. 93, 135–150 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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

    Book  Google Scholar 

  14. 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

    Book  MATH  Google Scholar 

  15. 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)

    Article  MATH  Google Scholar 

  16. 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

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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

    Chapter  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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

    Chapter  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Lenstra, J.K., Kan, A.R.: Computational complexity of discrete optimization problems. Ann. Discrete Math. 4, 121–140 (1979)

    Google Scholar 

  24. Liu, T., Cheng, Y., Ni, Z.: Mining event logs to support workflow resource allocation. Knowl.-Based Syst. 35, 320–331 (2012)

    Article  Google Scholar 

  25. Liu, Y., Wang, J., Yang, Y., Sun, J.: A semi-automatic approach for workflow staff assignment. Comput. Ind. 59(5), 463–476 (2008)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Oberweis, A.: A meta-model based approach to the description of resources and skills. In: AMCIS 2010 (2010)

    Google Scholar 

  28. OMG: Notation BPMN version 2.0. OMG Specification, Object Management Group, pp. 22–31 (2011)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. 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

  31. 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)

    Article  MathSciNet  MATH  Google Scholar 

  32. 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

    Chapter  Google Scholar 

  33. 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

    Chapter  Google Scholar 

  34. 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

    Chapter  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. Senkul, P., Toroslu, I.H.: An architecture for workflow scheduling under resource allocation constraints. Inf. Syst. 30(5), 399–422 (2005)

    Article  Google Scholar 

  37. Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization, no. 18. SIAM, Philadelphia (2014)

    Google Scholar 

  38. Weske, M.: Business Process Management - Concepts, Languages, Architectures, 2nd edn. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28616-2

    Book  Google Scholar 

  39. 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)

    Article  Google Scholar 

Download references

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

  1. Hasso Plattner Institute, University of Potsdam, 14482, Potsdam, Germany

    Sven Ihde, Luise Pufahl & Mathias Weske

  2. Kühne Logistics University, Hamburg, Germany

    Min-Bin Lin & Asvin Goel

Authors
  1. Sven Ihde
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luise Pufahl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min-Bin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Asvin Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mathias Weske
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sven Ihde .

Editor information

Editors and Affiliations

  1. University of Copenhagen, Copenhagen, Denmark

    Thomas Hildebrandt

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Boudewijn F. van Dongen

  3. University of Bayreuth, Bayreuth, Germany

    Maximilian Röglinger

  4. Vienna University of Economics and Business, Vienna, Austria

    Jan Mendling

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation