Proceedings of the 2018 8th International Conference on Manufacturing Science and Engineering (ICMSE 2018)

Assembly Sequence Planning Based on Discrete Bat Algorithm

Authors
Yuejun Chen, Li Zhang, Wenjie Han
Corresponding Author
Yuejun Chen
Available Online May 2018.
DOI
10.2991/icmse-18.2018.96How to use a DOI?
Keywords
assembly sequence planning; bat algorithm; fitness function; orthogonal test
Abstract

A Discrete Bat Algorithm (DBA) is proposed to solve the assembly sequence planning (ASP) problem. Several key technologies including the position and velocity of Bat Algorithm, corresponding operators for updating the position and the position of local search are redefined. The fitness function is established based on the geometric feasibility which is quantified, the stability, the polymerization for assembly sequence and the frequency of direction changes. The performance of the DBA is investigated through a case study of a typical assembly which contains10 parts. The near-optimal parameters of the algorithm are determined by the combination of orthogonal test (initial positioning) and control variables (precise positioning). It is proved that the DBA, compared with Particle Swarm Optimization (PSO) which is applied frequently in assembly sequence planning field, is more effective.

Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2018 8th International Conference on Manufacturing Science and Engineering (ICMSE 2018)
Series
Advances in Engineering Research
Publication Date
May 2018
ISBN
10.2991/icmse-18.2018.96
ISSN
2352-5401
DOI
10.2991/icmse-18.2018.96How to use a DOI?
Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yuejun Chen
AU  - Li Zhang
AU  - Wenjie Han
PY  - 2018/05
DA  - 2018/05
TI  - Assembly Sequence Planning Based on Discrete Bat Algorithm
BT  - Proceedings of the 2018 8th International Conference on Manufacturing Science and Engineering (ICMSE 2018)
PB  - Atlantis Press
SP  - 517
EP  - 525
SN  - 2352-5401
UR  - https://doi.org/10.2991/icmse-18.2018.96
DO  - 10.2991/icmse-18.2018.96
ID  - Chen2018/05
ER  -