Open Access Open Access  Restricted Access Subscription or Fee Access

Genetic Algorithm Based Optimized Circuit Elements Placement In VLSI Design

Priya Surana, Rakesh Kumar

Abstract


ABSTRACT

The optimization of printed circuit board and placing the electronic components with effectively is a challenging task. However, this dissertation report presents minimization of wire-length and failure rates of the board arising irregular local heat accumulation. By understanding the literature related to the problem in this dissertation two approaches are proposed and developed using genetic algorithms. First approach is for optimizing the placement of electronic components. The proposed genetic algorithm based electronic component placement approach is implemented in python. Second approach uses two criteria to place components: power dissipation (the heat dissipation of the elements should not damage nearby elements) and the total length of interconnections (should be as small as possible). The second approach is implemented using Unity and C# script.

 

Keywords: VLSI, circuit, GA procedure, electronic components, genetic algorithms, Physical Design.

Cite this Article: Priya Surana, Rakesh Kumar. Genetic Algorithm Based Optimized Circuit Elements Placement In VLSI Design. International Journal of VLSI design and technology. 2019; 1(2): 22–32p.



Full Text:

PDF

References


Cicero F. F. Costa Filho, Marly G. F. Costa, Joao E. Chaves Filho, and Alvaro L. M. de Oliveira, “Using a random restart hill-climbing algorithm to reduce component assembly time in printed circuit boards,” IEEE 2010.

E. K. Burke, P. I. Cowling, R. Keuthen, “Effective heuristic and metaheuristic approaches to optimize component placement in printed circuit board assembly”, Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, v 1, pp 301-308, 2000.

E. K. Burke, P.I. Cowling and R. Keuthen, “New Models and Heuristics for Component Placement in Printed Circuit Board Assembly”. Proceedings of the 1999 International Conference on Information Intelligence and Systems, pp.133-140, 1999.

W. Ho and P. Ji. “A Hybrid Genetic Algorithm for Component Sequencing and Feeder Arrangement”. Journal of Intelligent Algorithm, 15, pp.307- 315, 2004.

W. Lee, S. Lee, B. Lee and Y. Lee. “A Genetic Optimization Approach to Operation of a Multi Head Surface Machine”. IEICE Trans. Fundamentals, E83-A (9), pp. 1748-1756, 2000.

C. H. Craveiro, “Otimização do Posicionamento e da Montagem Automática de Componentes Eletrônicos Através de um Algoritmo Genético”. Dissertação de mestrado, orientada por Amit Bhaya, COPPE, Universidade Federal do Rio de Janeiro, 2005.

E. Carvalho. “Uso de Algoritmos Meméticos na Utilização de Seqüências de Montagem de Máquinas SMD”. Dissertação de mestrado orientada por J. E. Chaves Filho, Universidade Federal do Amazonas, 2007.

C. S. Rabak and J. S. Sichman, “Using A.Teams to optimize automatic insertion of electronic components”, Advanced Engineering Informatics, 17(2), pp. 95-106, 2003.

Y. Zeng, M. Deng-zhe, J. Ye and Y. Jun-qi, “Hierarchical Planning for a Surface Mounting Machine Placement”. Journal of Zhejiang University, 5(11), pp. 1449-1455, 2004.

M. Ayob and G. Kendall, “Real-time Scheduling for Multi Headed Placement Machine”. Proceeding of the 5th IEEE International Symposium on Assembly and Task Planning, pp.10-11, 2003.

Zhang Guohui, Li Zongbin, Du Xuan, “A Hybrid Genetic Algorithm to Optimize the Printed Circuit Board Assembly Process,” International Scientific and Technological Cooperation Projects of Shannxi Province, IEEE, 2010.

M. C. Leu, H. Wong, Z. Ji, C “Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm,” Journal of electronic packaging, Vol.115, No.4, pp.424-432, 1993.

K. P. Ellis, F.J. Vites, J. E. Kobza, Optimizing the performance of a surface mount placement machine, IEEE Trans, Electronics Packaging Manufacturing, Vol. 24, No. 3, pp. 160-170, 2001.

N. S. Ong, L. P. Khoo, Sequence Placement Planning for High-speed PCB Assembly Machine, Integrated Manufacturing Systems, Vol. 13, No. 1, 2002.

S. Deo, R. Javadpour, G.M. Knapp, Multiple Setup PCB Assembly Planning Using Genetic Algorithms, Computers and Industrial Engineering, Vol. 42, No. 1, pp. 1-16, 2002.

H. William, P. Ji, A Genetic Algorithm to Optimize the Component Placement Process in PCB Assembly, International Journal Advanced Manufacturing Technology, Vol. 26, No. 12, pp. 1397-1401, 2005.

Arne Neiser, Dirk Seehase, Andreas Fink, Mathias Nowottnick, “Placement of Embedded Temperature Sensors in a Printed Circuit Board for a Manufacturing Process,” 38th Int. Spring Seminar on Electronics Technology, IEEE, 2015.

J. Davis, T. Edgar, J. Porter, J. Bernaden, and M. Sarli, “Smart manufacturing, manufacturing intelligence and demand-dynamic performance,” Comput. Chem. Eng., vol. 47, pp. 145–156, 2012.

Tuan Anh To, Dang Anh Tuan, Vo Chi Thanh, Umair F. Siddiqi, Yoichi Shiraishi and Kazuhiro Motegi, “A Hybrid Particle Swarm Optimization for Component Placement in 3D IC Design,” IEEE Electrical Design of Advanced Packaging & Systems Symposium (EDAPS), 2013.




DOI: https://doi.org/10.37628/jvdt.v1i2.1137

Refbacks

  • There are currently no refbacks.