Search Technology of Resource Service in Manufacturing Grid Based on Ant Colony Optimization Algorithm

Abstract:

In Manufacturing Grid (MG) system, there are primarily two kinds of users: resource service consumer and resource service provider. For a resource service request task, the MG system should search the services which are qualified for the requirements of consumer and then choose the optimal one to execute it. In according to the distributed system structure of MG and node routing model influenced by several factors (e.g., time minimization, cost minimization, bandwidth minimization), the searching technology based on web service technology and ant colony optimization (ACO) algorithm has been proposed in this paper. The basic evaluation models and formulations are described, and then the algorithms are presented to minimize the expenses. The experimental results also show that the proposed method is useful in solving the searching problems in MG system.

• Periodical: Applied Mechanics and Materials (Volumes 29-32)
• Pages: 1008-1015
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.29-32.1008
• Online since: August 2010
• Authors: Jing Lou, Hong Xiang Xu
• Keywords: Ant Colony Optimization Algorithm (ACOA), Manufacturing Grid, Resource Searching, Resource Service

References

[1] S. Z. Yang, B. Wu, C. H. Hu and T. Cheng. Network manufacturing and enterprise integration, China Mech. Eng., vol. 11, no. 1-2, pp.45-48, Feb. (2000).

[2] S. Z. Yang, B. Wu, Trends in the development of advanced manufacturing technology, J. Mech. Eng., vol. 39, no. 10, pp.73-78, Oct. (2003).

[3] Y. F. Hu, F. Tao, Y. F. Ding, B. Y. Sheng, Y. F. Li, Z. D. Zhou, Study on framework of manufacturing grid supporting collaborative manufacturing, China Mech. Eng., vol. 17, no. 18, pp.1903-1907, Sep. (2006).

[4] X. W. Jing, H. Yi, B. J. Pan, H. G. Zhou, X. W. Luo, Research of mechanical product conceptual design based on data mining tool, Mech. Sci. and Technol., vol. 23, no. 10, pp.1215-1218, Oct. (2004).

[5] F. Tao, Y. F. Hu, Y. F. Ding, B. Y. Sheng, Z. D. Zhou, Resource optimization selection evaluation model based on agents in manufacturing grid system, China Mech. Eng., vol. 16, no. 24, pp.2192-2197, Sep. (2005).

[6] Q. M. Zou, T. Yu, Information collecting of MG resources' reliability based on mobile agent, Comput. Eng., vol. 32, no. 22, pp.119-120, 132, Nov. (2006).

[7] Y. S. Fan, J. Q. Li, Research on integration platform technology for manufacturing network, Comput. Integ. Manuf. Syst., vol. 9, no. 3, pp.169-174, Mar. (2003).

[8] H. Y. Wen, X. L. Ren, G. H. X, Study on searching algorithm of manufacturing grid, China Mech. Eng., vol. 15, no. 22, pp.2014-2017, Nov. (2004).

[9] R. G. Qiu, Manufacturing grid: a next generation manufacturing model, in Proc. 2004 IEEE Int. Conf. System, Man and Cybernetics (SMC2004), Hague, Netherlands, Oct. 10-13, 2004, pp.4667-4672.

DOI: 10.1109/icsmc.2004.1401268

[10] Y. Fan, D. Zhao, L. Zhang, S. Huang, and B. Liu, Manufacturing grid: needs, concept, and architecture, in Lecture Notes in Comput. Sci., Herdelberg, Berlin: Springer-Verlag, 2004, vol. 3032, pp.653-656.

DOI: 10.1007/978-3-540-24679-4_115

[11] M. Dorigo, V. Maniezzo and A. Colorni, The ant system: optimization by a colony of cooperatiing agents, IEEE Trans. on Systems, Man and Cybernetics-Part B, vol. 26, no. 2, 1996, pp.29-41.

DOI: 10.1109/3477.484436

[12] J. Lou, Research on Service Mining of Manufacturing Grid, J. Jiangsu Teachers Univ. of Technol. (Natural Science Edition), vol. 15, no. 4, pp.17-21, Dec. (2009).