Simulation for the Optimization of (s, S) Inventory System and Krush-Kuhn-Tucker Testing

We consider the simulation of constrained optimization problem, the (s, S) inventory system with stochastic lead time and a service level constraint. We allow the orders to cross in time which makes the problem more complicated. We establish the (s, S) inventory model by using Arean and find the estimators by OptQuest. We try to solve several issues: 1) what the true optimal values of (s, S) are in this specified conditions; 2) whether the OptQuest can find the optimal values; 3) how we can prove the outcomes are the estimators of true optimal values. In our conclusion, we give the true optimal estimator of (s*, S*) pairs estimated by Brute Force. Further, we prove that OptQuest can be used in solving the stochastic constrained optimization problem effectively. By testing estimators' KKT conditions under the method of Bettonvil [16], we prove that we can find the good estimator of (s*, S*).

[1]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[2]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[3]  E. Silver,et al.  s, S Policies Under Continuous Review and Discrete Compound Poisson Demand , 1978 .

[4]  M. Fu,et al.  (s, S) Inventory Systems with Random Lead Times: Harris Recurrence and Its Implications in Sensitivity Analysis , 1994 .

[5]  Awi Federgruen,et al.  An Efficient Algorithm for Computing Optimal (s, S) Policies , 1984, Oper. Res..

[6]  Henk Tijms,et al.  Simple approximations for the reorder point in periodic and continuous review (s, S) inventory systems with service level constraints , 1984 .

[7]  R. Ehrhardt The Power Approximation for Computing (s, S) Inventory Policies , 1979 .

[8]  Enrique del Castillo,et al.  Statitical Testing of Optimality Conditions in Multiresponse Simulation-Based Optimization , 2005, Eur. J. Oper. Res..

[9]  M. Fu,et al.  Optimization of( s, S ) inventory systems with random lead times and a service level constraint , 1998 .

[10]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[11]  Itir Z. Karaesmen,et al.  Overbooking with Substitutable Inventory Classes , 2004, Oper. Res..

[12]  Evan L. Porteus,et al.  Evaluating the Effectiveness of a New Method for Computing Approximately Optimal (s, S) Inventory Policies , 1980, Oper. Res..

[13]  Weibo Gong,et al.  A new approach to (s, S) inventory systems , 1993 .

[14]  Gül Gürkan,et al.  Response surface methodology with stochastic constraints for expensive simulation , 2009, J. Oper. Res. Soc..

[15]  Evan L. Porteus Numerical Comparisons of Inventory Policies for Periodic Review Systems , 1985, Oper. Res..

[16]  Philip E. Gill,et al.  Practical optimization , 1981 .