Modeling Cycle Times in Production Planning Models for Wafer Fabrication

A key parameter of the linear programming (LP) models widely used for production planning in industry and academia are the lead times, the estimated delay between material becoming available to a resource and its completion at that resource. Lead times are commonly treated as exogenous, workload-independent parameters and assumed to be integer multiples of the planning period. Although formulations with non-integer lead times have been implemented in industry, we are unaware of any studies systematically evaluating their performance. In this paper, we compare the performance of LP models with and without non-integer lead times by simulating the execution of the resulting release plans. We also compare their performance to that of a formulation incorporating workload-dependent lead times using nonlinear clearing functions. We find that the performance of the models with non-integer lead times is substantially better than those with integer lead times, and often superior to that of the much more complex clearing function models. These results suggest that whenever reasonable estimates of the lead times are available, non-integer lead times should be used due to their simplicity of implementation and excellent performance.

[1]  Robert C. Leachman,et al.  Optimized production planning and delivery quotation for the semiconductor industry , 1994 .

[2]  Reha Uzsoy,et al.  Modeling the evolution of dependency between demands, with application to inventory planning , 2014 .

[3]  Reha Uzsoy,et al.  An Exploratory Analysis of Two Iterative Linear Programming—Simulation Approaches for Production Planning , 2010, IEEE Transactions on Semiconductor Manufacturing.

[4]  Alan S. Manne,et al.  A Note on the Modigliani-Hohn Production Smoothing Model , 1957 .

[5]  David L. Woodruff,et al.  Introduction to Computational Optimization Models for Production Planning in a Supply Chain , 2003 .

[6]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[7]  Raul Poler,et al.  Models for production planning under uncertainty: A review ☆ , 2006 .

[8]  M. D. Byrne,et al.  Production planning: An improved hybrid approach , 2005 .

[9]  Robert C. Leachman,et al.  A general framework for modeling production , 1989 .

[10]  Reha Uzsoy,et al.  Identifying potential bottlenecks in production systems using dual prices from a mathematical programming model , 2016 .

[11]  R. Uzsoy,et al.  An Experimental Comparison of Production Planning Using Clearing Functions and Iterative Linear Programming-Simulation Algorithms , 2012, IEEE Transactions on Semiconductor Manufacturing.

[12]  R. Uzsoy,et al.  Chance-Constraint-Based Heuristics for Production Planning in the Face of Stochastic Demand and Workload-Dependent Lead Times , 2012 .

[13]  M. D. Byrne,et al.  Production planning using a hybrid simulation – analytical approach , 1999 .

[14]  R. Uzsoy,et al.  Tractable nonlinear production planning models for semiconductor wafer fabrication facilities , 2006, IEEE Transactions on Semiconductor Manufacturing.

[15]  J. C. Fransoo,et al.  Work-in-process clearing in supply chain operations planning , 2008 .

[16]  Reha Uzsoy,et al.  Production planning with loaddependent lead times and safety stocks for a single product , 2011 .

[17]  Yeong-Dae Kim,et al.  Hierarchical Production Planning for Semiconductor Wafer Fabrication Based on Linear Programming and Discrete-Event Simulation , 2010, IEEE Transactions on Automation Science and Engineering.

[18]  Lars Mönch,et al.  Simulation-based performance assessment of master planning approaches in semiconductor manufacturing , 2014 .

[19]  Reha Uzsoy,et al.  Estimating Clearing Functions for Production Resources Using Simulation Optimization , 2015, IEEE Transactions on Automation Science and Engineering.

[20]  M. F. Fuller,et al.  Practical Nonparametric Statistics; Nonparametric Statistical Inference , 1973 .

[21]  Reha Uzsoy,et al.  Using a mathematical programming model to examine the marginal price of capacitated resources , 2011 .

[22]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[23]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[24]  Reha Uzsoy,et al.  Production planning with resources subject to congestion , 2009 .

[25]  Kenneth R. Baker,et al.  Chapter 11 Requirements planning , 1993, Logistics of Production and Inventory.

[26]  Sooyoung Kim,et al.  Extended model for a hybrid production planning approach , 2001 .

[27]  John W. Fowler,et al.  Measurement and improvement of manufacturing capacities (MIMAC): Final report , 1995 .

[28]  Reha Uzsoy,et al.  Optimization Models of Production Planning Problems , 2011 .

[29]  Stephen C. Graves,et al.  A Tactical Planning Model for a Job Shop , 1986, Oper. Res..

[30]  Robert C. Leachman,et al.  IMPReSS: An Automated Production-Planning and Delivery-Quotation System at Harris Corporation-Semiconductor Sector , 1996 .

[31]  David L. Woodruff,et al.  Production planning with load dependent lead times , 2005, 4OR.

[32]  Reha Uzsoy,et al.  Planning Wafer Starts Using Nonlinear Clearing Functions: A Large-Scale Experiment , 2013, IEEE Transactions on Semiconductor Manufacturing.

[33]  F. Hohn,et al.  Production Planning Over Time and the Nature of the Expectation and Planning Horizon , 1955 .

[34]  R. C. Leachman,et al.  A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations , 1996 .

[35]  Hubert Missbauer,et al.  Aggregate order release planning for time-varying demand , 2002 .

[36]  A. Srinivasan,et al.  Resource Pricing And Aggregate Scheduling In Manufacturing Systems , 1988 .

[37]  Yi-Feng Hung,et al.  A PRODUCTION PLANNING APPROACH BASED ON ITERATIONS OF LINEAR PROGRAMMING OPTIMIZATION AND FLOW TIME PREDICTION , 2001 .

[38]  David L. Woodruff,et al.  Production planning with load dependent lead times: an update of research , 2007, Ann. Oper. Res..

[39]  Germaine H. Saad.  An overview of production planning models: structural classification and empirical assessment , 1982 .

[40]  Maria Vlachopoulou.  Semiconductor production planning using simulation optimization , 2010 .

[41]  Joseph A. Orlicky,et al.  Material Requirements Planning: The New Way of Life in Production and Inventory Management , 1975 .