No Cover Image

Journal article 75 views 80 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

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

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
Tags: Add Tag
No Tags, Be the first to tag this record!
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/><firstname>Adam</firstname><surname>Morgan</surname><name>Adam Morgan</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2021-05-26</date><deptcode>GENG</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>General Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>GENG</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">College of Engineering</level><level id="2">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/><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 Adam Morgan Adam Morgan true false 2021-05-26 GENG 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 General Engineering COLLEGE CODE GENG Swansea University 2021-11-08T14:23:55.1328346 2021-05-26T22:24:20.6606823 College of Engineering Engineering Christian Griffiths 1 Cinzia Giannetti 0000-0003-0339-5872 2 Kamil Andrzejewski 3 Adam Morgan 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_***_0000-0003-0339-5872
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 College of Engineering
hierarchytype
hierarchy_top_id collegeofengineering
hierarchy_top_title College of Engineering
hierarchy_parent_id collegeofengineering
hierarchy_parent_title College of Engineering
department_str Engineering{{{_:::_}}}College of Engineering{{{_:::_}}}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-21T04:24:18Z
_version_ 1722627348324417536
score 10.852457