Skip to main content

Assembly Sequence Optimization Using the Bees Algorithm

  • Conference paper
  • First Online:
Enabling Industry 4.0 through Advances in Mechatronics

Abstract

The determination of the assembly sequence is an important decision in assembly planning. Optimum sequence selection is challenging because of several reasons such as optimization criteria and precedence constraints. Furthermore, a product can be assembled in many different alternatives in accordance with different sequences, thereby making the optimization of assembly sequences a multi-modal solution optimization problem. To allow the process planner to decide, unique optimum solutions are required to be develop as much as possible. In this study, the assembly sequence of a product was optimized by applying an algorithm known as the Bees Algorithm. To assess the performance of this Algorithm, the results are compared with results found by other algorithms. It is shown that, the Bees Algorithm obtained similar optimum fitness value with other algorithms but with the greatest number of optimal assembly sequences. As a result, the Bees Algorithm outperforms other algorithms in dealing with the multi-modal optimization problem of assembly sequence optimization.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Dong T, Tong R, Zhang L, Dong J (2007) A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol 32(11–12):1232–1244

    Article  Google Scholar 

  3. Pham DT, Ghanbarzadeh A, Koç E, et al (2006) The Bees Algorithm – a novel tool for complex optimisation problems. In: Intelligent production machines and systems - 2nd I*PROMS virtual international conference 2006, pp 454–459

    Google Scholar 

  4. Mishra A, Deb S (2019) Assembly sequence optimization using a flower pollination algorithm-based approach. J Intell Manuf 30(2):461–482

    Article  Google Scholar 

  5. Özmen Ö, Batbat T, Özen T, Sinanoğlu C, Güven A (2018) Optimum assembly sequence planning system using discrete artificial bee colony algorithm. Math Probl Eng 2018. Article ID 3407646, 14 pages

    Google Scholar 

  6. Yuan W, Chang L, Zhu M, Gu T (2016) Assembly sequence planning based on hybrid artificial bee colony algorithm. In: Shi Z, Vadera S, Li G (eds) Intelligent information processing VIII, IIP 2016. IFIP advances in information and communication technology, vol 486. Springer, Cham

    Google Scholar 

  7. Seeley TD (1995) The wisdom of the hive: the social physiology of the honey bee colonies. Harvard University Press, Cambridge

    Google Scholar 

  8. Pham DT, Castellani M (2009) The bees algorithm: modelling foraging behaviour to solve continuous optimization problems. Proc Inst Mech Eng Part C J Mech Eng Sci 223(12):2919–2938

    Google Scholar 

  9. Yusof NJ, Kamaruddin S (2021) Optimal design of step – cone pulley problem using the bees algorithm. In: Bahari MS, Harun A, Zainal Abidin Z, Hamidon R, Zakaria S (eds) Intelligent manufacturing and mechatronics. Lecture notes in mechanical engineering. Springer, Singapore

    Google Scholar 

  10. Zhou Z, Xie Y, Pham D, Kamsani S, Castellani M (2016) Bees Algorithm for multimodal function optimisation. Proc Inst Mech Eng C J Mech Eng Sci 230(5):867–884

    Article  Google Scholar 

  11. Bala Murali G et al (2018) Modified BAT algorithm for optimum assembly sequence planning. IOP Conf Ser Mater Sci Eng 377:012091

    Google Scholar 

  12. Gao L, Qian WR, Li XY, Wang JF (2010) Application of memetic algorithm in assembly sequence planning. Int J Adv Manuf Technol 49:1175–1184

    Article  Google Scholar 

  13. 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:715–724

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

This study was supported by FRGS grant No. FRGS/1/2019/TK03/UIAM/02/3 from Ministry of Higher Education Malaysia (MOHE). Authors also grateful to the International Islamic University of Malaysia (IIUM) which made this study possible.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shafie Kamaruddin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kamaruddin, S., Azmi, N., Sukindar, N.A. (2022). Assembly Sequence Optimization Using the Bees Algorithm. In: Khairuddin, I.M., et al. Enabling Industry 4.0 through Advances in Mechatronics. Lecture Notes in Electrical Engineering, vol 900. Springer, Singapore. https://doi.org/10.1007/978-981-19-2095-0_36

Download citation

Publish with us

Policies and ethics