Lead time modeling in production planning

We use two mathematical models to represent the dependency between workload releases and lead times: a linear programming model with fractional lead times (FLT) and a clearing function (CF) based nonlinear model. In an attempt to obtain a reference solution, a gradient based simulation optimization procedure (SOP) is used to determine the lead times that, when used in the FLT model, yield the best performance. Results indicate that both FLT and CF models perform well, with CF approach performing slightly better at very high workload scenarios. The SOP is able to improve upon the performance of both models across all experimental conditions, suggesting that FLT and CF models are limited in representing the lead time dynamics. All three models yield quite different lead time patterns at critical machines, suggesting the need for further study of the behavior of these models.

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

[2]  Reha Uzsoy,et al.  Production planning for semiconductor manufacturing via simulation optimization , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[3]  R. H. Smith.  Optimization for Simulation : Theory vs . Practice , 2002 .

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

[5]  G. Reklaitis,et al.  Simulation-Optimization in Support of Tactical and Strategic Enterprise Decisions , 2011 .

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

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

[8]  Salah E. Elmaghraby.  Production Capacity: Its Bases, Functions and Measurement , 2011 .

[9]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.

[10]  Houmin Yan,et al.  Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems , 1994 .

[11]  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.

[12]  Reha Uzsoy,et al.  An exploratory study of disaggregated clearing functions for production systems with multiple products , 2014 .

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

[14]  Reha Uzsoy,et al.  The impact of lot-sizing in multiple product environments with congestion , 2014 .

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

[16]  Reha Uzsoy,et al.  Modeling Cycle Times in Production Planning Models for Wafer Fabrication , 2016, IEEE Transactions on Semiconductor Manufacturing.

[17]  Mark L. Spearman,et al.  Improving the design of stochastic production lines: an approach using perturbation analysis , 1993 .

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

[19]  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.

[20]  Alexander Shapiro,et al.  Finding Optimal Material Release Times Using Simulation-Based Optimization , 1999 .

[21]  Ihsan Sabuncuoglu,et al.  Simulation optimization: A comprehensive review on theory and applications , 2004 .

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

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

[24]  J. Spall.  Implementation of the simultaneous perturbation algorithm for stochastic optimization , 1998 .

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

[26]  M. Caramanis,et al.  Infinitesimal perturbation analysis for second derivative estimation and design of manufacturing flow controllers , 1994 .

[27]  Erinc Albey,et al.  A hierarchical approach to FMS planning and control with simulation-based capacity anticipation , 2011 .

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

[29]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[30]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[31]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

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

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

[34]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

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

[36]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

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