Optimization of electronics component placement design on PCB using self organizing genetic algorithm (SOGA)
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
The optimal placement of electronic components on a printed circuit board (PCB) requires satisfying multiple conflicting design objectives as most of the components have different power dissipation, operating temperature, types of material and dimension. In addition, most electronic companies are currently emphasizing on designing a smaller package electronic system in order to increase the system performance. This paper presents a new self organizing genetic algorithm (SOGA) method for solving this multi-objective optimization problem. The SOGA can be viewed as a cascade of two GAs which consists of two steps fitness evaluation process to ensure that the fitness of selected chromosomes for each iteration process is optimally selected. The algorithm is developed based on weighted sum approach genetic algorithm (WSGA) where an inner loop GA is used to optimize the selection of weights of the WSGA. Experiments are conducted to evaluate the performance of SOGA. Four objective functions are formulated in the experiments which are temperature of components, area of PCB, high power component placement and high potential critical components distance. Comparisons of the performance of SOGA are made with two well known methods namely fixed weight GA (FWGA) and random weighted GA (RWGA). The results show that the SOGA gives a better optimal solution as compared to the other methods.
- Ammous A., Sellami F., Ammous K., Morel H., Allard B., Chante J. P. (2003) Developing an equivalent thermal model for discrete semiconductor packages. International Journal of Thermal Science 42: 533–539 CrossRef
- Bailey, C. (2003). Modelling the effect of temperature on product reliability, In 19th IEEE SEMI-THERM symposium, 324–330.
- Bechtold T., Rudnyi E. B., Korvink J. G. (2005) Dynamic thermal simulation of microsystems. Journal of Micromechanics and Microengineering 15: 17–31 CrossRef
- Chang P. C., Fan C. Y., Wang Y. W. (2009) Evolving CBR and data segmentation by SOM for flow time prediction in semiconductor manufacturing factory. Journal of Intelligent Manufacturing 20: 421–429 CrossRef
- Coello C. A. C., Lamont G. B., Veldhuizen D. A. V. (2007) Evolutionary algorithms for solving multi-objective problems (2nd ed.). Springer, New York
- Cohoon, J. P., & Paris, W. D. (1987). Genetic placement. In IEEE transactions on computer-aided design, CAD-6, 956–964.
- Ghosh A., Dehuri S. (2004) Evolutionary algorithms for multi-criterion optimization: A survey. International Journal of Computing & Information Sciences 12(1): 38–57
- Goldberg D. E. (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co., Inc., Redwood City, CA
- Guan X. S., Wang Y. Q., Tao L. Y. (2009) Maching scheme selection of digital manufacturing based on genetic algorithm and AHP. Journal of Intelligent Manufacturing 20: 661–669 CrossRef
- Guenin, B. M. (2002). Thermal standards for the 21st century, In 18th IEEE SEMI-THERM symposium, 1–7.
- Hajela P., Lin C.Y. (1992) Genetic search strategies in multicriterion optimal design. structural optimization, 4: 99–107 CrossRef
- Hardas C. S., Doolen T. L., Jensen D. H. (2008) Development of genetic algorithm for component placement sequence optimization in printed circuit board assembly. Computers & Industrial Engineering 55: 165–182 CrossRef
- Ho W., Ji P. (2004) A hybrid genetic algorithm for component sequencing and feeder arrangement. Jounal of Intelligent Manufacturing 15: 307–315 CrossRef
- Ho W., Ji P. (2006) A genetic algorithm approach to optimizing component placement and retrieval sequence for chip shooter machines. International Journal of Advance Manufacturing Technology 28: 556–560 CrossRef
- Jeevan K., Quadir G. A., Seetharamu K. N., Azid I. A. (2005) Thermal managing of multi-chip module and printed circuit board using FEM and genetic algorithms. Microelectronic International 22(3): 3–15 CrossRef
- Kachitvchyanukul V., Sitthitham S. (2009). A two-stage genetic algorithm for multi-objective job scheduling problems. Journal of Intelligent Manufacturing doi:10.1007/s10845-009-0294-6
- Khoo L. P., Ng T. K. (1998) A genetic algorithm-based planning system for PCB component placement. International Journal of Production Economics 54: 321–332 CrossRef
- Ko, C. M., Huang, Y. J., Fu, S. L., & Gou, M. H. (2006). Multi-objective design optimization of MCM placement. In Proceeding of the 5th WSEAS international conference of in instrumentation, measurement, circuits and systems, 156–161.
- Konak W., David C., Alice E. S. (2006) Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety 91: 992–1007 CrossRef
- Lee J. (2003) Thermal placement algorithm based on heat conduction analogy. IEEE Transactions on Components and Packaging Technologies 26(2): 473–482 CrossRef
- Lee T. E., Su J. P., Yu K. W., Hsia K. H. (2009) Multi-objective optimization using fuzzy logic for an alpha-beta filter. ICIC Express Letters 3(4): 1173–1178
- Masana F. N. (2001) A new approach to the dynamic thermal modeling of semiconductor packages. Microelectronic Reliability 41: 901–912 CrossRef
- Masana F. N. (2007) A straightforward analytical method for extraction of semiconductor device transient thermal parameters. Microelectronic Reliability 47: 2122–2128 CrossRef
- Murata, T., & Ishibuchi, H. (1995). MOGA: Multi-objective genetic algorithms. In IEEE international conference on evolutionary computation.
- Murata T., Ishibuchi H., Tanaka H. (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Computers & Industrial Engineering 30(4): 957–968 CrossRef
- Oduguwa V., Tiwari A., Roy R. (2005) Evolutionary computing in manufacturing industry: An overview of recent applications. Applied Soft Computing 5: 281–299 CrossRef
- Pedram M., Nazarian S. (2006) Thermal modeling, analysis, and management in VLSI circuits: Principles and methods. Proceeding of the IEEE 94(8): 1487–1501 CrossRef
- Shantanu D., Javadpour R., Knapp Gerald M. (2002) Multiple setup PCB assembly planning using genetic algorithm. Computers & Industrial Engineering 42: 1–16 CrossRef
- Suwa T., Hadim H. (2007) Multidisciplinary placement optimization of heat generating electronic components on a printed circuit board in an enclosure. IEEE Transactions on Components and Packaging Technologies 30(3): 402–410 CrossRef
- Suwa T., Hadim H. (2008) Multidisciplinary heat generating logic block placement optimization using genetic algorithm. Microelectronic Journal 1: 1–8
- Tan K. C., Lee T. H., Khor E. F. (2002) Evolutionary algorithm for multi-objective optimization: Performance assessments and comparisons. Artificial Intelligence Review 17: 253–390 CrossRef
- Vassighi A., Sachdev M. (2006) Thermal runaway in integrated circuits. IEEE Transactions on Device and Materials Reliability 6(2): 300–305 CrossRef
- Vellvehi M., Jordá X., Godignon P., Ferrer C., Millán J. (2007) Couple electro-thermal simulation of DC/DC converter. Microelectronics Reliability 47: 2114–2121 CrossRef
- Yaniv, T., & Aharon, N. (2001). A simple method for converting standardized IC-package thermal resistance (θ JA , θ JC ) into two-resistor model (θ JA , θ JT ), In Seventeenth IEEE-SEMI-THERM symposium, 134–144.
- Zareębski J., Gōrecki K. (2007) Properties of some convolution algorithms for the thermal analysis of semiconductor devices. Applied Mathematical Modelling 31: 1489–1496 CrossRef
- Optimization of electronics component placement design on PCB using self organizing genetic algorithm (SOGA)
Journal of Intelligent Manufacturing
Volume 23, Issue 3 , pp 883-895
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Multi-objective problem
- Weighted sum approach
- Genetic algorithm
- Electronic device
- Printed circuit board
- Industry Sectors