Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2014), Article ID 369350, 9 pages.

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

Zhen Cheng, Dechen Zhan, Xibin Zhao, and Hai Wan

Full-text: Open access


To deal with the problem of resource integration and optimal scheduling in cloud manufacturing, based on the analyzation of the existing literatures, multitask oriented virtual resource integration and optimal scheduling problem is presented from the perspective of global optimization based on the consideration of sharing and correlation among virtual resources. The correlation models of virtual resources in a task and among tasks are established. According to the correlation model and characteristics of resource sharing, the formulation in which resource time-sharing scheduling strategy is employed is put forward, and then the formulation is simplified to solve the problem easily. The genetic algorithm based on the real number matrix encoding is proposed. And crossover and mutation operation rules are designed for the real number matrix. Meanwhile, the evaluation function with the punishment mechanism and the selection strategy with pressure factor are adopted so as to approach the optimal solution more quickly. The experimental results show that the proposed model and method are feasible and effective both in situation of enough resources and limited resources in case of a large number of tasks.

Article information

J. Appl. Math., Volume 2014, Special Issue (2014), Article ID 369350, 9 pages.

First available in Project Euclid: 1 October 2014

Permanent link to this document

Digital Object Identifier


Cheng, Zhen; Zhan, Dechen; Zhao, Xibin; Wan, Hai. Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing. J. Appl. Math. 2014, Special Issue (2014), Article ID 369350, 9 pages. doi:10.1155/2014/369350.

Export citation


  • Z. de-Chen, C. Zhen, Z. Xi-Bin et al., “Manufacturing service and its maturity model,” Computer Integrated Manufacturing Systems, vol. 18, no. 7, pp. 1584–1594, 2012.
  • B.-H. Li, L. Zhang, S.-L. Wang et al., “Cloud manufacturing: a new service-oriented networked manufacturing model,” Computer Integrated Manufacturing Systems, vol. 16, no. 1, pp. 1–7, 16, 2010.
  • X. Xu, “From cloud computing to cloud manufacturing,” Robotics and Computer-Integrated Manufacturing, vol. 28, no. 1, pp. 75–86, 2012.
  • D.-C. Zhan, X.-B. Zhao, S.-Q. Wang et al., “Cloud manufacturing service platform for group enterprises oriented to manufacturing and management,” Computer Integrated Manufacturing Systems, vol. 17, no. 3, pp. 487–494, 2011.
  • C. S. Hu, C. D. Xu, X. B. Cao, and J. Fu, “Study of classification and modeling of virtual resources in Cloud Manufacturing,” Applied Mechanics and Materials, vol. 121, pp. 2274–2280, 2012.
  • K. Birman, G. Chockler, and R. van Renesse, “Toward a cloud computing research agenda,” ACM SIGACT News, vol. 40, no. 2, pp. 68–80, 2009.
  • R. Amorim, D. B. Claro, D. Lopes, P. Albers, and A. Andrade, “Improving web service discovery by a functional and structural approach,” in Proceedings of the 9th IEEE International Conference on Web Services (ICWS '11), pp. 411–418, Washington, DC, USA, July 2011.
  • W. Tan, Y. Fan, M. Zhou, and Z. Tian, “Data-driven service composition in enterprise soa solutions: a petri net approach,” IEEE Transactions on Automation Science and Engineering, vol. 7, no. 3, pp. 686–694, 2010.
  • W. Liu, B. Liu, D. Sun et al., “Study on multi-task oriented services composition and optimisation with the “Multi-composition for each task” pattern in cloud manufacturing systems,” International Journal of Computer Integrated Manufacturing, vol. 26, no. 8, pp. 786–805, 2013.
  • S. K. Bansal, A. Bansal, and M. B. Blake, “Trust-based dynamic web service composition using social network analysis,” in Proceedings of the IEEE International Workshop on Business Applications of Social Network Analysis (BASNA '10), pp. 1–8, Bangalore, India, December 2010.
  • N. B. Mabrouk, S. Beauche, E. Kuznetsova et al., “QoS-aware service composition in dynamic service oriented environments,” in Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware, p. 7, Springer, 2009.
  • Y.-H. Shen and X.-H. Yang, “A self-optimizing QoS-aware service composition approach in a context sensitive environment,” Journal of Zhejiang University: Science C, vol. 12, no. 3, pp. 221–238, 2011.
  • Y. Wei and M. B. Blake, “Service-oriented computing and cloud computing: challenges and opportunities,” IEEE Internet Computing, vol. 14, no. 6, pp. 72–75, 2010.
  • F. Tao, D. Zhao, Y. Hu, and Z. Zhou, “Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system,” IEEE Transactions on Industrial Informatics, vol. 4, no. 4, pp. 315–327, 2008.
  • M. Alrifai and T. Risse, “Combining global optimization with local selection for efficient QoS-aware service composition,” in Proceedings of the 18th International Conference on World Wide Web, pp. 881–890, ACM, 2009. \endinput