Skip to main content
SpringerLink
Log in

Assembly sequence optimization based on hybrid symbiotic organisms search and ant colony optimization

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Assembly sequence optimization aims to find the optimal or near-optimal assembly sequences under multiple assembly constraints. Since it is NP-hard for complex assemblies, the heuristic algorithms are widely used to find the optimal or near-optimal assembly sequences in an acceptable computation time. Considering the multiple assembly constraints, an assembly model is presented for assembly sequence optimization. Then, the hybrid symbiotic organisms search and ant colony optimization is used to find the optimal or near-optimal assembly sequences. The symbiotic organisms search has a relatively strong global optimization capability but weak local optimization capability. On the other hand, the ant colony optimization has the relatively strong local optimization capability for assembly sequence optimization even though the parameters are not optimized. The hybrid symbiotic organisms search and ant colony optimization take advantages of their capacities for assembly sequence optimization. The case study demonstrates that the hybrid symbiotic organisms search and ant colony optimization finds the better assembly sequences within less iteration than the individual ant colony optimization and symbiotic organisms search in most experiments under the same preconditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Baldwin DF, Abell TE, De Fazio TL, Whitney DE (1991) An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans Robot Autom 7(1):78–94

    Article  Google Scholar 

  • Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. In: INRIA/IEEE symposium on emerging technologies and factory automation, Paris, France, pp 231–239

  • Boothroyd G, Dewhurst P, Knight W (2002) Product design for manufacture and assembly, 2nd edn. Marcel Dekker, New York

    Google Scholar 

  • Bourjault A, Lhote A (1986) Modeling an assembly process. IEEE Int Conf Autom Manuf Ind 20(2):183–198

    MATH  Google Scholar 

  • Che ZH (2017) A multi-objective optimization algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing. Comput Ind Eng 105(3):247–259

    Article  Google Scholar 

  • Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139(15):98–112

    Article  Google Scholar 

  • Dalvi Santosh D (2016) Optimization of assembly sequence plan using digital prototyping and neural network. Procedia Technol 23:414–422

    Article  Google Scholar 

  • De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom 3(6):640–658

    Article  Google Scholar 

  • Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. Ann CIRP 41(1):1–4

    Article  Google Scholar 

  • Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge

    Book  Google Scholar 

  • Ezugwu ES, Adewumi AO (2017) Discrete symbiotic organisms search algorithm for travelling salesman problem. Expert Syst Appl 87(30):70–78

    Article  Google Scholar 

  • Failli F, Dini G (2001) Optimization of disassembly sequences for recycling of end-of-life products by using a colony of ant-like agents. In: Engineering of intelligent systems. Springer, Berlin, pp 632–639

  • Fathi M, Ghobakhloo M (2014) A technical comment on “a review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches”. Int J Adv Manuf Technol 71(9–12):2033–2042

    Article  Google Scholar 

  • Gottschlich S, Ramos C, Lyons D (1994) Assembly and task planning taxonomy. IEEE Robot Autom Mag 1(3):4–12

    Article  Google Scholar 

  • Hadj RB, Belhadj I, Trigui M, Aifaoui N (2018) Assembly sequences plan generation using features simplification. Adv Eng Softw 119:1–11

    Article  Google Scholar 

  • Haroun SA, Jamal B, Hicham EH (2015) A performance comparison of GA and ACO applied to tsp. Int J Comput Appl 117(5):28–35

    Google Scholar 

  • Heemskerk JM (1989) The use of heuristics in assembly sequence planning. Ann CIRR 38(1):37–40

    Article  Google Scholar 

  • Homen de Mello LS, Sanderson AC (1990) AND/OR graph representation of assembly plans. IEEE Trans Robot Autom 6(2):188–199

    Article  Google Scholar 

  • Homen de Mello LS, Sanderson AC (1991) Representations of mechanical assembly sequences. IEEE Trans Robot Automat 7(2):211–227

    Article  Google Scholar 

  • Huang YM, Huang CT (2002) Disassembly matrix for disassembly processes of products. Int J Prod Res 40(2):255–273

    Article  Google Scholar 

  • Ibrahim I, Ibrahim Z, Ahmad H, Jusof M, Yusof Z, Nawawi SW, Mubin M (2015) An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm. Int J Adv Manuf Technol 79(5–8):1363–1376

    Article  Google Scholar 

  • Kashkoush M, ElMaraghy H (2015) Knowledge-based model for constructing master assembly sequence. J Manuf Syst 34:43–52

    Article  Google Scholar 

  • Lambert AJD, Gupta SM (2005) Disassembly modeling for assembly, maintenance, reuse, and recycling. CRC Press, Florida

    MATH  Google Scholar 

  • Lee S, Shin YG (1990) Assembly planning based on subassembly extraction. In: IEEE international conference on robotics and automation, Cincinnati, OH, USA, pp 1606–1611

  • Marian RM, Luonga LHS, Abharya K (2003) Assembly sequence planning and optimisation using genetic algorithms: part I. Automatic generation of feasible assembly sequences. Appl Soft Comput 2(3):223–253

    Article  Google Scholar 

  • Motavalli S, Islam AU (1997) Multi-criteria assembly sequencing. Comput Ind Eng 32(4):743–751

    Article  Google Scholar 

  • Murali GB, Deepak BBVL, Bahubalendruni MVAR, Biswal BB (2017) Optimal assembly sequence planning using hybridized immune-simulated annealing technique. Mater Today Proc 4(8):8313–8322

    Article  Google Scholar 

  • Murayama T, Eguchi T, Oba F (2007) Assembly sequence planning using k-nearest-neighbor rule. In: Arai E, Arai T (eds) Mechatronics for safety, security and dependability in a new era. Elsevier, Amsterdam, pp 129–132

    Chapter  Google Scholar 

  • Nof SY, Wilhelm WE, Warneke HI (1997) Industrial assembly. Chapman & Hall, London

    Book  Google Scholar 

  • Sabuncuoglu I, Erel E, Alp A (2009) Ant colony optimization for the single model U-type assembly line balancing problem. Int J Prod Econ 120(2):287–300

    Article  Google Scholar 

  • Shan H, Zhou S, Sun Z (2009) Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm. Assem Autom 29(3):249–256

    Article  Google Scholar 

  • Tönshoff HK, Menzel E, Park HS (1992) A knowledge-based system for automated assembly planning. CIRP Ann Manuf Technol 41(1):19–24

    Article  Google Scholar 

  • Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212–222

    Article  MathSciNet  Google Scholar 

  • Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25(11–12):1137–1143

    Article  Google Scholar 

  • Wang H, Rong YM, Xiang D (2014) Mechanical assembly planning using ant colony optimization. Comput Aided Des 47(2):59–71

    Article  Google Scholar 

  • Wang D, Shao X, Liu S (2017) Assembly sequence planning for reflector panels based on genetic algorithm and ant colony optimization. Int J Adv Manuf Technol 91(1–4):987–997

    Article  Google Scholar 

  • Zha XF, Lim SYE, Fok SC (1998) Integrated knowledge-based assembly sequence planning. Int J Adv Manuf Technol 14(1):50–64

    Article  Google Scholar 

Download references

Acknowledgements

We also thank the Fundamental Research Funds for the Central Universities (No. 2018MS039 and No. 2018ZD09) and National Key R&D Program of China (2018YFB1501302) and the support of Beijing Key Laboratory of Energy Safety and Clean Utilization. The work benefits from the facilities of National Key Laboratory of New Energy Power System and the Beijing Key Laboratory of New and Renewable Energy, North China Electric Power University, Beijing, China.

Author information

Authors and Affiliations

  1. School of Renewable Energy, North China Electric Power University, Beijing, 102206, China

    Yong Wang, Changxin Geng & Ning Xu

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changxin Geng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ning Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Geng, C. & Xu, N. Assembly sequence optimization based on hybrid symbiotic organisms search and ant colony optimization. Soft Comput 25, 1447–1464 (2021). https://doi.org/10.1007/s00500-020-05230-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05230-x

Keywords

Search

Navigation