An Evolutionary Approach to Scheduling for Semiconductor Packaging Facilities Using Information Retrieval Methods

학위논문 (박사)-- 서울대학교 대학원 : 산업공학과, 2014. 8. 박종헌.반도체 제조업계에서는 플래쉬 메모리의 용량을 최대화하기 위해 여러 개의 칩을 하나의 패키지로 조립하는 공정을 증가시키고 있다. 다중 칩 제품은 조립 단계를 반복적으로 방문하고 이는 셋업 교체 횟수를 증가시키게 된다. 다중 칩 제품이 등장함에 따라 패키징 설비의 가동률이 떨어지게 되고 이에 따라 패키징 설비의 스케줄링에 관한 연구는 그 어느 때보다 중요해지고 있다. 또한, 라인 내부와 외부의 급격한 변화로 인해 잦은 스케줄링 필요하여, 이에 따라 짧은 시간 안에 좋은 스케줄을 얻을 수 있는 방안이 필요하다. 본 연구는 반도체 패키징 라인의 병목 단계에 집중하여 현실에 존재하는 다양한 제약을 고려하는 동시에 좋은 스케줄을 찾는 새로운 프레임워크를 제안하고자 한다. 유전 알고리즘에 기반한 설비 할당 및 공정 순서 최적화 기법이 사용되며 시뮬레이터를 통해 실현 가능한 스케줄을 생성하고 생성된 스케줄의 평가가 이루어진다. 또한, 스케줄링에 소요되는 시간을 감소시키기 위한 방법으로 세 가지 기법을 제안한다. 첫 번째 방법으로 유전 알고리즘을 통한 스케줄 생성시 이전의 스케줄 생성 과정을 참고하여 빠른 시간 안에 좋은 성능의 스케줄을 확보할 수 있도록 탐색 방향을 추천한다. 다음으로 다른 상황에서 생성된 기존의 스케줄들로부터 현재 상황과 유사한 스케줄을 검색하여 스케줄링에 활용할 수 있는 방법을 제안한다. 마지막으로 스케줄 생성 알고리즘을 병렬화하여 스케줄 생성 속도뿐만 아니라 스케줄의 성능도 높일 수 있는 병렬 유전 알고리즘 프레임워크를 제안한다. 제안된 기법은 작은 크기의 문제에서뿐만 아니라 실제 현장에 가까운 크기의 큰 문제에서도 검증되었다. 제안된 유전 알고리즘을 통한 스케줄은 제약을 고려한 상황에서 비교군에 비해 더 적은 셋업 교체와 높은 가동률을 보였다. 또한, 탐색 방향 추천을 통해 더 짧은 시간 안에 좋은 스케줄을 얻을 수 있었으며, 검색과 보정을 통한 초기해 생성 기법을 통해 좋은 성능의 초기해를 얻을 수 있었고, 이는 최종 성능의 향상을 가져왔다. 마지막으로 유전 알고리즘의 병렬화를 통해 계산 시간을 성공적으로 감소시켰다.Semiconductor manufacturers are increasingly assembling multiple chips into a single package to maximize the capacity of flash memories. Multiple-chip products (MCPs) require repetitive visits to assembly stages and incur frequent setup changes. As utilization of packaging facilities decreases due to the introduction of MCPs, research on scheduling of packaging facilities is becoming more important than ever. Since setup changes are not negligible in semiconductor packaging facilities, a schedule should satisfy several practical constraints. Furthermore, it is important to find a good schedule under a tight requirement for computation time due to the frequent rescheduling requests caused by internal and external variabilities such as unplanned machine maintenances, machine failures, and rush orders. In this paper, we propose a novel framework to find a good schedule for semiconductor packaging facilities by focusing on bottleneck stages while satisfying practical operational constraints. A genetic algorithm based sequence optimizer is employed, and construction and performance evaluation of a schedule are separately addressed by a simulator. In addition, to accelerate convergence of the optimizer, three different approaches are proposed. A recommender is proposed which accelerate convergence by recommending proper genetic operator with similarities between solutions. An initial solution generation method based on schedule retrieval and repair is presented. Finally, parallel genetic algorithm framework is proposed to find good schedule in a short period of time. The proposed methods were evaluated in various configurations with different size of problems including the size of real-world packaging facility problem. Experimental results show that the proposed approach performs better than the other existing methods. In addition, computation time was successfully reduced by the proposed methods which are similarity based operator recommender and initial solution generation methos with schedule retrieval and repair. Finally, the performances of parallel genetic algorithm were evaluated in different configurations.1. 서론 1 1.1. 연구의 배경 및 목적 1 1.2. 연구의 범위 및 구성 4 2. 관련 연구 6 2.1. 반도체 패키징 라인 스케줄링 6 2.2. FJSP와 유전 알고리즘 9 2.3. 병렬 유전 알고리즘 10 2.3.1. 광역 병렬화 11 2.3.2. 섬 모형과 세포 모형 병렬화 12 3. 스케줄링 문제 정의 14 3.1. 반도체 패키징 라인 스케줄링 문제 정의 14 3.2. 비선형 혼합정수계획 모형 18 4. 셋업 교체 스케줄러 22 4.1. 셋업 교체 최적화 모형 25 4.1.1. 염색체 표현 25 4.1.2. 초기 해집단 25 4.1.3. 유전 연산자 26 4.1.4. 적합도 평가와 선택 35 4.1.5. 스케줄링 알고리즘 36 4.2. 극사실적 시뮬레이터 39 4.3. 유전 연산자 추천 모형 43 4.3.1. 점수에 기반한 염색체 유사도 46 4.3.2. 유전 연산자 선택 확률 46 4.3.3. 유전 알고리즘과 추천 모형 통합 47 4.4. 실험 및 결과 48 4.4.1. 실험 데이터셋 48 4.4.2. 실험 환경 설정 49 4.4.3. SCS와 비교군의 성능 비교 51 5. 검색 및 보정을 통한 초기해 생성 59 5.1. 스케줄 검색 및 보정 61 5.1.1. 유사 스케줄 검색 62 5.1.2. 유사 스케줄 보정 66 5.2. 초기해 성능 실험 74 5.2.1. 학습 및 실험 데이터셋 74 5.2.2. 실험 설정 74 5.2.3. 초기해 성능 비교 결과 75 6. 병렬 유전 알고리즘 79 6.1. 혼합 병렬 유전 알고리즘 80 6.1.1. 혼합 병렬화 80 6.1.2. 이민 규칙 82 6.2. PGA 프레임워크 85 6.2.1. 입력 및 출력 85 6.2.2. PGA 프레임워크 수행 단계 87 6.3. 실험 및 결과 90 6.3.1. 실험 환경 설정 90 6.3.2. 실험 결과 91 7. 결론 및 향후 연구 방향 97 7.1. 결론 97 7.2. 향후 연구 방향 99 참고 문헌 100 부록 110 Abstract 114Docto

형상기억합금 내재 복합재를 이용한 지능형 공기흡입구의 설계 및 제작

Thesis(masters) --서울대학교 대학원 :기계항공공학부,2010.2.Maste

靜的寂變位 및 動特性 測定資料를 利用한 構造物의 損傷推定方法에 關한 硏究

Thesis (doctoral)--서울대학교 대학원 :토목공학과 토목공학전공,1996.Docto

METHOD AND APPARATUS FOR DETERMINING EMOTION USING INTEROCEPTION-RELATED BRAINWAVE

다양한 실시예들에 따른 내수용 뇌파를 이용한 감정 자극 판독 방법 및 장치는, 감정 자극에 대응하여 심박 유발 뇌파 정보를 저장하고, 검출되는 뇌파 신호에 기반하여, 심박 유발 뇌파 정보를 검출하고, 심박 유발 뇌파 정보에 대응하여, 감정 자극을 판독하도록 구성될 수 있다

METHOD AND SYSTEM FOR EVALUATING ANXIETY DISORDERS USING BAYESIAN LEARNING MODEL

병리적 불안을 가진 개인을 위한 차선의 위험 학습의 편향 파라미터를 가진 베이지안 학습 모델을 이용하여 불안장애를 평가할 수 있는 방법 및 시스템을 제공할 수 있다

인터네트 보안을 위한 위험 분석과 보안 메카니즘에 관한 연구

학위논문(석사) - 한국과학기술원 : 경영정보공학과, 1996.2, [ vi, 61 p. ]In recent years, a number of security problems with the Internet have become apparent. New and existing Internet users need to be aware of the high potential for security incidents from the Internet and the steps they should take to secure their sites. The importance of security to users of the Internet can no longer be seen as the secondary. This research address two questions: (1) What are the most serious threats to organizations in the Internet? and (2) What are the appropriate countermeasures against those threats? The purpose of this paper is to describe a process that can be used to improve the security of the Internet. And, this paper describes threats posed by the Internet security and presents security service and mechanisms available today to enhance the Internet security. Security requirements, security threats, security service, and security mechanisms are addressed dependently. Hence, the requirements of organizations for the Internet security can be considered. Furthermore, based on the result of this study and existing literatures, the gradual process for determining the priorities for Internet security is provided for practical applications. The exact security needs of systems will vary from organization to organization. By industrial classification, threat assessment that identify and evaluate the threats from the Internet are presented. Viewing the findings from mail survey, the results of statistical tests indicate strong support for our expectations regarding the differences between industries for both overall level of threats and level of each threats. The threats from the Internet are perceived by banking/financial firms most seriously, comparing with others. Furthermore, our expectation that there is a priority order in the threats within each organizations is partially supported. The security function, however, is not widely implemented by organizations in Korea.한국과학기술원 : 경영정보공학과