Optimization of PCB component placement using genetic algorithm
Link to publisher's homepage at http://www.worldscientific.com/
Saved in:
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
2014
|
| Subjects: | |
| Online Access: | http://dspace.unimap.edu.my:80/dspace/handle/123456789/33928 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Malaysia Perlis |
| Language: | English |
| 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 |