Username   Password       Forgot your password?  Forgot your username? 

Balanced Optimal Allocation of Resources based on Hybrid Algorithm of Ant Colony and Fish Swarm in Manufacturing Grid

Volume 13, Number 7, November 2017 - Paper 15  - pp. 1123-1131
DOI: 10.23940/ijpe.17.07.p15.11231131

Baosheng Wanga,*, Hongyan Haob

aResearch Department of Intelligent Manufacturing Equipment, Nanjing Institute of Technology, Nanjing 211167, China
bSchool of Material Engineering, Nanjing Institute of Technology, Nanjing 211167, China

(Submitted on September 29, 2017; Revised on October 9, 2017; Accepted on October 15, 2017)


Because manufacturing grid resources have diversity, heterogeneity and dynamic characteristics, the existing resource retrieval and allocation methods do not take into account the load balance and quality of service simultaneously. In this paper, processing time and processing costs are taken as main factors to construct objective function, into which load balance factor is introduced. Also, completion quality and the reliability are taken as constraint conditions. Thus, a model for resources optimal allocation is proposed to satisfy service quality and maintain the balance of resource load. Further, a hybrid algorithm of ant colony and fish swarm is presented to solve the new model, and solution steps are given in detail. Simulation experiments are carried out in combination with the practical application. Resources load balance is improved significantly with the presented model, which shows that the method is efficient.


References: 17

        1. B. Chen, K. Liu, and T. Yang, “Non-cooperative game for manufacturing resources configuration driven by job load competition,” China Mechanical Engineering, vol. 24, no. 2, pp. 233-239, 2013
        2. J. Z. Fu, “A practical resource-searching method for manufacturing grid,” The International Journal of Advanced Manufacturing Technology, vol. 74, pp. 335-340, 2014
        3. J. Z. Fu, and J. D. Liu, “Research on interval transformation of resource in manufacturing grid and multi-objective optimization selection method,” Journal of Nanjing University of Information Science and Technology (Natural Science Edition), vol. 5, no. 2, pp. 154-158, 2013
        4. J. Z. Fu, “An efficient resource-searching method in manufacturing grid,” The International Journal of Advanced Manufacturing Technology, vol. 66, pp. 401-405, 2013
        5. I. Hesam, A. Ajith, and T. L. Behrouz, “An auction method for resource allocation in computational grids,” Future Generation Computer Systems, vol. 26, pp. 228-235, 2010
        6. I. Hesam, T. L. Behrouz, K. Zamanifar K, A. Ajith, and V. Snasel, “A continuous double auction method for resource allocation in computational grids,” IEEE Symposium on Computational Intelligence in Scheduling, vol. 26, no. 2, pp. 29-35, 2012
        7. J. F. Shi, H. J. Jiao, and Q. L. Zhao, “Comprehensive and optimal resource configuration for manufacturing grid,” Mechanical Science and Technology for Aerospace Engineering, vol. 29, no. 7, pp. 962-971, 2010
        8. D. X. Shuai, Q. Shuai, and Y. M. Dong, “Particle model to optimize resource allocation and task assignment,” Science Direct, vol. 32, pp. 987-995, 2007
        9. F. Tao, Y. F. Hu, D. M. Zhao, Z. D. Zhou, H. J. Zhang, and Z. Z. Lei, “Study on manufacturing grid resource service QoS modeling and evaluation,” The International Journal of Advanced Manufacturing Technology, vol. 41, pp. 1034-1042, 2009
        10. F. Tao, Y. F. Hu, D. M. Zhao, and Z. D. Zhou, “Application and modeling of resource service trust-QoS evaluation in manufacturing grid system,” International Journal of Production Research, vol. 47, no. 6, pp. 1521-1550, 2009
        11. F. Tao, Y. J. Laili, L. D. Xu, and H. J. Zhang, “FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system,” IEEE Transactions on Industrial Informatics, vol. 9, no. 4, pp. 2023-2033, 2013
        12. F. Tao, D. M. Zhao, and L. Zhang, “Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system,” Knowledge and Information Systems, vol. 25, pp. 185-208, 2010
        13. S. L. Wang, W. Y. Song, and L. Kang, “Manufacturing resource allocation based on cloud manufacturing,” Computer Integrated Manufacturing Systems, vol. 18, no. 7, pp. 1396-1405, 2012
        14. X. B. Zhang, and Y. Y. Li, “Research on simulation of manufacturing grid resource allocation based on scale free network,” Journal of System Simulation, vol. 27, no. 2, pp. 246-254, 2015
        15. H. J. Zhang, and Y. F. Hu, “A hybrid chaotic quantum evolutionary algorithm for resource combinatorial optimization in manufacturing grid system,” The International Journal of Advanced Manufacturing Technology, vol. 52, pp. 821-831, 2011
        16. F. Q. Zhao, “Resource Allocation problem in manufacturing grid based on JADE,” Applied Mechanics and Materials, vol. 26, no. 28, pp. 710-713, 2010
        17. C. C. Zhou, G. F. Yin, and Y. C. Wu, “Study on the tactics of manufacturing resource optimal allocation oriented to manufacturing grid,” Journal of Sichuan University (Engineering Science Edition), vol. 41, no. 2, pp. 237-244, 2009


              Click here to download the paper.

              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              This site uses encryption for transmitting your passwords.