On-the-Fly Performance-Aware Human Resource Allocation in the Business Process Management Systems Environment Using Naïve Bayes

Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 219)


Traditionally, resource allocation problem has been considered as one of the important issues in business process management to maintain the acceptable level of each activity completion time which can reduce the total completion time. Especially, the complexity of managing resources increases when the resource type is human because performance of each human resource might fluctuate over time due to various unpredicted factors. Hence, upfront planning of the resource allocation might be unsuitable in this matter. Therefore, this study proposes an on-the-fly resource allocation using Naïve Bayes to manage human resources more efficiently. The term on-the-fly here indicates that the resource allocation planning will be frequently updated and executed during the execution time by considering recent human resource performances. In this paper, we will show the proposed approach exceeds other resource allocation approaches in terms of total completion time.


On-the-fly resource allocation Machine learning Dispatching rules Resource-based priority rules 


  1. 1.
    Bae, H., Lee, S., Moon, I.M.: Planning of business process execution in business process management environments. Inf. Sci. 268, 357–369 (2014)CrossRefGoogle Scholar
  2. 2.
    Eder, J., Pichler, H., Gruber, W., Ninaus, M.: Personal schedules for workflow systems. In: van der Aalst, W.M., ter Hofstede, A.H., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 216–231. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Huang, Z., van der Aalst, W.M.P., Lu, X., Duan, H.: Reinforcement learning based resource allocation in business process management. Data Knowl. Eng. 70(1), 127–145 (2011)CrossRefGoogle Scholar
  4. 4.
    Huang, Z., Lu, X., Duan, H.: Resource behaviour measure and application in business process management. Expert Syst. Appl. 39, 6458–6468 (2012)CrossRefGoogle Scholar
  5. 5.
    Rhee, S.-H., Bae, H., Kim, Y.: A dispatching rule for efficient workflow. Concurr. Eng. Res. Appl. 12(4), 305–318 (2004)CrossRefGoogle Scholar
  6. 6.
    Wu, B.Y., Chi, C.-H., Chen, Z., Gu, M., Sun, J.G.: Workflow-based resource allocation to optimize overall performance of composite services. Future Gener. Comput. Syst. 25, 199–212 (2009)CrossRefGoogle Scholar
  7. 7.
    Zhao, J.L., Stohr, E.A.: Temporal workflow management in a claim handling system. In: The International Joint Conference on Work Activities Coordination and Collaboration, New York, pp. 187–195 (1999)Google Scholar
  8. 8.
    Nisafani, A.S., Wibisono, A., Kim, S., Bae, H.: Bayesian selection rule for human-resource selection in business process management systems. J. Soc. e-Business Stud. 17(1) (2014Google Scholar
  9. 9.
    Yahya, B., Wibisono, A., Bae, H., Ryu, K.: Bayesian network for finding best in BPM Environment. ICIC Express Lett. 2(2), 473–479 (2011)Google Scholar
  10. 10.
    Dumas, M., La Rosa, M., Mendling, J., Reijers, H.: Fundamentals of Business Process Management. Springer, Berlin (2013)CrossRefGoogle Scholar
  11. 11.
    Wibisono, A., Nisafani, A.S., Bae, H., Park, Y.-J.: Early detection for supply chain disruption using bayesian network. In: Asia Pacific BPM, Brisbane, Australia (2014)Google Scholar
  12. 12.
    Ha, B.-H., Bae, J., Park, Y.T.: Development of process execution rules for workload balancing on agents. Data Knowl. Eng. 56, 64–84 (2006)CrossRefGoogle Scholar
  13. 13.
    Armstrong, J.: Principles of Forecasting: A Handbook for Researcher and Practitioners. Springer, New York (2001)CrossRefGoogle Scholar
  14. 14.
    Whitten, I., Frank, E., Hall, M.: Data Mining: Practical Machine Learning Tools and Techniques: Practical Learning Tools and Techniques, 3rd edn. Morgan Kauffman, San Francisco (2011)Google Scholar
  15. 15.
    Kao, H.-Y., Huang, C.-H., Li, H.-L.: Supply chain diagnostics with dynamic bayesian networks. Comput. Ind. Eng. 49(2), 339–347 (2005)CrossRefGoogle Scholar
  16. 16.
    Gregory, C., Herskovits, E.: A Bayesian method for the induction of probabilistics network from data. Mach. Learn. 9(4), 309–347 (1992)zbMATHGoogle Scholar
  17. 17.
    Cheng, J., Grainer, R.: Comparing Bayesian Network Classifiers, pp. 101–108. Morgan Kauffman Publishers, San Francisco (1999)Google Scholar
  18. 18.
    Langley, P., Iba, W.I., Thompson, K.: An analysis of Bayesian classifiers. In: Tenth National Conference of Artifical Intelligence (1992)Google Scholar
  19. 19.
    Pritsker, A., O’Reilly, J.: Simulation with Visual SLAM and AweSim. System Publishing Corporation, West Lafayette (1999)Google Scholar
  20. 20.
    Russel, N., ter Hofstede, A., Edmond, D., van der Aalst, W.: Workflow Resource Pattern (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Information Systems DepartmentInstitut Teknologi Sepuluh NopemberSurabayaIndonesia
  2. 2.Industrial Engineering DepartmentPusan National UniversityBusanRepublic of Korea
  3. 3.School of Business AdministrationChung-Ang UniversitySeoulRepublic of Korea

Personalised recommendations