DOI: 10.3724/SP.J.1089.2010.11061

Journal of Computer-Aided Design & Computer Graphics (计算机辅助设计与图形学学报) 2010/22:9 PP.1593-1599

Intelligent Optimization Algorithm Library for Assembly Sequence Planning of Products

In order to tackle the hard problems of "combinatorial explosion" and “blind search", considering the disadvantages of single intelligent optimization algorithm for assembly sequence planning, an approach to resolve the problem of assembly sequence planning with intelligent optimization algorithm library (IAL) is proposed. The IAL is composed of an algorithm advisor and an algorithm pool. The most suitable algorithm will be provided to assembly planners by the algorithm advisor according to the description of the assembly planning problems, the quantified reference indices of algorithm performance and the empirical formulas. The improved genetic algorithm (GA), ant colony algorithm (AC) and simulated annealing algorithm (SA) have been implemented and stored in the algorithm pool. The evaluation index system of optimization algorithms and the optimization model of assembly sequence planning are also established. The operational procedure of the IAL is described. Finally, an illustrative example (cork-driver) is given to verify the rationality of the algorithms suggested by the IAL.

Key words:product assembly,assembly sequence planning,intelligent optimization algorithm library

ReleaseDate:2014-07-21 15:25:45

[1] Wilson R H, Latombe J C. Geometric reasoning about mechanical assembly[J]. Artificial Intelligence, 1994, 71(2): 1-31

[2] Choi Y K, Lee D M, Cho Y B. An approach to multi-criteria assembly sequence planning using genetic algorithms[J]. International Journal of Advanced Manufacturing Technology, 2009, 42(1-2): 180-188

[3] Liu J H, Wang Y, Gu Z C. Generation of optimal assembly sequences using particle swarm optimization[C]// Proceedings of ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. New York: ASME Press, 2008: 11-18

[4] Cao P B, Xiao R B. Assembly planning using a novel immune approach[J]. International Journal of Advanced Manufacturing Technology, 2007, 31(7-8): 770-782

[5] Solnon C. Combining two pheromone structures for solving the car sequencing problem with ant colony optimization[J]. European Journal of Operational Research, 2008, 191(3): 1043-1055

[6] Marian R M, Luong H S, Abhary K. A genetic algorithm for the optimization of assembly sequences[J]. Computers & Industrial Engineering, 2006, 50(4): 503-527

[7] Chen W C, Tai P H, Deng W J,et al. A three-stage integrated approach for assembly sequence planning using neural networks[J]. Expert Systems with Applications, 2008, 34(3): 1777-1786

[8] Tseng H E, Chen M H, Chang C C,et al. Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing[J]. International Journal of Production Research, 2008, 46(21): 5951-5977

[9] Wang Junfeng, Li Shiqi, Liu Jihong,et al. Computer aided assembly planning: a survey[J]. Journal of Engineering Graphics, 2005, 26(2): 1-7 (in Chinese) (王峻峰, 李世其, 刘继红, 等. 计算机辅助装配规划研究综述[J]. 工程图学学报, 2005, 26(2): 1-7)

[10] de Fazio T L, Rhee S J, Whitney D E. Design-specific approach to design for assembly (DFA) for complex mechanical assemblies[J]. IEEE Transactions on Robotics and Automation, 1999, 15(5): 869-881