Tool capacity planning in semiconductor manufacturing

The demand for distinct wafer types in semiconductor manufacturing is an explicit function of the electronic components in which these wafers are used. Given that the component demands vary not only by the product type but also over time, it is obvious that wafer demands are also lumpy and time varying. In this paper, we discuss strategic level investment decisions on procuring new equipment and aggregate level capacity planning. In this context, we examine the problem of planning wafer production over multiple time periods within a single facility assuming that a demand forecast for each wafer type for each period is known. To address this problem, we develop a multi-period mixed-integer programming model to minimize the machine tool operating costs, new tool acquizition costs, and inventory holding costs. Given that production of wafers requires a large number of operations with multiple tools capable of performing each operation, tool operating costs are explicitly minimized by integrating the assignment of specific operations to tools in our model. Since our model is computationally intractable, we propose a Lagrangean-based relaxation heuristic to find efficient tool procurement plans.

[1]  Yi-Feng Hung,et al.  A new formulation technique for alternative material planning—an approach for semiconductor bin allocation planning , 1997 .

[2]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[3]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[4]  Robert C. Leachman,et al.  On Capacity Modeling for Production Planning with Alternative Machine Types , 1992 .

[5]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[6]  Ian C. Parmee,et al.  Optimization in industry , 2002 .

[7]  Jayashankar M. Swaminathan Tool capacity planning for semiconductor fabrication facilities under demand uncertainty , 2000, Eur. J. Oper. Res..

[8]  Jayashankar M. Swaminathan,et al.  Tool procurement planning for wafer fabrication facilities: a scenario-based approach , 2002 .

[9]  Reha Uzsoy,et al.  A capacity allocation problem with integer side constraints , 1998, Eur. J. Oper. Res..

[10]  Kenneth Fordyce,et al.  IBM Burlington's Logistics Management System , 1990 .

[11]  Kenneth Fordyce,et al.  A Dynamically Generated Rapid Response Capacity Planning Model for Semiconductor Fabrication Facilities , 1995 .

[12]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..