Integration of resource allocation and task assignment for optimizing the cost and maximum throughput of business processes
- 241 Downloads
To improve efficiency and keep an edge in today’s increasingly competitive global business environments, this study aims to integrate resource allocation and task assignment for optimizing the cost and maximum throughput of business processes with many-to-many relationships between resources and activities using numerical analysis approaches and improved genetic algorithm. Firstly, a formal business process model for analyzing cost and maximum throughput is presented based on set theory. Secondly, the mathematic models of integrating resources allocation and task assignment for optimizing the cost and maximum throughput of business process are proposed respectively and solved by the improved genetic algorithm. Finally, the effectiveness and viability of the proposed methods are verified in numerical and practical cases respectively.
KeywordsBusiness process Cost Maximum throughput Resource allocation Task assignment
This work is supported by Ministry of Education of the People’s Republic of China under Grant No. 11YJA630161; and Zhejiang Provincial Natural Science Foundation of China under Grant No. LY17G010001. This work is also sponsored by Contemporary Business and Trade Research Center of Zhejiang Gongshang University, Collaborative Innovation Center for Contemporary Commerce Circulation System Construction, Ministry of Education’s Key Research Institute in University & 2011 Collaborative Innovation Center of Zhejiang Province.
- Afzalirad, M., & Shafipour, M. (2015). Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-015-1117-6.
- Bhoskar, M. T., Kulkarni, M. O. K., Kulkarni, M. N. K., Patekar, M. S. L., Kakandikar, G. M., & Nandedkar, V. M. (2015). Genetic algorithm and its applications to mechanical engineering: A review. Materials Today: Proceedings, 2(4–5), 2624–2630.Google Scholar
- Casas, I., Taheri, J., Ranjan, R., Wang, L., & Zomaya, A. Y. (2016). GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. Journal of Computational Science. doi: 10.1016/j.jocs.2016.08.007.
- Deng, T. N., Yi, Y., Chang, H. Y., Xiao, Z. J., & Inoue, A. (2006). Model and intelligent algorithm for workflow resource optimization to minimize total flow time. In Proceedings of the fifth international conference on machine learning and cybernetics (pp. 3557–3562). Dalian: IEEE.Google Scholar
- Ha, B. H., Reijers, H. A., Bae, J., & Bae, H. (2006b). An approximate analysis of expected cycle time in business process execution. In International conference on business process management, BPM 2006 workshops (pp. 65–74). Berlin: Springer.Google Scholar
- Liu, S., Fan, Y. S., & Yin, C. W. (2005). Method of resources configuration optimization based on workflow model. Computer Integrated Manufacturing Systems, 11(9), 1272–1278.Google Scholar
- Montgomery, D. C. (2008). Design and analysis of experiments. London: Wiley.Google Scholar
- Xiong, P. C., & Fan, Y. S. (2007). Optimization method of workflow resources allocation under cost constraints. Computer Integrated Manufacturing Systems, 13(9), 1833–1838.Google Scholar
- Zhao, W., Liu, H., Dai, W., & Ma, J. (2015). An entropy-based clustering ensemble method to support resource allocation in business process management. Knowledge and Information Systems. doi: 10.1007/s10115-015-0879-7.