文摘
We propose a general formulation model for qualification management problem in semiconductor manufacturing. This model considers three types of stochastic parameters: product demands, capacity loss resulting from traditional random capacity factors and capacity loss due to qualification management. A Lagrangian-relaxation-based surrogate subgradient approach is proposed to solve this model. One significant advantage of this approach is that it allows the full use of distribution information. In addition, a heuristic algorithm which requires the information on expected values of random variables is designed. Given that obtaining complete distribution information for random variables is unavailable in practice, a simplified approach is also developed to approximate the initial problem. This simplified approach provides an upper bound. Results of numerical experiments demonstrate that the surrogate subgradient methods, the proposed heuristic, and the simplified surrogate subgradient method are effective.