Cover Image

Optimization of PCB component placement using genetic algorithm

Link to publisher's homepage at http://www.worldscientific.com/

Saved in:
Bibliographic Details
Main Authors: Jeevan, Kanesan, Parthiban, A., Seetharamu, Kankanhally N., Ishak, Abdul Azid, Dr., Ghulam, Abdul Quadir, Prof. Dr.
Other Authors: knseetharamu@hotmail.com
Format: Article
Language:English
Published: World Scientific Publishing 2014
Subjects:
Component placement
Genetic algorithms
Online Access:http://dspace.unimap.edu.my:80/dspace/handle/123456789/33928
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-33928
record_format dspace
spelling my.unimap-339282014-04-23T01:54:52Z Optimization of PCB component placement using genetic algorithm Jeevan, Kanesan Parthiban, A. Seetharamu, Kankanhally N. Ishak, Abdul Azid, Dr. Ghulam, Abdul Quadir, Prof. Dr. knseetharamu@hotmail.com ishak@eng.usm.my gaquadir@unimap.edu.my Component placement Genetic algorithms Link to publisher's homepage at http://www.worldscientific.com/ This paper focuses on optimization problems faced in automated assembly of Printed Circuit Board (PCB). In order to optimize the throughput rate of these automated machines, the time taken for the pick and place operation for each board has to be minimized. In this paper, the component placement sequence problem is modeled as a Traveling Salesman Problem (TSP) and is optimized by Genetic Algorithms (GAs). In this study, components are placed on PCB where the process of pick-up and placement occurs starting from an empty multi-headed placement machine moving to pick up the components from the feeder magazine. The number of components to be picked and placed can range from a minimum of one to a maximum of four, depending on its contribution to minimize tour distance. The difference in size of components is handled by the tool change process, which brings the optimization problem closer to real machine situation. The paper suggests GA as a better alternative to other heuristic solution approaches such as Variable Neighborhood Search (VNS) and local optimum search. GAs are more promising as a global and robust method of solution and it permits a simpler mathematical model to solve a component assembly problem. The tool change factor, which was not incorporated in previous studies have been included in the present paper for the first time. 2014-04-23T01:54:51Z 2014-04-23T01:54:51Z 2002 Article Journal of Electronics Manufacturing, vol. 11(1), 2002, pages 69-79 0960-3131 http://dspace.unimap.edu.my:80/dspace/handle/123456789/33928 10.1142/S0960313102000230 http://www.worldscientific.com/doi/abs/10.1142/S0960313102000230 en World Scientific Publishing
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Component placement
Genetic algorithms
spellingShingle Component placement
Genetic algorithms
Jeevan, Kanesan
Parthiban, A.
Seetharamu, Kankanhally N.
Ishak, Abdul Azid, Dr.
Ghulam, Abdul Quadir, Prof. Dr.
Optimization of PCB component placement using genetic algorithm
description Link to publisher's homepage at http://www.worldscientific.com/
author2 knseetharamu@hotmail.com
author_facet knseetharamu@hotmail.com
Jeevan, Kanesan
Parthiban, A.
Seetharamu, Kankanhally N.
Ishak, Abdul Azid, Dr.
Ghulam, Abdul Quadir, Prof. Dr.
format Article
author Jeevan, Kanesan
Parthiban, A.
Seetharamu, Kankanhally N.
Ishak, Abdul Azid, Dr.
Ghulam, Abdul Quadir, Prof. Dr.
author_sort Jeevan, Kanesan
title Optimization of PCB component placement using genetic algorithm
title_short Optimization of PCB component placement using genetic algorithm
title_full Optimization of PCB component placement using genetic algorithm
title_fullStr Optimization of PCB component placement using genetic algorithm
title_full_unstemmed Optimization of PCB component placement using genetic algorithm
title_sort optimization of pcb component placement using genetic algorithm
publisher World Scientific Publishing
publishDate 2014
url http://dspace.unimap.edu.my:80/dspace/handle/123456789/33928
_version_ 1643797349747654656
score 13.222552

Similar Items