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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01614997
Contributor : Hal Ifip <>
Submitted on : Wednesday, October 11, 2017 - 4:58:08 PM
Last modification on : Wednesday, October 11, 2017 - 5:00:29 PM
Long-term archiving on : Friday, January 12, 2018 - 3:36:49 PM

File

433802_1_En_7_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

91

Files downloads

72