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.
Type de document :
Communication dans un congrès
9th International Conference on Intelligent Information Processing (IIP), Nov 2016, Melbourne, VIC, Australia. IFIP Advances in Information and Communication Technology, AICT-486, pp.59-71, 2016, Intelligent Information Processing VIII. 〈10.1007/978-3-319-48390-0_7〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01614997
Contributeur : Hal Ifip <>
Soumis le : mercredi 11 octobre 2017 - 16:58:08
Dernière modification le : mercredi 11 octobre 2017 - 17:00:29
Document(s) archivé(s) le : vendredi 12 janvier 2018 - 15:36:49

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

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. IFIP Advances in Information and Communication Technology, AICT-486, pp.59-71, 2016, Intelligent Information Processing VIII. 〈10.1007/978-3-319-48390-0_7〉. 〈hal-01614997〉

Partager

Métriques

Consultations de la notice

55