A chance constraint based multi-item production planning model using simulation optimization

We consider a single stage multi-item production-inventory system under stochastic demand. We had previously proposed a production planning model integrating ideas from forecast evolution and inventory theory to plan work releases into a production facility in the face of stochastic demand. However, this model is tractable only if the capacity allocations are exogenous. This paper determines the capacity allocated to each product in each period using a genetic algorithm. Computational experiments reveal that the proposed algorithm outperforms the previous approach in both total cost and service level.

[1]  Amirhosein Norouzi,et al.  The Effect of Forecast Evolution on Production Planning with Resources Subject to Congestion , 2012 .

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

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[5]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[6]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

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

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

[9]  Paul Glasserman,et al.  Bounds and Asymptotics for Planning Critical Safety Stocks , 1997, Oper. Res..

[10]  H. H. Ippolite.  Inventory control. , 1960, Hospital management.

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

[12]  D. Heath,et al.  Modelling the evolution of demand forecasts with application to safety stock analysis in production distribution systems , 1994 .

[13]  Reha Uzsoy,et al.  Demand Modeling With Forecast Evolution: An Application to Production Planning , 2015, IEEE Transactions on Semiconductor Manufacturing.

[14]  Jm Judith Spitter,et al.  Timing production in LP models in a rolling schedule , 2005 .

[15]  Reha Uzsoy,et al.  An integrated production planning model with load-dependent lead-times and safety stocks , 2009, Comput. Chem. Eng..

[16]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

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

[18]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[19]  R. Peters,et al.  Stochastic programming in production planning: a case with none-simple recourse , 1977 .

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

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

[22]  K. R. Baker,et al.  An Analytic Framework for Evaluating Rolling Schedules , 1979 .

[23]  Lawrence M. Wein,et al.  Analysis of a Forecasting-Production-Inventory System with Stationary Demand , 2001, Manag. Sci..

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

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

[26]  Julia L. Higle,et al.  Production Planning Under Supply and Demand Uncertainty: A Stochastic Programming Approach , 2010 .

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

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

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

[30]  Reha Uzsoy,et al.  Zero-order production planning models with stochastic demand and workload-dependent lead times , 2015 .

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

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

[33]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[34]  Roger A. Blau,et al.  Stochastic Programming and Decision Analysis: An Apparent Dilemma , 1974 .

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

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

[37]  Minqi Li,et al.  A metamodel-based Monte Carlo simulation approach for responsive production planning of manufacturing systems , 2016 .