An Exploratory Analysis of Two Iterative Linear Programming—Simulation Approaches for Production Planning

Production planning models that aim at determining optimal release schedules for production facilities face a fundamental circularity. In order to match supply to demand in an optimal manner, they must recognize the cycle time that elapses between material being released into the plant and its emergence as finished product. However, it is well known from queuing models that the mean cycle time increases nonlinearly with resource utilization, which is determined by the release schedule. To address this circularity, a number of authors have suggested algorithms which iterate between a linear programming model that determines releases for a set of flow time estimates, and a simulation model that evaluates the production realized from that release schedule. We present computational experiments examining the behavior of two such algorithms. We find that the convergence behavior of one is significantly more consistent than that of the other, and explore insights that may lead to improved algorithms.

[1]  Srimathy Gopalakrishnan,et al.  Optimization models for production planning in metal sheet manufacturing , 1993 .

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

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

[4]  A. Barua,et al.  Implementing global factory schedules in the face of stochastic disruptions , 2005 .

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

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

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

[8]  Colin Lewis,et al.  Operations Research in Production Planning and Control , 1994 .

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

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

[11]  M. Ball,et al.  Available to Promise , 2004 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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