Skip to Main content Skip to Navigation
New interface
Conference papers

Assembly Sequence Planning Based on Hybrid Artificial Bee Colony Algorithm

Abstract : Intelligent algorithm provides a promising approach for solving the Assembly Sequence Planning (ASP) problem on complex products, but there is still challenge in finding best solutions efficiently. In this paper, the artificial bee colony algorithm is modified to deal with this challenge. The algorithm is modified from four aspects. First, for the phase that employed bee works, a simulated annealing operator is introduced to enrich the diversity of nectar sources and to enhance the local searching ability. Secondly, in order to prevent the swarm from falling into local optimal solutions quickly, a tournament selection mechanism is introduced for the onlooker bees to choose the food source. Thirdly, for the phase that scout bee works, a learning mechanism is introduced to improve the quality of new generated food sources and to increase the convergence speed of the algorithm. Finally, a fitness function based on the evaluation indexes of assemblies is proposed to evaluate and select nectar sources. The experimental results show that the modified algorithm is effective and efficient for the ASP problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, October 11, 2017 - 4:58:08 PM
Last modification on : Thursday, March 5, 2020 - 5:43:17 PM
Long-term archiving on: : Friday, January 12, 2018 - 3:36:49 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Wenbing Yuan, Liang Chang, Manli Zhu, Tianlong Gu. Assembly Sequence Planning Based on Hybrid Artificial Bee Colony Algorithm. 9th International Conference on Intelligent Information Processing (IIP), Nov 2016, Melbourne, VIC, Australia. pp.59-71, ⟨10.1007/978-3-319-48390-0_7⟩. ⟨hal-01614997⟩



Record views


Files downloads