Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

DEVS-based Modeling Simulation for Semiconductor Manufacturing Using an Simulation-based Adaptive Real-time Job Control Framework

시뮬레이션 기반 적응형 실시간 작업 제어 프레임워크를 적용한 웨이퍼 제조 공정 DEVS 기반 모델링 시뮬레이션

  • 송해상 (서원대학교 컴퓨터공학과) ;
  • 이재영 ((주)하이닉스반도체) ;
  • 김탁곤 (한국과학기술원 전기및전자공학과)
  • Received : 2010.06.07
  • Accepted : 2010.09.07
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The inherent complexity of semiconductor fabrication processes makes it hard to solve well-known job scheduling problems in analytical ways, which leads us to rely practically on discrete event modeling simulations to learn the effects of changing the system's parameters. Meanwhile, unpredictable disturbances such as machine failures and maintenance diminish the productivity of semiconductor manufacturing processes with fixed scheduling policies; thus, it is necessary to adapt job scheduling policy in a timely manner in reaction to critical environmental changes (disturbances) in order for the fabrication process to perform optimally. This paper proposes an adaptive job control framework for a wafer fabrication process in a control system theoretical approach and implements it based on a DEVS modeling simulation environment. The proposed framework has the advantages in view of the whole systems understanding and flexibility of applying new rules compared to most ad-hoc software approaches in this field. Furthermore, it is flexible enough to incorporate new job scheduling rules into the existing rule set. Experimental results show that this control framework with adaptive rescheduling outperforms fixed job scheduling algorithms.

반도체 제조공정에 내재된 복잡성은 작업일정(job scheduling) 문제를 해석적 방법으로는 풀기 어렵기 때문에 보통 시스템 파라미터의 변화에 대한 효과를 이산사건 모델링 시뮬레이션에 의존하여 왔다. 한편 장비 고장 등 예측 불가능한 사건들은 고정된 작업일정 기법을 사용할 경우 전체 공정의 효율을 악화시킨다. 따라서 이러한 불확실성에 대해 최적의 성능을 내기 위해서는 작업일정을 실시간으로 대처 변경하는 것이 필요하다. 본 논문은 반도체 제조 공정에 대해 시스템 제어관점의 접근방법을 적용하여 이 문제에 적응형 실시간 작업제어 틀을 제안하고, DEVS 모델링 시뮬레이션 환경을 기반으로 제안된 틀을 설계 구현하였다. 제안된 방법은 기존의 임기응변적인 소프트웨어적인 방법에 비추어볼 때 전체 시스템을 이해하기 쉬우면서도 또한 추가되는 작업제어 규칙도 쉽게 추가 적용할 수 있는 유연성을 장점으로 가지고 있다. 여러 가지 실험결과 제안된 적응형 실시간 작업제어 프레임워크는 고정 작업규칙 방법에 비해 훨씬 나은 결과를 보여주어 그 효용성을 입증하였다.

Keywords

References

  1. J. Hunter, et al., "Understanding a semiconductor process using a full-scale model," IEEE Transactions on Semiconductor Manufacturing, vol. 15, no. 2, pp. 285-289, 2002. https://doi.org/10.1109/66.999607
  2. C.M. Harmonosky, "Simulation-based real-time scheduling: Review of recent developments," In Proceedings of the 27th Winter Simulation Conference, Arlington, Virginia, USA, pp. 220-225, 1995.
  3. Krishnamurthi and M.S. Vasudevan, "Domain-based online simulation for real-time decision support," In Proceedings of the 25th Winter Simulation Conference, LA, CA, USA, pp. 1304-1312, 1993.
  4. J.S. Smith, et al., "Discrete event simulation for shop floor control," In Proceedings of the 26th Winter Simulation Conference, Orlando, FL, USA, pp. 962-969, 1994.
  5. S. Manivannan and J. Banks, "Real-time control of manufacturing cell using knowledge-based simulation," In Proceedings of the 23th Winter Simulation Conference, Phoenix, Arizona, USA, pp. 251-260, 1991.
  6. J. Fowler, "Modeling and Analysis for Semiconductor Manufacturing Laboratory: SEMATECH Dataset," Arizona State Univ., http:// www.eas.asu.edu/-masmlab/, 2006.
  7. C. Rajendran and O. Holthaus, "A comparative study of dispatching rules in dynamic flowshops and jobshops," European Journal of Operational Research, vol. 116, pp. 156-170, 1999. https://doi.org/10.1016/S0377-2217(98)00023-X
  8. M.H. Kim and Y.D. Kim, "Simulation- based real-time scheduling mechanism in flexible manufacturing system," J. Manufacturing Systems, vol. 13, pp. 85-93, 1994. https://doi.org/10.1016/0278-6125(94)90024-8
  9. K.D. Kim, et al., "Simplification methods for accelerating simulation-based real-time scheduling in a semiconductor wafer fabrication facility," IEEE Transactions on Semiconductor Manufacturing, vol. 16, no. 2, pp. 290-298, 2003. https://doi.org/10.1109/TSM.2003.811890
  10. L. Monch, "Simulation-based benchmarking of production control schemes for complex manufacturing systems," Control Engineering Practice, vol. 15, pp. 1381-1393, 2007. https://doi.org/10.1016/j.conengprac.2006.05.010
  11. Zeigler, et al., Theory of Modeling and Simulation. 2nd ed., Academic Press, 2000.
  12. T.G. Kim, DEVSim++ User's Manual 3.0, KAIST, http://smslab.kaist.ac.kr/DES/, 2008.
  13. J. Kim, et al., "Dynamic release control policy for the semiconductor wafer fabrication lines," J. Operational Research Society, vol. 47, no. 12, pp. 1516-1525, 1996. https://doi.org/10.1057/jors.1996.195
  14. J. Kim and T.G. and Kim, "Parametric Behavior Modeling Framework for War Game Models Development Using OO Co-Modeling Methodology," In 2006 Spring Simulation Multi-conference, Huntsville, USA, pp. 69-75, 2006.