We address Bayesian approach for the layout design problem of semiconductor AMHS fab in dynamic routing environment. This thesis focuses on the installation problem of the bypass track, which is installed for the purpose of avoiding congested areas in the overhead hoist transport (OHT) system. The purpose of the study is to search for a bypass installation combination which minimizes the average delivery time through minimal sampling. The performance of the methodology based on combinatorial Bayesian optimization is compared with the heuristic and Genetic algorithm. When compared with the Genetic algorithm, Bayesian algorithm acquires the same result obtained with less sampling. Through the results of the study, the possibility of using Bayesian methodology for the layout design problem is suggested.
본 학위 논문은 동적 라우팅 환경의 반도체 AMHS 팹 레이아웃 디자인 문제를 다룬다. 그 중 overhead hoist transport (OHT) 시스템의 대차가 혼잡 지역을 회피하는 목적으로 설치되는 Bypass 트랙의 설치 문제를 다룬다. 본 연구의 목적은 평균 운송 시간을 최소화하는 Bypass 설치 조합을 최소한의 샘플링을 통해 탐색하는 것이다. 이를 위해 조합 베이지안 최적화 바탕의 방법론을 휴리스틱, 유전 알고리즘과 성능을 비교하였으며, 유전 알고리즘과 비교하였을 때 더 적은 샘플링으로 동일한 결과를 얻는 것을 확인하였다. 본 연구의 결과를 통해 레이아웃 디자인 문제에 베이지안 방법론을 사용하는 것에 대한 가능성을 제시하고자 한다.