No Cover Image

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

Christian Griffiths, Cinzia Giannetti Orcid Logo, Kamil Andrzejewski, Adam Morgan Orcid Logo

IEEE Transactions on Industrial Informatics, Volume: 18, Issue: 2, Pages: 1 - 1

Swansea University Authors: Christian Griffiths, Cinzia Giannetti Orcid Logo, Kamil Andrzejewski, Adam Morgan Orcid Logo

Check full text

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...

Full description

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
first_indexed 2021-05-26T21:32:10Z
last_indexed 2021-11-09T04:23:14Z
id cronfa56974
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2021-11-08T14:23:55.1328346</datestamp><bib-version>v2</bib-version><id>56974</id><entry>2021-05-26</entry><title>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</title><swanseaauthors><author><sid>84c202c256a2950fbc52314df6ec4914</sid><ORCID/><firstname>Christian</firstname><surname>Griffiths</surname><name>Christian Griffiths</name><active>true</active><ethesisStudent>false</ethesisStudent></author><author><sid>a8d947a38cb58a8d2dfe6f50cb7eb1c6</sid><ORCID>0000-0003-0339-5872</ORCID><firstname>Cinzia</firstname><surname>Giannetti</surname><name>Cinzia Giannetti</name><active>true</active><ethesisStudent>false</ethesisStudent></author><author><sid>2ba88266781ced574af6da19a7231bc1</sid><firstname>Kamil</firstname><surname>Andrzejewski</surname><name>Kamil Andrzejewski</name><active>true</active><ethesisStudent>false</ethesisStudent></author><author><sid>d6087ed0b26414eea4b519f189cd2fac</sid><ORCID>0000-0002-3182-7129</ORCID><firstname>Adam</firstname><surname>Morgan</surname><name>Adam Morgan</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2021-05-26</date><deptcode>ACEM</deptcode><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.</abstract><type>Journal Article</type><journal>IEEE Transactions on Industrial Informatics</journal><volume>18</volume><journalNumber>2</journalNumber><paginationStart>1</paginationStart><paginationEnd>1</paginationEnd><publisher>Institute of Electrical and Electronics Engineers (IEEE)</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint>1551-3203</issnPrint><issnElectronic>1941-0050</issnElectronic><keywords/><publishedDay>21</publishedDay><publishedMonth>5</publishedMonth><publishedYear>2021</publishedYear><publishedDate>2021-05-21</publishedDate><doi>10.1109/tii.2021.3082877</doi><url/><notes/><college>COLLEGE NANME</college><department>Aerospace, Civil, Electrical, and Mechanical Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>ACEM</DepartmentCode><institution>Swansea University</institution><apcterm/><lastEdited>2021-11-08T14:23:55.1328346</lastEdited><Created>2021-05-26T22:24:20.6606823</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering</level></path><authors><author><firstname>Christian</firstname><surname>Griffiths</surname><orcid/><order>1</order></author><author><firstname>Cinzia</firstname><surname>Giannetti</surname><orcid>0000-0003-0339-5872</orcid><order>2</order></author><author><firstname>Kamil</firstname><surname>Andrzejewski</surname><order>3</order></author><author><firstname>Adam</firstname><surname>Morgan</surname><orcid>0000-0002-3182-7129</orcid><order>4</order></author></authors><documents><document><filename>56974__20015__7e02d73f44454ac1871be95211d39d16.pdf</filename><originalFilename>09439185.pdf</originalFilename><uploaded>2021-05-26T22:31:40.7637581</uploaded><type>Output</type><contentLength>758141</contentLength><contentType>application/pdf</contentType><version>Accepted Manuscript</version><cronfaStatus>true</cronfaStatus><copyrightCorrect>true</copyrightCorrect><language>eng</language><licence>http://creativecommons.org/licenses/by-nc-nd/4.0/</licence></document></documents><OutputDurs/></rfc1807>
spelling 2021-11-08T14:23:55.1328346 v2 56974 2021-05-26 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 84c202c256a2950fbc52314df6ec4914 Christian Griffiths Christian Griffiths true false a8d947a38cb58a8d2dfe6f50cb7eb1c6 0000-0003-0339-5872 Cinzia Giannetti Cinzia Giannetti true false 2ba88266781ced574af6da19a7231bc1 Kamil Andrzejewski Kamil Andrzejewski true false d6087ed0b26414eea4b519f189cd2fac 0000-0002-3182-7129 Adam Morgan Adam Morgan true false 2021-05-26 ACEM 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. Journal Article IEEE Transactions on Industrial Informatics 18 2 1 1 Institute of Electrical and Electronics Engineers (IEEE) 1551-3203 1941-0050 21 5 2021 2021-05-21 10.1109/tii.2021.3082877 COLLEGE NANME Aerospace, Civil, Electrical, and Mechanical Engineering COLLEGE CODE ACEM Swansea University 2021-11-08T14:23:55.1328346 2021-05-26T22:24:20.6606823 Faculty of Science and Engineering School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering Christian Griffiths 1 Cinzia Giannetti 0000-0003-0339-5872 2 Kamil Andrzejewski 3 Adam Morgan 0000-0002-3182-7129 4 56974__20015__7e02d73f44454ac1871be95211d39d16.pdf 09439185.pdf 2021-05-26T22:31:40.7637581 Output 758141 application/pdf Accepted Manuscript true true eng http://creativecommons.org/licenses/by-nc-nd/4.0/
title 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
spellingShingle 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
Christian Griffiths
Cinzia Giannetti
Kamil Andrzejewski
Adam Morgan
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author_id_str_mv 84c202c256a2950fbc52314df6ec4914
a8d947a38cb58a8d2dfe6f50cb7eb1c6
2ba88266781ced574af6da19a7231bc1
d6087ed0b26414eea4b519f189cd2fac
author_id_fullname_str_mv 84c202c256a2950fbc52314df6ec4914_***_Christian Griffiths
a8d947a38cb58a8d2dfe6f50cb7eb1c6_***_Cinzia Giannetti
2ba88266781ced574af6da19a7231bc1_***_Kamil Andrzejewski
d6087ed0b26414eea4b519f189cd2fac_***_Adam Morgan
author Christian Griffiths
Cinzia Giannetti
Kamil Andrzejewski
Adam Morgan
author2 Christian Griffiths
Cinzia Giannetti
Kamil Andrzejewski
Adam Morgan
format Journal article
container_title IEEE Transactions on Industrial Informatics
container_volume 18
container_issue 2
container_start_page 1
publishDate 2021
institution Swansea University
issn 1551-3203
1941-0050
doi_str_mv 10.1109/tii.2021.3082877
publisher Institute of Electrical and Electronics Engineers (IEEE)
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering
document_store_str 1
active_str 0
description 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.
published_date 2021-05-21T14:10:13Z
_version_ 1821414904394940416
score 11.048064

Similar Items