Abstract
Assembly sequence planning (ASP) can significantly improve assembly accuracy and reduce assembly costs in modern manufacturing industries. Large reflector antennas are difficult to assemble and urgently need ASP. Based on genetic algorithms (GAs) and ant colony optimization (ACO), an approach for ASP of reflector antennas was developed. An accurate simulation of the assembly of the reflectors was required for the evaluation and optimization of the ASP. The initial population was created by ACO and optimized by GA operators to generate an optimal solution. By releasing the information on the optimal solution to the ant search paths of ACO, convergence to a globally optimal solution was accelerated. A model of the finite element simulation was used to simulate the dynamic assembly process of reflectors according to the algorithm results of the proposed approach (GAACO). The proposed approach was tested and compared to GA, and the results indicate that GAACO can improve the quality of the optimal solution, increase the searching efficiency, and reduce the probability of finding a local optimal solution.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9–0):752–763
Xing Y, Chen G, Lai X, Jin S, Zhou J (2007) Assembly sequence planning of automobile body components based on liaison graph. Assem Autom 27(2):157–164
Su Q (2007) Computer aided geometric feasible assembly sequence planning and optimizing. Int J Adv Manuf Technol 33(1–2):48–58
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 (1–2):132–144
Li MY, Wu B, Hu YM, Jin C, Shi TL (2013) A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation. Int J Adv Manuf Technol 68:617–630
Bourjault A (1984) Contribution à une approche méthodologique de l’assemblage automatisé: élaboration automatique des séquences opératoires, Thèse d’Etat. Université de Basançon Franche-Comté, France
DeFazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE Trans Robot Autom 3(6):640–658
DeMello LSH, Sanderson AC (1991) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans Robot Autom 7(2):228–240
Dong TY, Tong RF, Zhang L, Dong JX (2007) A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol 32(11–12):1232–1244
Bai YW, Chen ZN, Bin HZ, Hun J (2005) An effective integration approach toward assembly sequence planning and evaluation. Int J Adv Manuf Technol 27(1–2):96–105
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
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
DeCastro LN, Timmis JI (2002) Artificial immune system: a new computational intelligence approach. Springer, London
Cao PB, Xiao RB (2007) Assembly planning using a novel immune approach. Int J Adv Manuf Technol 31(7):770–782
Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation, 231–239
Kongar E, Gupta SM (2006) Disassembly sequencing using genetic algorithm. Int J Adv Manuf Technol 30:497–506
Giudice F, Fargione G (2007) Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach. J Intell Manuf 18:313–329
Seo KK, Park JH, Jang DS (2001) Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects. Int J Adv Manuf Technol 18:371–380
Failli F, Dini G (2000) Ant colony systems in assembly planning: a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP International Seminar on Intelligent Computationin Manufacturing Engineering, 227–232
Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol (2005) 25:1137–1143
Yu JP, Wang CE (2013) A max–min ant colony system for assembly sequence planning. Int J Adv Manuf Technol 67:2819–2835
Cong L, Zhuo Z (2016) Integrated assembly sequence planning and assembly line balancing with ant colony optimization approach. Int J Adv Manuf Technol 83:243–256
Zhou W, Zheng JR, Yan JJ, Wang JF (2011) A hybrid assembly sequence planning approach combining bacterial chemotaxis with genetic algorithm. Int J Adv Manuf Technol 52(5–8):715–724
Zhang HY, Liu HJ, Li LY (2014) Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int J Adv Manuf Technol 71(5–8):795–808
Kucukkoc I, Zhang DZ (2016) Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines. Int J Adv Manuf Technol 82(1–4):265–285
Akpınara S, Bayhanb M, Baykasoglub A (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput 13(1):574–589
Wang W, Wang CS, Li P, Song LW (2008) Panel adjustment error of large reflector antennas considering electromechanical coupling. In: Proceedings of the 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, (pp. 775–779).
Wang W, Duan BY, Li P (2010) Optimal surface adjustment by the error-transformation matrix for a segmented-reflector antenna. IEEE Antennas and Propagation Magazine 52(3):80–87
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, D., Shao, X. & Liu, S. Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization. Int J Adv Manuf Technol 91, 987–997 (2017). https://doi.org/10.1007/s00170-016-9822-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-9822-7