No Cover Image

Journal article 61 views 59 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, 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

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!
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: College of Engineering
Issue: 2
Start Page: 1
End Page: 1