A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation

International Journal of Advanced Manufacturing Technology

Volumn 68, Issue 1-4, 2013, Pages 617-630

  Li, Mingyu ^a   Wu, Bo ^a   Hu, Youmin ^a   Jin, Chao ^a   Shi, Tielin ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Assembly sequence planning; Discrete particle swarm optimization; Hybrid algorithm; Modified evolutionary direction operator

Indexed keywords

PARTICLE SWARM OPTIMIZATION (PSO);

ASSEMBLY SEQUENCE PLANNING; DIRECTION OPERATOR; DISCRETE PARTICLE SWARM OPTIMIZATION; FAST CONVERGENCE RATE; GLOBAL CONVERGENCE PROPERTIES; HYBRID ALGORITHMS; MANUFACTURING PROCESS; PRODUCT DEVELOPMENT PROCESS;

ASSEMBLY;

EID: 84888340981     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-4782-7     Document Type: Article

References (32)

1. Demoly F, Yan XT, Eynard B, Rivest L, Gomes S (2011) An assembly oriented design framework for product structure engineering and assembly sequence planning. Robot Comput Integr Manuf 27(1):33-46
2. Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9-10):752-763
3. Rashid MFF, Hutabarat W, Tiwari A (2012) A review on assembly sequence planning and assembly line balancing optimization using soft computing approaches. Int J Adv Manuf Technol 59(1-4):335-349
4. Wang LH, Keshavarzmanesh S, Feng HY, Buchal RO (2009) Assembly process planning and its future in collaborative manufacturing: a review. Int J Adv Manuf Technol 2009(1-2):132-144
5. Bourjault A (1984) Contribution á une approche méthodologique de l'assemblage automatisé: Elaboration automatique des sequences opératoires. Ph.D. thesis, Faculté des Sciences et des Techniques de l'Université de Franche-Comté, France
6. De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE Trans Robot Autom 3(6):640-658
7. Hsu YY, Tai PH, Wang MW, Chen WC (2011) A knowledge-based engineering system for assembly sequence planning. Int J Adv Manuf Technol 55(5-8):763-782
8. Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. IEEE Symposium on Emerging Technology and Factory Automation, Paris, France 2:231-239
9. De LP, Latinne P, Rekiek B (2001) Assembly planning with an ordering genetic algorithm. Int J Prod Res 39(16):3623-3640
10. Marian RM, Luong LHS, Abhary K (2006) A genetic algorithm for the optimisation of assembly sequences. Comp Ind Eng 50(4):503-527
11. Lu C, Wong YS, Fuh JYH (2006) An enhanced assembly planning approach using a multi-objective genetic algorithm. Proc Inst Mech Eng Part B J Eng Manuf 220(2):255-272
12. Tseng YJ, Yu FY, Huang FY (2010) A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA. Int J Adv Manuf Technol 48(1-4):333-345
13. Milner JM, Graves SC, Whitney DE (1994) Using simulated annealing to select least-cost assembly sequences. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, USA, pp 2058-2063
14. Zhou W, Zheng JR, Yan JJ, Wang JF (2011) A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm. Int J Adv Manuf Technol 52(5-8):715-724
15. Chen W, Tai P, Deng W, Hsieh L (2008) A three-stage integrated approach for assembly sequence planning using neural networks. Expert Syst Appl 34(3):1777-1786
16. Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25(11):1137-1143
17. Cheng H, Li Y, Zhang KF (2009) Efficient method of assembly sequence planning based on GAAA and optimizing by assembly path feedback for complex product. Int J Adv Manuf Technol 42(11-12):1187-1204
18. Gao L, Qian WR, Li XY, Wang JF (2010) Application of memetic algorithm in assembly sequence planning. Int J Adv Manuf Technol 49(9-12):1175-1184
19. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp 1942-1948
20. Liao C, Tseng C, Luarn P (2007) A discrete version of particle swarm optimization for flowshop scheduling problems. Comput Oper Res 34(10):3099-3111
21. Tseng YJ, Yu FY, Huang FY (2011) A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int J Adv Manuf Technol 57(9-12):1183-1197
22. Guo YW, Li WD, Mileham AR, Owen GW (2009) Applications of particle swarm optimization in integrated process planning and scheduling. Robot Comput Integr Manuf 25(2):280-288
23. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. Proceedings of the IEEE international conference on Systems, Man and Cybernetics, Piscataway, NJ, USA, pp 4104-4108
24. Hu XH, Eberhart RC, Shi YH (2003) Swarm intelligence for permutation optimization: a case study of n-queens problem. Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, pp 243-246
25. Clerc M (2004) Discrete particle swarm optimization, illustrated by the traveling salesman problem. In: Onwubolu GC, Babu BV (eds) New optimization techniques in engineering. Studies in fuzziness and soft computing. Springer, Heidelberg, pp 219-239
26. Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212-222
27. Lv HG, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol 50(5-8):761-770
28. Yamamoto K, Inoue O (1995) New evolutionary direction operator for genetic algorithms. AIAA J 33(10):1990-1993
29. Chiang CL (2005) Improved genetic algorithm for power economic dispatch of units with vale-point effects and multiple fuels. IEEE Trans Power Syst 20(4):1690-1699
30. Su CT, Lii GR, Hwung HR (2000) Position control employing fuzzy-sliding mode and genetic algorithms with modified evolutionary direction operator. Cybern Syst 31(8):873-891
31. Lin CJ, Wang JG, Lee CY (2009) Pattern recognition using neural-fuzzy networks based on improved particle swam optimization. Expert Syst Appl 36:5402-5410
32. Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. CIRP Ann Manuf Technol 41(1):1-4