A stochastic dynamic programming approach-based yield management with substitution and uncertainty in semiconductor manufacturing

Yield management is important and challengeable in semiconductor industry for the quality uncertainty of the final products. The total yield rate of the semiconductor manufacturing process is uncertain, each product is graded into one of several quality levels according to performance before being shipped. A product originally targeted to satisfy the demand of one product may be used to satisfy the demand of other products when it conforms to their specifications. At the same time, the products depreciate in allocation periods, which mainly results from technical progresses. This paper studies the semiconductor yield management issue of a make-to-stock system with single input, multi-products, multi-demand periods, upward substitution and periodic depreciation. The whole time horizon of the system operation process can be divided into two stages: the production stage and the allocation stage. At the first stage, the firm invests in raw materials before any actual demand is known and produces multiple types of products with random yield rates. At the second stage, products are classified into different classes by quality and allocated in numbers of periods. The production and allocation problem are modeled as a stochastic dynamic program in which the objective is to maximize the profit of the firm. We show that the PRA (parallel allocation first, then upgrade) allocation policy is the optimal allocation policy and the objective function is concave in production input. An iterative algorithm is designed to find the optimal production input and numerical experiments are used to illustrate its effectiveness.

[1]  Yigal Gerchak,et al.  The Structure of Periodic Review Policies in the Presence of Random Yield , 1990, Oper. Res..

[2]  Oli B.G. Madsen,et al.  Booking policy for flights with two types of passengers , 1986 .

[3]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[4]  L. Thomas,et al.  An optimal policy for a two depot inventory problem with stock transfer , 1997 .

[5]  Albert Y. Ha.  Inventory rationing in a make-to-stock production system with several demand classes and lost sales , 1997 .

[6]  Yehuda Bassok,et al.  Random Yield and Random Demand in a Production System with Downward Substitution , 1999, Oper. Res..

[7]  Yimin Wang,et al.  Pricing and Operational Recourse in Coproduction Systems , 2008, Manag. Sci..

[8]  Bronwyn H. Hall,et al.  The Stock Market's Valuation of R&D Investment during the 1980's , 1993 .

[9]  I. Prucha,et al.  Estimation of the Depreciation Rate of Physical and R&D Capital in the U.S. Total Manufacturing Sector , 1993 .

[10]  코지 에바라.  Silicon wafer manufacturing method and silicon wafer manufactured by the method , 2007 .

[11]  Li Chen,et al.  Dynamic Inventory Management with Learning About the Demand Distribution and Substitution Probability , 2008, Manuf. Serv. Oper. Manag..

[12]  Fuqiang Zhang,et al.  Dynamic Capacity Management with Substitution , 2009, Oper. Res..

[13]  Izak Duenyas,et al.  Optimal Policies for Inventory Systems with Priority Demand Classes , 2003, Oper. Res..

[14]  C. Lee,et al.  Review of quantitative finance and accounting , 1993 .

[15]  R. Kuehl.  Design of Experiments: Statistical Principles of Research Design and Analysis , 1999 .

[16]  Albert Y. Ha.  Stock Rationing in an M/Ek/1 Make-to-Stock Queue , 2000 .

[17]  Nils Rudi,et al.  Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities , 2002, Manuf. Serv. Oper. Manag..

[18]  R. Wets,et al.  Programming under Uncertainty and Stochastic Optimal Control , 1966 .

[19]  Mark S. Klock,et al.  The Relation Between Patent Citations and Tobin's Q in the Semiconductor Industry , 1997 .

[20]  Uday S. Karmarkar,et al.  The Multiperiod Multilocation Inventory Problem , 1981, Oper. Res..

[21]  Lawrence W. Robinson,et al.  Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments , 1990, Oper. Res..

[22]  Gabriel R. Bitran,et al.  Ordering Policies in an environment of Stochastic Yields and Substitutable Demands , 1992, Oper. Res..

[23]  Itir Z. Karaesmen,et al.  Overbooking with Substitutable Inventory Classes , 2004, Oper. Res..

[24]  Zvi Drezner,et al.  Optimal inventory policies for substitutable commodities with stochastic demand , 1991 .

[25]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[26]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[27]  Hau L. Lee,et al.  Production Control in Multistage Systems with Variable Yield Losses , 1988, Oper. Res..

[28]  Ram Akella,et al.  Single-Period Multiproduct Inventory Models with Substitution , 1999, Oper. Res..

[29]  Gabriel R. Bitran,et al.  Planning and Scheduling for Epitaxial Wafer Production Facilities , 1988, Oper. Res..

[30]  Kamran Moinzadeh,et al.  A continuous‐review inventory model with constant resupply time and defective items , 1987 .

[31]  Kai Wang,et al.  Co-production models with random functionality yields , 1996 .

[32]  Gabriel R. Bitran,et al.  Deterministic approximations to co-production problems with service constraints , 1992 .

[33]  Albert Y. Ha.  Stock-rationing policy for a make-to-stock production system with two priority classes and backordering , 1997 .

[34]  R. H. Smith,et al.  Overbooking with Substitutable Inventory Classes Itir Karaesmen , 2004 .