Abstract




 
   

IJE TRANSACTIONS C: Aspects Vol. 30, No. 12 (December 2017) 1515-1522    Article in Press

PDF URL: http://www.ije.ir/Vol30/No12/C/11.pdf  
downloaded Downloaded: 0   viewed Viewed: 29

  CYCLE TIME REDUCTION AND RUNTIME REBALANCING BY REALLOCATING DEPENDENT TASKS
 
M. Yaghoibi and M. Zahedi
 
( Received: April 24, 2017 – Accepted: September 08, 2017 )
 
 

Abstract    Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these policies could be reducing the average cycle time, balancing the resource workload, increasing the product quality and minimizing the production costs. Therefore, choosing an appropriate resource in task allocation algorithms could influence the overall policy of the organization. In heavy load conditions or when the number of human resources is limited, workload balancing can increase the stability of the system. In this paper, a task allocation algorithm is proposed to rebalance the resource workload in runtime while minimizing cycle time by offering dependent pair tasks to resources for concurrent processing. The experimental results show that the combination of previous algorithms with the proposed algorithms would have 4.42% reduction in cycle time in contrast to most efficient state-of-the-art algorithms.

 

Keywords    Business Process, Cycle time, Workload balancing, Resource allocation, Dependent tasks, Task concurrency.

 

References    1.   Hammer, M., "The agenda: What every business must do to dominate the decade", Crown Pub, (2003).2.   Hammer, M. and Champy, J., "Reengineering the Corporation: Manifesto for Business Revolution, A", Zondervan, (2009).3.   Smith, H. and Fingar, P., "Business process management: the third wave", Meghan-Kiffer Press Tampa, vol. 1. (2003).4.   Van Der Aalst, W. M., Ter Hofstede, A. H. and Weske, M.,"Business process management: A survey" in International conference on business process management in, Springer, (2003). 5.   Xu, J., Liu, C. and Zhao, X.,"Resource allocation vs. business process improvement: How they impact on each other" in BPM in, Springer, (2008). 6.   Huang, Z., Lu, X. and Duan, H.,"A task operation model for resource allocation optimization in business process management", Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on,Vol. 42, no. 5, (2012) 1256-1270. 7.   Huang, Z., van der Aalst, W. M., Lu, X. and Duan, H.,"Reinforcement learning based resource allocation in business process management", Data & Knowledge Engineering,Vol. 70, no. 1, (2011) 127-145. 8.   Wang, J. and Kumar, A., "A framework for document-driven workflow systems", in Business Process Management, Springer (2005) 285-301. 9.   Chang, D.-H., Son, J. H. and Kim, M. H.,"Critical path identification in the context of a workflow", Information and software Technology,Vol. 44, no. 7, (2002) 405-417. 10. Reijers, H. A., "Design and control of workflow processes: business process management for the service industry", Springer-Verlag, (2003). 11. Narahari, Y., Viswanadham, N. and Kumar, V. K.,"Lead time modeling and acceleration of product design and development", IEEE Transactions on robotics and automation,Vol. 15, no. 5, (1999) 882-896. 12. Zerguini, L. and van Hee, K. M.,"A new reduction method for the analysis of large workflow models" in Promise in, Citeseer, (2002). 13. Son, J. H. and Kim, M. H.,"Improving the performance of time-constrained workflow processing", Journal of Systems and Software,Vol. 58, no. 3, (2001) 211-219. 14. Van Der Aalst, W. M., Van Hee, K. M. and Reijers, H. A.,"Analysis of discrete‐time stochastic petri nets", Statistica Neerlandica,Vol. 54, no. 2, (2000) 237-255. 15. van Hee, K. and Reijers, H.,"An analytical method for computing throughput times in stochastic workflow nets", Simulation in industry,Vol. 10, no. 3, (1999). 16. Culler, D. E., Singh, J. P. and Gupta, A., "Parallel computer architecture: a hardware/software approach", Gulf Professional Publishing, (1999). 17. Grosu, D. and Chronopoulos, A. T.,"Algorithmic mechanism design for load balancing in distributed systems", Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on,Vol. 34, no. 1, (2004) 77-84. 18. Rahm, E.,"Dynamic load balancing in parallel database systems" in Euro-Par'96 Parallel Processing in, Springer, (1996). 19. Jin, L.-j., Casati, F., Sayal, M. and Shan, M.-C.,"Load balancing in distributed workflow management system" in Proceedings of the 2001 ACM symposium on Applied computing in, ACM, (2001). 20. Zhao, W., Yang, L., Liu, H. and Wu, R., "The Optimization of Resource Allocation Based on Process Mining", in Advanced Intelligent Computing Theories and Applications, Springer (2015) 341-353. 21. Zur Muehlen, M.,"Organizational management in workflow applications–issues and perspectives", Information Technology and Management,Vol. 5, no. 3-4, (2004) 271-291. 22. Ha, B.-H., Bae, J. and Kang, S.-H., "Workload balancing on agents for business process efficiency based on stochastic model", in Business Process Management, Springer (2004) 195-210. 23. Nisafani, A. S., Wibisono, A., Kim, S. and Bae, H.,"Bayesian Selection Rule for Human-Resource Selection in Business Process Management Systems", Journal of Society for e-Business Studies,Vol. 17, no. 1, (2014). 24. Wibisono, A., Nisafani, A. S., Bae, H. and Park, Y.-J., "On-the-Fly Performance-Aware Human Resource Allocation in the Business Process Management Systems Environment Using Naïve Bayes", in Asia Pacific Business Process Management, Springer (2015) 70-80. 25. Ha, B.-H., Bae, J., Park, Y. T. and Kang, S.-H.,"Development of process execution rules for workload balancing on agents", Data & Knowledge Engineering,Vol. 56, no. 1, (2006) 64-84. 26. Xie, Y., Chien, C.-F. and Tang, R.-Z.,"A dynamic task assignment approach based on individual worklists for minimizing the cycle time of business processes", Computers & Industrial Engineering, (2015). 27. Xie, Y., Chien, C.-F. and Tang, R.-Z.,"A method for estimating the cycle time of business processes with many-to-many relationships among the resources and activities based on individual worklists", Computers & Industrial Engineering,Vol. 65, no. 2, (2013) 194-206. 28. Coffman, E. G. and Bruno, J. L., "Computer and job-shop scheduling theory", John Wiley & Sons, (1976). 29. Baker, K. R., "Introduction to sequencing and scheduling", John Wiley & Sons, (1974). 30. Pinedo, M.,"Scheduling: theory, algorithms and systems, 1995", Prentice-Hall, Englewood Cliffs, NJ. 31. Rhee, S., Bae, H., Ahn, D. and Seo, Y.,"Efficient workflow management through the introduction of TOC concepts" in Proceedings of the 8th annual international conference on industrial engineering theory, applications and practice (IJIE2003) in, (2003). 32. Shen, M., Tzeng, G.-H. and Liu, D.-R.,"Multi-criteria task assignment in workflow management systems" in System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on in, IEEE, (2003). 33. Liu, X., Chen, J., Ji, Y. and Yu, Y.,"Q-learning Algorithm for Task Allocation Based on Social Relation", Process-Aware Systems, (2015) 49-58. 34. Kumar, A., van der Aalst, W. M. and Verbeek, E. M.,"Dynamic work distribution in workflow management systems: How to balance quality and performance", Journal of Management Information Systems,Vol. 18, no. 3, (2002) 157-193. 35. Larbi, S. and Mohamed, S.,"Modeling the Scheduling Problem of Identical Parallel Machines with Load Balancing by Time Petri Nets", International Journal of Intelligent Systems and Applications (IJISA),Vol. 7, no. 1, (2014) 42. 36. Bozkaya, M., Gabriels, J. and Werf, J.,"Process diagnostics: a method based on process mining" in Information, Process, and Knowledge Management, 2009. eKNOW'09. International Conference on in, IEEE, (2009). 37. Van Der Aalst, W. M., Reijers, H. A. and Song, M.,"Discovering social networks from event logs", Computer Supported Cooperative Work (CSCW),Vol. 14, no. 6, (2005) 549-593. 38. Senkul, P. and Toroslu, I. H.,"An architecture for workflow scheduling under resource allocation constraints", Information Systems,Vol. 30, no. 5, (2005) 399-422. 39. Huang, Z., Lu, X. and Duan, H.,"Resource behavior measure and application in business process management", Expert Systems with Applications,Vol. 39, no. 7, (2012) 6458-6468. 40. Liu, Y. and Zhang, K.,"Strategy for Workflow Task Assignment Based on Load Balance and Experiential Value [J]", Computer Engineering,Vol. 21, no.1  (2009) 022. 41. Ly, L. T., Rinderle, S., Dadam, P. and Reichert, M.,"Mining staff assignment rules from event-based data" in Business process management workshops in, Springer, (2006). 42. Yang, H., Wang, C., Liu, Y. and Wang, J.,"An optimal approach for workflow staff assignment based on hidden markov models" in On the Move to Meaningful Internet Systems: OTM 2008 Workshops in, Springer, (2008). 43. Eder, J., Pichler, H., Gruber, W. and Ninaus, M.,"Personal schedules for workflow systems" in International Conference on Business Process Management in, Springer, (2003).


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir