Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization

  • Dou Wang
  • Xiaodong Shao
  • Simeng Liu


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.


Reflector panel assembly Assembly sequence planning Genetic algorithm Ant colony optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9–0):752–763CrossRefGoogle Scholar
  2. 2.
    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–164CrossRefGoogle Scholar
  3. 3.
    Su Q (2007) Computer aided geometric feasible assembly sequence planning and optimizing. Int J Adv Manuf Technol 33(1–2):48–58CrossRefGoogle Scholar
  4. 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 (1–2):132–144Google Scholar
  5. 5.
    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–630CrossRefGoogle Scholar
  6. 6.
    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é, FranceGoogle Scholar
  7. 7.
    DeFazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE Trans Robot Autom 3(6):640–658CrossRefGoogle Scholar
  8. 8.
    DeMello LSH, Sanderson AC (1991) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans Robot Autom 7(2):228–240CrossRefGoogle Scholar
  9. 9.
    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–1244CrossRefGoogle Scholar
  10. 10.
    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–105CrossRefGoogle Scholar
  11. 11.
    Liao C, Tseng C, Luarn P (2007) A discrete version of particle swarm optimization for flowshop scheduling problems. Comput Oper Res 34(10):3099–3111CrossRefzbMATHGoogle Scholar
  12. 12.
    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–1197CrossRefGoogle Scholar
  13. 13.
    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–770CrossRefGoogle Scholar
  14. 14.
    DeCastro LN, Timmis JI (2002) Artificial immune system: a new computational intelligence approach. Springer, LondonGoogle Scholar
  15. 15.
    Cao PB, Xiao RB (2007) Assembly planning using a novel immune approach. Int J Adv Manuf Technol 31(7):770–782Google Scholar
  16. 16.
    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–239Google Scholar
  17. 17.
    Kongar E, Gupta SM (2006) Disassembly sequencing using genetic algorithm. Int J Adv Manuf Technol 30:497–506CrossRefGoogle Scholar
  18. 18.
    Giudice F, Fargione G (2007) Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach. J Intell Manuf 18:313–329CrossRefGoogle Scholar
  19. 19.
    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–380CrossRefGoogle Scholar
  20. 20.
    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–232Google Scholar
  21. 21.
    Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol (2005) 25:1137–1143CrossRefGoogle Scholar
  22. 22.
    Yu JP, Wang CE (2013) A max–min ant colony system for assembly sequence planning. Int J Adv Manuf Technol 67:2819–2835CrossRefGoogle Scholar
  23. 23.
    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–256CrossRefGoogle Scholar
  24. 24.
    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–724CrossRefGoogle Scholar
  25. 25.
    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–808CrossRefGoogle Scholar
  26. 26.
    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–285CrossRefGoogle Scholar
  27. 27.
    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–589CrossRefGoogle Scholar
  28. 28.
    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).Google Scholar
  29. 29.
    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–87CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Key Laboratory of Electronic Equipment Structure Design, Ministry of EducationXidian UniversityXi’anChina

Personalised recommendations