Abstract
A resource allocation method is proposed to determine the proper number of resources added to each resource class with cost constraint in order to optimize workflow time performance. The average throughput time of workflow instances is used to measure the workflow time performance. An approach which calculates the average throughput time of workflow instances is proposed. An improved genetic algorithm is presented to realize the allocation method. Experimental results show that the algorithm has good evolution performance and is superior to other allocation methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Workflow Management Coalition: Terminology & Glossary. WfMC-TC-1011. Workflow Management Coalition (1999)
Van Hee, K., et al.: Soundness of resource-constrained workflow nets. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 250–267. Springer, Heidelberg (2005)
Du, W.M., Shan, M.C.: Enterprise workflow resource management. Technical Report HPL-99-8. HP Software Technology Laboratory, Palo Alto (1999)
Lee, K.M.: Adaptive resource scheduling for workflows considering competence and preference. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3214, pp. 723–730. Springer, Heidelberg (2004)
Goldratt, E.M., Cox, J.: The Goal. Gower, Aldershot (1984)
Reijers, H.A.: Design and Control of Workflow Processes. Springer, Berlin (2003)
Van Hee, K.M., et al.: On the optimal allocation of resources in stochastic workflow nets. In: Proc. 17th UK Performance Engineering Workshop, Leeds, UK, pp. 23–34 (2001)
Jin, H.S., Myoung, H.K.: Improving the performance of time-constrained workflow processing. The Journal of Systems and Software 58, 211–219 (2001)
Eder, J., et al.: Time management in workflow systems. In: Proc. International Conference on Business Information Systems, pp. 265–280 (1999)
Van Hee, K.M., Reijers, H.A.: Using formal analysis techniques in business process redesign. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 142–160. Springer, Heidelberg (2000)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Lee, Z.J., Lee, C.Y.: A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173, 155–167 (2005)
Chang, H.Y., Yi, Y., Wang, D.W.: Soft computing for partner selection problem. Journal of System Simulation 15, 1756–1758 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, Z., Chang, H., Yi, Y. (2007). Optimization of Workflow Resources Allocation with Cost Constraint. In: Shen, W., Luo, J., Lin, Z., Barthès, JP.A., Hao, Q. (eds) Computer Supported Cooperative Work in Design III. CSCWD 2006. Lecture Notes in Computer Science, vol 4402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72863-4_66
Download citation
DOI: https://doi.org/10.1007/978-3-540-72863-4_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72862-7
Online ISBN: 978-3-540-72863-4
eBook Packages: Computer ScienceComputer Science (R0)