Design for Assembly Approach for Energy-Efficient Optimal Assembly Sequence Planning Using Improved Firefly Algorithm

  • Gunji Bala MuraliEmail author
  • B. B. V. L. Deepak
  • Golak Bihari Mahanta
  • Amruta Rout
  • B. B. Biswal
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 134)


Assembly is one of the manufacturing processes, which occupies approximately 20% of the manufacturing cost of the product. In order to reduce the cost of the assembly, efficient assembly sequence is required. As the Assembly Sequence Planning (ASP) problem is the NP-hard problem, achieving the optimal assembly sequence for the complex products involves large amount of computational time and disk space. Moreover to achieve the optimal assembly sequence, assembly predicates (liaison data, stability data, and mechanical feasibility data) are to be satisfied by the assembly sequence. Extracting the assembly predicates involves huge disk space especially for the complex products. To reduce the effect of difficulty in achieving the optimal assembly sequence, in this paper an attempt is made to apply Design For Assembly (DFA) concept using Improved Firefly Algorithm (IFA). In this, initially, DFA predicates (contact data, material property data, functionality data, and relative motion data) are been extracted from the given assembly and are used to reduce the number of parts in the assembly, by which the number of levels of the assembly are been reduced. As the number of levels of the assembly is reduced, the energy effort to assemble the parts has been reduced. Later, IFA is used to obtain the optimal assembly sequence for the reduced levels of the product. The proposed methodology is implemented on machine block assembly and the results are compared with the general optimal assembly sequence planning techniques.


Design for assembly Assembly sequence planning Assembly constraints Firefly algorithm Computer-aided design (CAD) 


  1. 1.
    Deepak, B.B., Bala Murali, G., Bahubalendruni, M.R., Biswal, B.B.: Assembly sequence planning using soft computing methods: a review. Proc. Inst. Mech. Eng. Part E J. Process. Mech. Eng. 29, 0954408918764459 (2018)Google Scholar
  2. 2.
    Wilson, R.H., Latombe, J.C.: Geometric reasoning about mechanical assembly. Artif. Intell. 71(2), 371–396 (1994)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Gunji AB, Deepak BB, Bahubalendruni CR, Biswal DB.: An optimal robotic assembly sequence planning by assembly subsets detection method using teaching learning-based optimization algorithm. IEEE Trans. Autom. Sci. Eng. (2018)Google Scholar
  4. 4.
    Gunji, B., Deepak, B.B., Bahubalendruni, M., Biswal, B.: Hybridized genetic-immune based strategy to obtain optimal feasible assembly sequences. Int. J. Ind. Eng. Comput. 8(3), 333–346 (2017)Google Scholar
  5. 5.
    Murali, G.B., Deepak, B.B., Bahubalendruni, M.R., Biswal, B.B.: Optimal assembly sequence planning using hybridized immune-simulated annealing technique. Mater. Today Proc. 4(8), 8313–8322 (2017)CrossRefGoogle Scholar
  6. 6.
    Murali, G.B., Deepak, B.B., Bahubalendruni, M.R., Biswal, B.B.: Optimal assembly sequence planning towards design for assembly using simulated annealing technique. In: International Conference on Research into Design, pp. 397–407. Springer, Singapore, 9 Jan 2017Google Scholar
  7. 7.
    Murali, G.B., Deepak, B.B., Biswal, B.B.: A novel design for assembly approach for modified topology of industrial products. Int. J. Perform. Eng. 13(7), 1013 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Gunji Bala Murali
    • 1
    Email author
  • B. B. V. L. Deepak
    • 1
  • Golak Bihari Mahanta
    • 1
  • Amruta Rout
    • 1
  • B. B. Biswal
    • 2
  1. 1.National Institute of TechnologyRourkelaIndia
  2. 2.National Institute of TechnologyShillongIndia

Personalised recommendations