Non-cyclic scheduling of single-armed cluster tools with wafer delay constraints = 비주기적 상태에서 웨이퍼 지연 제약을 가진 한팔 클러스터 툴의 스케줄링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 412
  • Download : 0
Scheduling cluster tools is an important task in semiconductor wafer fabrication. An important issue is to determine when and how to schedule robot actions so that maximum throughput is achieved while maintaining good wafer quality. Since excessive wafer delays in process chambers may deteriorate wafer quality, wafer delays should be controlled within an acceptable range, or more preferably, should be minimized. Previous research focused on minimizing the cycle time, assuming the system is in steady state. However, the recent trend is to produce small amount of customized wafers, and the size of wafers is expected to grow from 300mm to 450mm. As a result, the transient period increases, which makes the steady state analysis less precise. For these reasons, this paper addresses the problem of non-cyclic scheduling with wafer delay constraints. To solve this problem, we first assumed that the robot sequence is given and developed a multistage linear programming (LP) model which consists of two LPs. The first LP model tries to minimize the total makespan while meeting the wafer delay constraints and the second LP tries to minimize the total wafer delay based on the result of the first LP. Then, we developed a branch & bound algorithm to find the optimal robot sequence with minimum wafer delay. First, we applied the dynamic programming approach introduced in the literature to find the lower bound of total makespan, and then we proposed an algorithm to find a tight upper bound. Finally, we modeled a LP model to check the feasibility of each branch. Applying the three mechanisms of lower bound, upper bound and feasibility check, fruitless nodes are eliminated at an early stage. Consequently, the computational efficiency increased substantially, which helped one solve problems that were not solvable otherwise. The simulation result shows that when the number of process modules grows to more than 5, the algorithm may fail to get the optimal solution due to computation...
James Robert Morrisonresearcher제임스모리슨
한국과학기술원 : 산업및시스템공학과,
Issue Date
515043/325007  / 020114249

학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2013.2, [ v, 39 p. ]


cluster tool; non-cyclic scheduling; wafer delay constraint; linear programming; 클러스터 툴; 비주기적 스케줄링; 웨이퍼 지연 조건; 선형계획법; 분기 한정법; branch and bound

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0