An Experimental Comparison of Production Planning Using Clearing Functions and Iterative Linear Programming-Simulation Algorithms

We compare the performance of three algorithms for production planning with workload-dependent lead times. These include a clearing function model using two different methods for estimating the clearing functions, and two iterative algorithms that combine linear programming and simulation models. Our experimental comparison uses a simulation model of a re-entrant bottleneck system built with attributes of a real-world semiconductor fabrication environment. We vary the bottleneck utilization, demand patterns, the mean time to failure, and the mean time to repair. Results indicate that the clearing function model performs better than the iterative algorithms on the scaled-down system considered, giving less variable production plans and higher profit values.

[1]  Jaewoo Chung,et al.  Optimization Models for Production Planning in LG Display , 2013, Interfaces.

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

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

[4]  Jan Karel Lenstra,et al.  Linear programming models with planned lead times for supply chain operations planning , 2005, Eur. J. Oper. Res..

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

[6]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

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

[8]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

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

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

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

[12]  David D. Yao,et al.  A Supply Network Model with Base-Stock Control and Service Requirements , 2000, Oper. Res..

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

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

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

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

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

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

[19]  Germán Riaño,et al.  Transient behavior of stochastic networks :application to production planning with load-dependent lead times , 2002 .

[20]  Stéphane Dauzère-Pérès,et al.  An Integrated Approach in Production Planning and Scheduling , 1994 .

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

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

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

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

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

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

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

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

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

[30]  Reha Uzsoy,et al.  Supply chain optimisation and protocol environment (SCOPE) for rapid prototyping and analysis of complex supply chains , 2007 .

[31]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[32]  Matthias Lautenschläger,et al.  Modelling lead times depending on capacity utilization , 1998 .

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