Abstract
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.
Similar content being viewed by others
References
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
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
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
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
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
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
Ho W., Ji P. (2004) A hybrid genetic algorithm for component sequencing and feeder arrangement. Jounal of Intelligent Manufacturing 15: 307–315
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
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
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
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
Lee J. (2003) Thermal placement algorithm based on heat conduction analogy. IEEE Transactions on Components and Packaging Technologies 26(2): 473–482
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
Masana F. N. (2007) A straightforward analytical method for extraction of semiconductor device transient thermal parameters. Microelectronic Reliability 47: 2122–2128
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
Oduguwa V., Tiwari A., Roy R. (2005) Evolutionary computing in manufacturing industry: An overview of recent applications. Applied Soft Computing 5: 281–299
Pedram M., Nazarian S. (2006) Thermal modeling, analysis, and management in VLSI circuits: Principles and methods. Proceeding of the IEEE 94(8): 1487–1501
Shantanu D., Javadpour R., Knapp Gerald M. (2002) Multiple setup PCB assembly planning using genetic algorithm. Computers & Industrial Engineering 42: 1–16
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
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
Vassighi A., Sachdev M. (2006) Thermal runaway in integrated circuits. IEEE Transactions on Device and Materials Reliability 6(2): 300–305
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ismail, F.S., Yusof, R. & Khalid, M. Optimization of electronics component placement design on PCB using self organizing genetic algorithm (SOGA). J Intell Manuf 23, 883–895 (2012). https://doi.org/10.1007/s10845-010-0444-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0444-x