Assembly Sequence Planning Based on Max-Min Ant Colony System

Article Preview

Abstract:

An assembly sequence planning (ASP) method that combined the advantages of ant colony system (ACS) and Max-Min ant system (MMAS) is proposed. To identify the best sequence easily, five optimization criterions are automatically quantified, including reorientation, parallelism, continuity, stability and auxiliary stroke, and then integrated into the multi-objective heuristic and fitness functions of ant colony optimization (ACO). To improve the search capability for the global-best sequence, several measures are presented from aspects of determining number of ant, max-min pheromone limits, performance appraisal for initial components allocation and the group method for same components. The ASP algorithm based on Max-Min ant colony system (MMACS) is proposed. An assembly planning system AutoAssem is developed based on Siemens NX platform, and the actual effectiveness of each optimization measure is testified through case study of a valve.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2220-2227

Citation:

Online since:

January 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] B. Lazzerini and F. Marcelloni: Artif. Intell. Eng. Vol. 14 (2000), p.319.

Google Scholar

[2] J. M. Milner, S. C. Graves, and D. E. Whitney, in: Proc IEEE Int Conf Rob Autom, San Diego, USA (1994), p. (2058).

Google Scholar

[3] Y. J. Tseng, F. Y. Yu and F. Y. Huang: Int J Adv Manuf Technol Vol. 57 (2011), p.1183.

Google Scholar

[4] M. Dorigo and L. M. Gambardella: IEEE Trans Evol Comput Vol. 1 (1997), p.53.

Google Scholar

[5] F. Failli and D. Dini: Proceedings of the 2nd CIRP Intelligent Computation in Manufacturing Engineering, (2000), p.227.

Google Scholar

[6] J. F. Wang, J. H. Liu and Y. F. Zhong: Int J Adv Manuf Technol Vol. 25 (2005), p.1137.

Google Scholar

[7] H. Wang, D. Xiang and G. H. Duan, in: IMACS Multiconference Comput. Eng. Syst. Appl., CESA, Beijing, China(2006), p.1161.

Google Scholar

[8] X. H. Liu, G. L. Peng and X. M. Liu: Int J Adv Manuf Technol, (2011), in press.

Google Scholar

[9] H. B. Shan, S. X. Li and J. Huang, in: Proc IEEE Int Conf Mechatronics Autom, Harbin, China (2007), p.867.

Google Scholar

[10] S. Sharma, B. B. Biswal and P. Dash, in: IEEE International Conference on Automation Science and Engineering, Arlington, USA (2008), 894.

Google Scholar

[11] C. Lu, H. Z. Huang and J. Y. H. Fuh: J. Eng. Manuf. Vol. 222 (2008), p.1465.

Google Scholar

[12] B. Shuang, J. P. Chen and Z. B. Li: Int J Adv Manuf Technol Vol. 38 (2008), p.1227.

Google Scholar

[13] J. P. Yu, C. Wang and H. Yu: Applied Mechanics and Materials Vol. 16-19 (2009), p.130.

Google Scholar

[14] T. Stutzle and H. H. Hoos: Future Generation Computer Systems Vol. 16 (2000), p.889.

Google Scholar

[15] C. Wang, H. Yu and J. P. Yu: Comput. Integr. Manuf. Syst. (China) Vol. 17 (2011), p.952.

Google Scholar

[16] J. P. Yu, C. Wang and W. L. Zhang: Journal of Mechanical Engineering Vol. 46 (2010), p.149.

Google Scholar