Abstract
PCBs are present in most modern electronics. Manufacturers have placed a heavy emphasis on optimising manufacturing to remain competitive, especially assembly time per board in order to reduce assembly cost. The target of this research is to evaluate and study the possibilities of applying a new search operator derived based on TRIZ principles into a meta-heuristic search algorithm, the Bees Algorithm, to solve the optimisation problem of PCB assembly using a Chip Shooter Machine. The TRIZ inventive principle selected for this research was “The Other Way Around” principle. This principle was applied into Bees Algorithm, alongside proven search operators of Segmentation, Local Quality and Dynamisation. The impact of the new operator was determined by average shortest assembly time and PCB travel distance. Introducing the new operator with older operators provided shorter average solution times in 10 runs experiments and resulted in faster convergence times with lower iterations.
Keywords
- Bees algorithm
- Printed circuit board assembly
- Optimization
- Algorithm operators
- TRIZ
This is a preview of subscription content, access via your institution.
Buying options
References
Hsu, H.: solving feeder assignment and component sequencing problems for printed circuit board assembly using particle swarm optimization. IEEE Trans. Autom. Sci. Eng. 14, 881–893 (2017)
Ho, W., Ji, P.: Optimal Production Planning for PCB Assembly. Springer, London (2007)
Duman, E., Or, I.: The quadratic assignment problem in the context of the printed circuit board assembly process. Comput. Oper. Res. 34, 163–179 (2007)
Pham, D.T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm — a novel tool for complex optimisation problems. In: Pham, D.T., Eldukhri, E.E., Soroka, A.J. (eds.) Intelligent Production Machines and Systems, pp. 454–459. Elsevier Science Ltd., Oxford (2006)
Ang, M.C., Ng, K.W., Pham, D.T., Soroka, A.: Simulations of PCB assembly optimisation based on the bees algorithm with TRIZ-inspired operators. In: Zaman, H.B., Robinson, P., Olivier, P., Shih, T.K., Velastin, S. (eds.) IVIC 2013. LNCS, vol. 8237, pp. 335–346. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-02958-0_31
Ang, M.C., Pham, D.T., Soroka, A.J., Ng, K.W.: PCB assembly optimisation using the Bees Algorithm enhanced with TRIZ operators. In: IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society, pp. 2708–2713 (2010)
Ang, M.C., Pham, D.T., Ng, K.W.: Application of the bees algorithm with TRIZ-inspired operators for PCB assembly planning. . In: Soroka, A.J., Pham, D.T., Eldukhri, E.E. (eds.) Proceedings of 5th Virtual International Conference on Innovative Production Machines and Systems Virtual Conference (I*PROMS 2009), pp. 405–410. Whittles Publishing, Cardiff Unversity, Cardiff (2009)
Ball, M.O., Michael, J.M.: Sequencing of insertions in printed circuit board assembly. Oper. Res. 36, 192–201 (1988)
Chan, D., Mercier, D.: IC insertion: an application of the travelling salesman problem. Int. J. Prod. Res. 27, 1837–1841 (1989)
Leu, M.C., Wong, H., Ji, Z.: Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. ASME J. Electron. Pack. 115, 424–432 (1993)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Pham, D.T., Castellani, M.: The bees algorithm: Modelling foraging behaviour to solve continuous optimization problems. Proc. Inst. Mech. Eng. C J. Mech. Eng. Sci. 223, 2919–2938 (2009)
Castellani, M., Otri, S., Pham, D.: Printed circuit board assembly time minimisation using a novel bees algorithm. Comput. Ind. Eng. 133, 186–194 (2019)
Baronti, L., Castellani, M., Pham, D.: An analysis of the search mechanisms of the bees algorithm. Swarm Evol. Comput. 59, 100746 (2020)
Ercin, O., Coban, R.: Comparison of the artificial bee colony and the bees algorithm for PID controller tuning. In: 2011 International Symposium on Innovations in Intelligent Systems and Applications, pp. 595–598 (2011)
Orloff, M.A.: Inventive thinking through TRIZ : a practical guide (2006)
Altshuller, G.S., Fedossev, U., Shulyak, L.: 40 principles, Triz keys to technical innovation. Technical Innovation Center, Worcester, Mass (2002)
Ilevbare, I.M., Probert, D., Phaal, R.: A review of TRIZ, and its benefits and challenges in practice. Technovation 33, 30–37 (2013)
Ahmad, S.A., Ng, K.W., Airdzaman, S.H., Ang, M.C., Suliano, S.B.: Improving queuing system with limited resources using TRIZ and arena simulation. Int. J. Innov. Technol. Explor. Eng. (IJITEE) 9 (2020)
Ang, M.C., Ng, K.W., Ahmad, S.A., Wahab, A.N.A.: Using TRIZ to generate ideas to solve the problem of the shortage of ICT workers. Appl. Mech. Mater. 564, 733–739 (2014)
Kahraman, C. (ed.): Computational Intelligence Systems in Industrial Engineering : With Recent Theory and Applications. Atlantis Press, Pari (2012)
Acknowledgements
The authors would like to thank the Universiti Kebangsaan Malaysia and the Ministry of Higher Education, Malaysia, for supporting the work through research grants, GUP-2018–124 and FRGS/1/2018/TK03/UKM/02/6.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Lim, J.C., Ng, K.W., Ang, M.C. (2021). Search Operators Based on TRIZ for Optimising PCB Assembly Time. In: , et al. Advances in Visual Informatics. IVIC 2021. Lecture Notes in Computer Science(), vol 13051. Springer, Cham. https://doi.org/10.1007/978-3-030-90235-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-90235-3_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-90234-6
Online ISBN: 978-3-030-90235-3
eBook Packages: Computer ScienceComputer Science (R0)