Journal article 825 views 344 downloads
Comparison of a bat and genetic algorithm generated sequence against lead through programming when assembling a PCB using a 6 axis robot with multiple motions and speeds
,
Kamil Andrzejewski,
Adam Morgan
IEEE Transactions on Industrial Informatics, Volume: 18, Issue: 2, Pages: 1 - 1
Swansea University Authors:
Christian Griffiths, Cinzia Giannetti , Kamil Andrzejewski, Adam Morgan
-
PDF | Accepted Manuscript
Download (740.37KB)
DOI (Published version): 10.1109/tii.2021.3082877
Abstract
An optimal component feeder arrangement and robotic placement sequence are both important for improving assembly efficiency. Both problems are combinatorial in nature and known to be NP-hard. This paper presents a novel discrete hybrid bat-inspired algorithm for solving the feeder slot assignment an...
| Published in: | IEEE Transactions on Industrial Informatics |
|---|---|
| ISSN: | 1551-3203 1941-0050 |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
| Online Access: |
Check full text
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa56974 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
An optimal component feeder arrangement and robotic placement sequence are both important for improving assembly efficiency. Both problems are combinatorial in nature and known to be NP-hard. This paper presents a novel discrete hybrid bat-inspired algorithm for solving the feeder slot assignment and placement sequence problem encountered when planning robotic assembly of electronic components. In our method, we use the concepts of swap operators and swap sequence to redefine position, and velocity operators from the basic bat algorithm. Furthermore, we propose an improved local search method based on genetic operators of crossover and mutation enhanced by the 2-opt search procedure. The algorithm is formulated with the objective of minimizing the total traveling distance of the pick and place device. Through numerical experiments, using a real PCB assembly scenario, we demonstrate the considerable effectiveness of the proposed discrete Bat Algorithm (BA) to improve selection of feeder arrangement and placement sequence in PCB assembly operations and achieve high throughput production. The results also highlighted that the even though the algorithms out performed traditional lead through programming techniques, the programmer must consider the influence of different robot motions. |
|---|---|
| College: |
Faculty of Science and Engineering |
| Issue: |
2 |
| Start Page: |
1 |
| End Page: |
1 |