Determination of Optimal Buffer Size for Semiconductor Production System using Harmony Search Algorithm

하모니서치 알고리즘을 이용한 반도체 공정의 최적버퍼 크기 결정

  • Lee, Byeong-Gil (Graduate School of Consulting, Kumoh National Institute of Technology) ;
  • Byun, Minseok (School of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Kim, Yeojin (School of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Lee, Jonghwan (School of Industrial Engineering, Kumoh National Institute of Technology)
  • 이병길 (금오공과대학교 컨설팅대학원) ;
  • 변민석 (금오공과대학교 산업공학부) ;
  • 김여진 (금오공과대학교 산업공학부) ;
  • 이종환 (금오공과대학교 산업공학부)
  • Received : 2020.11.11
  • Accepted : 2020.12.10
  • Published : 2020.12.31

Abstract

In the production process, the buffer acts as a buffer to alleviate some of the problems such as delays in delivery and process control failures in unexpected situations. Determining the optimal buffer size can contribute to system performance, such as increased output and resource utilization. However, there are difficulties in allocating the optimal buffer due to the complexity of the process or the increase in the number of variables. Therefore, the purpose of this research is proposing an optimal buffer allocation that maximizes throughput. First step is to design the production process to carry out the research. The second step is to maximize the throughput through the harmony search algorithm and to find the buffer capacity that minimizes the lead time. To verify the efficiency, comparing the ratio of the total increase in throughput to the total increase in buffer capacity.

Keywords

Acknowledgement

This paper was supported by Kumoh National Institute of Technology

References

  1. Hyun Soo Lee, Jeong Ki Kim, Moon Seo Park, Han Guk Ryu "Aggressive Buffer Control (ABC) for Reliable Construction Schedule Management", Journal of the architectural institute of KOREA structure & construction 22(10), pp.137-146. 2006.
  2. Seung Nam Kim, Min Sun Hong, Suk Chul Rim, "Development of the CTP reflecting DBR Buffer", Journal of the Korean Operations Research and Management Science Society, p.396-399, 2004.
  3. Guan Wang, Shou Song, Yang Woo Shin, Dug Hee Moon, "A Simulation Based Study on Increasing Production Capacity in a Crankshaft Line Considering Limited Budget and Space", Journal of the Korean Institute of Industrial Engineers, Vol. 40, No.5, pp.481-491, 2014. https://doi.org/10.7232/JKIIE.2014.40.5.481
  4. Xin-She Yang, "Harmony Search as a Metaheuristic Algorithm: Theory and Applications, Studies in Computational Intelligence, vol. 191, pp.1-14. 2009.
  5. Kyung uk Na, Dong Seop Lee, Hyun gi Lee, Hang Seok Choi, "Optimization for Configuration and Material Cost of Helical Pile Using Harmony Search Algorithm", Journal of the Korean Society of Civil Engineers, Vol. 35, No. 2, pp.377-386, 2015. https://doi.org/10.12652/Ksce.2015.35.2.0377
  6. J Kim, Ji Yong Jeong, J. Lee "Optimization Work-InProcess Paremeter using Genetic Algorithm", Journal of Society of Korea Industrial Systems Engineering, 2017, vol. 40, n.2, pp. 79-86. https://doi.org/10.11627/jkise.2017.40.1.079
  7. Bok Sik Yoon, "Metaheuristics Imitating Natural Phenomena", Journal of the Korean Operations Research and Management Science Society/The Korean Institute of Industrial Engineers, pp.1-10, 2011.
  8. Lucas M. Pavelski, Carolina P. Almeida and Richard A. Goncalves. "Harmony Search for Multi-objective Optimization", 212 Brazilian Symposium on Neural Networks, 2012.
  9. M. T. Mahmood and Y. K. Choi "3D Surface Reconstruction by Combining Focus Measures through Genetic Algorithm", Journal of the Semiconductor & Display Technology, v.13, n.2, pp.23-28, 2014.