Abstract
Assembly sequence planning (ASP) has always been an important part of the product development process, and ASP problem can usually be understood as to determine the sequence of assembly. A good assembly sequence can reduce the time and cost of the manufacturing process. In view of the local convergence problem with basic discrete particle swarm optimization (DPSO) in ASP, this paper presents a hybrid algorithm to solve ASP problem. First, a chosen strategy of global optimal particle in DPSO is introduced, and then an improved discrete particle swarm optimization (IDPSO) is proposed for solving ASP problems. Through an example study, the results show that the IDPSO algorithm can obtain the global optimum efficiently, but it converges slowly compared with the basic DPSO. Subsequently, a modified evolutionary direction operator (MEDO) is used to accelerate the convergence rate of IDPSO. The results of the case study show that the new hybrid algorithm MEDO-IDPSO is more efficient for solving ASP problems, with excellent global convergence properties and fast convergence rate.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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
Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9–10):752–763
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
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
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
De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE Trans Robot Autom 3(6):640–658
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
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
De LP, Latinne P, Rekiek B (2001) Assembly planning with an ordering genetic algorithm. Int J Prod Res 39(16):3623–3640
Marian RM, Luong LHS, Abhary K (2006) A genetic algorithm for the optimisation of assembly sequences. Comp Ind Eng 50(4):503–527
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
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
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
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
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
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
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
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
Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948
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
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
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
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
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
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
Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212–222
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
Yamamoto K, Inoue O (1995) New evolutionary direction operator for genetic algorithms. AIAA J 33(10):1990–1993
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
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
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
Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. CIRP Ann Manuf Technol 41(1):1–4
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, M., Wu, B., Hu, Y. et al. A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation. Int J Adv Manuf Technol 68, 617–630 (2013). https://doi.org/10.1007/s00170-013-4782-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-013-4782-7