Assembly Sequence Planning Based on Connector Structure and Ant Colony Algorithm

Abstract:

For the purpose of effectively reducing the degree of complexity and improving the efficiency, the method of assembly sequence planning based on connector structure and ant algorithm was proposed. The concept of connector structure was presented, which was regarded as basic assembly unit to cover features of assembly parts. Then, a model of assembly sequence planning was built, which represented the precedence constraint relationship among connector structures. Additionally, the combination of the connector structure concept and characteristics of ant colony algorithm was developed for generating optimal assembly sequences under the guidance of precedence relations in the model. Finally, an example was studied to illustrate the effectiveness of the strategy.

• Periodical: Advanced Materials Research (Volumes 712-715)
• Pages: 2482-2486
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.712-715.2482
• Online since: June 2013
• Authors: Ying Ying Su, Hai Dong, Di Liang
• Keywords: Ant Colony Algorithm (ACA), Assembly Sequence Planning, Connector Structure

References

[1] Gottipolu R B, Ghosh K. Representation and selection of assembly sequences in computer-aided assembly process planning[J]. International Journal of Production Research, 1997, 35(12): 3447-3465.

DOI: 10.1080/002075497194183

[2] ZHA X F, DU H J, QIU J H. Knowledge-based approach and system for assembly-oriented design[J]. Engineering Applications of Artificial Intelligence, 2001, 14(2): 239-254.

DOI: 10.1016/s0952-1976(00)00061-0

[3] TSENG H E, LI R K. A novel means of generating assembly sequences using the connector concept. Journal of Intelligent Manufacturing, 1999, 10: 423-435.

[4] TSENG H E, LI J D. Connector-based approach to assembly planning using genetic algorithms[J]. International Journal Production Research, 2004, 42: 2243-2261.

DOI: 10.1080/0020754042000203894

[5] TSENG H E. Guided genetic algorithms for solving the larger constraint assembly problem[J]. International Journal Production Research, 2006, 44(3): 601-625.

DOI: 10.1080/00207540500270513

[6] LI Rong, FU Yili, FENG Haibong. Assembly sequence planning based on connector-structure knowledge[J]. Computer Integrated Manufacturing Systems, 2008, 14(6): pp.1130-1135. (in Chinese)

[7] CHANG C C, TSENG H E, MENG L P. Artificial immune systems for assembly sequence planning exploration[J]. Engineering Applications of Artificial Intelligence, 2009, 22(8): 1218-1232.

DOI: 10.1016/j.engappai.2009.04.007

[8] DAI Shugui, CHEN Wenlan, PAN Yinrong, et al. A hybrid ant colony algorithm for multiple depot vehicle routing problem[J]. Journal of Sichuan University (Engineering Science Edition), 2008, 40(6): pp.154-158. (in Chinese)