반도체 팹에서의 투입 로트 구성을 위한 다차원 동적계획 알고리듬

• 영문명: Multi-Dimensional Dynamic Programming Algorithm for Input Lot Formation in a Semiconductor Wafer Fabrication Facility
• 발행기관: 한국산업경영시스템학회
• 저자명: 방준영(June Young Bang) 임승길(Seung Kil Lim) 김재곤(Jae Gon Kim)
• 간행물 정보: 『산업경영시스템학회지』제39권 제1호, 73~80쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2016.03.30

영문 초록

This study focuses on the formation of input release lots in a semiconductor wafer fabrication facility. After the order-lot pegging process assigns lots in the fab to orders and calculates the required quantity of wafers for each product type to meet customers’ orders, the decisions on the formation of input release lots should be made to minimize the production costs of the release lots. Since the number of lots being processed in the wafer fab directly is related to the productivity of the wafer fab, the input lot formation is crucial process to reduce the production costs as well as to improve the efficiency of the wafer fab. Here, the input lot formation occurs before every shift begins in the semiconductor wafer fab. When input quantities (of wafers) for product types are given from results of the order-lot pegging process, lots to be released into the wafer fab should be formed satisfying the lot size requirements. Here, the production cost of a homogeneous lot of the same type of product is less than that of a heterogeneous lot that will be split into the number of lots according to their product types after passing the branch point during the wafer fabrication process. Also, more production cost occurs if a lot becomes more heterogeneous. We developed a multi-dimensional dynamic programming algorithm for the input lot formation problem and showed how to apply the algorithm to solve the problem optimally with an example problem instance. It is necessary to reduce the number of states at each stage in the DP algorithm for practical use. Also, we can apply the proposed DP algorithm together with lot release rules such as CONWIP and UNIFORM.

목차

Abstract

1. 서론

2. 투입 로트 구성 문제

3. ILFP를 위한 다차원 동적계획 알고리듬

4. 다차원 동적계획 알고리듬의 적용 예제

5. 결론 및 추후 연구

Acknowledgement

References

키워드

Input Lot Formation Semiconductor Wafer Fabrication Multi-Dimensional Dynamic Programming