Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm

International Journal of Production Research

Volumn 50, Issue 24, 2012, Pages 7303-7312

  Xing, Yanfeng ^a   Wang, Yansong ^a  

^a SHANGHAI UNIVERSITY OF ENGINEERING SCIENCE   (China)

Author keywords

assembly sequence planning; genetic algorithm; graph theory; particle swarm optimisation

Indexed keywords

ADJACENCY MATRICES; ASSEMBLY PROCESS; ASSEMBLY SEQUENCE; ASSEMBLY SEQUENCE PLANNING; CHARACTER STRINGS; COMPLIANT ASSEMBLY; ENUMERATION METHOD; HYBRID PARTICLES; LIAISON GRAPHS; MATRIX OPERATIONS; PARTICLE SWARM OPTIMISATION; PRODUCTION QUALITY; TOLERANCE ANALYSIS; VARIATION PROPAGATION;

FITS AND TOLERANCES; GENETIC ALGORITHMS; GRAPH THEORY; PARTICLE SWARM OPTIMIZATION (PSO);

ASSEMBLY;

EID: 84868703507     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.648276     Document Type: Article

References (22)

1. Abrantes, M, White, C, and, Nicholson, A. 1997. Minimal infeasible sets of connections: a representation for efficient assembly sequence planning. International symposium on assembly and task planning, August, Marina del Rey, CA, USA,: 275-280.
2. Bourjault, A. 1984. Contribution a une approche methodologique de lassemblage automatisé: elaboration automatique des sequences operatoires. Thesis (PhD). L Université de Franche-Comté
3. Cai, W, and, Hu, SJ. 1997. A variational method of robust fixture configuration design for 3-D workpieces. Journal of Manufacturing Science and Engineering, 119 (4): 593-602.
4. De Fazio, TL, and, Whitney, DE. 1987. Simplified generation of all mechanical assembly sequences. IEEE of Robotics and Automation, 3 (6): 640-658.
5. Dini, G, and, Santochi, M. 1992. Automated sequencing and subassembly detection in assembly planning. Annals CIRP, 41 (1): 1-6.
6. Homem de Mello, LS, and, Sanderson, AC. 1991. Representation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7 (2): 211-227.
7. Hong, DS, and, Cho, HS. 1999. A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Engineering Practice, 7 (2): 151-159.
8. Kennedy, J, and, Eberhart, RC. 1999. The particle swarm: social adaptation in information-processing systems. In New ideas in optimization, Edited by: Corne, D, Dorigo, M and Glover, F. 379-387. Cambridge: McGraw-Hill.
9. Lai, XM. 2009. Optimisation of assembly sequences for compliant body assemblies. International Journal of Production Research, 47 (21): 6129-6143.
10. Lazzerini, B, and, Marcelloni, F. 2000. A genetic algorithm for generating optimal assembly plans. Artificial Intelligence in Engineering, 14 (4): 319-329. (Pubitemid 32029224)
11. Liu, SC, and, Hu, SJ. 1997. Variation simulation for deformable sheet metal assembly using finite element methods. Journal of Manufacturing Science and Engineering, 119 (3): 368-374.
12. Lowe, G, and, Shirinzadeh, B. 2004. Dynamic assembly sequence selection using reinforcement learning. In: Proceedings of IEEE international conference on robotics and automation. 2004, New Orleans. pp. 2633-2638.
13. Sacerdoti, ED. 1974. Planning in a hierarchy of abstraction space. Artificial Intelligence, 5 (2): 115-135.
14. Sha, DY, and, Hsu, CY. 2008. A new particle swarm optimization for the open shop scheduling problem. Computers & Operations Research, 35 (10): 3243-3261. (Pubitemid 351335144)
15. Su, Q. 2007. Applying case-based reasoning in assembly sequence planning. International Journal of Production Research, 45 (1): 29-47. (Pubitemid 44837911)
16. Tseng, YJ, Kao, HT, and, Huang, FY. 2010a. Integrated assembly and disassembly sequence planning using a GA approach. International Journal of Production Research, 48 (20): 5991-6013.
17. Tseng, YJ, Kao, HT, and, Huang, FY. 2010b. A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment. International Journal of Production Research, 48 (10): 2765-2791.
18. Wang, W, and, Chen, G. 2005. Automated hierarchical assembly system construction in automobile body assembly planning. Journal of Mechanical Design, 127 (2): 347-351. (Pubitemid 40608488)
19. Wilson, RH. 1995. Minimizing user queries in interactive assembly planning. IEEE Robot Automation, 11 (2): 308-311.
20. Wilson, RH, and, Latombe, JC. 1994. Geometric reasoning about mechanical assembly. Artificial Intelligence, 71 (2): 371-396.
21. Xing, YF. 2007. Assembly sequence planning of automobile body components based on liaison graph. Assembly Automation, 27 (2): 157-164.
22. Zhang, Y. 2002. Automatic sequence planning by subassembly detection for automobile body assembly. American Society of Mechanical Engineers, Manufacturing Engineering Division, MED 13 (November, New Orleans, Louisiana, USA): 485-490.