Simulation for the Optimization of ( s , S ) Inventory System with Random Lead Times and a Service Level Constraint by Using Arena and OptQuest ( Date : 18 June , 2006 )

In this paper, 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. Bashyam and Fu (1998) first present this problem and obtained the answer by using Perturbation Analysis. Angun, Gurken, Hertog and Kleijnen (2006) studied the same question by using Response Surface Method. The motivation for our work comes from the difference answers between them for the same model under the same situations. We establish the (s, S) inventory model by using Arean and find the estimators by OptQuest. We try to solve several issues: what the true optimal values of (s, S) are in this specified conditions; whether the OptQuest can find the optimal values more efficiently; how we can prove these different outcomes are the estimators of true optimal values and which one is better. In order to identify the best estimator, we test their KKT conditions by applying two methods: small sample size procedure and large sample size procedure. In our conclusion, we give the true optimal estimator of (s*, S*) pairs estimated by Brute Force and prove that OptQuest can be used in solving the stochastic constrained optimization problem and find the near optimum effectively. Further, we point out that the outcome obtained from Bashyam and Fu is the estimator near the true optimal value, but not as close as the one gained by OptQuest, while the result of Angun et al (2006) gained is far away from the optimum. Furthermore, we also prove that the rejection probability for each null-hypothesis obtained by the KKT testing procedure with large example size is more obvious than that of small example size.

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

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

[3]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[4]  Jack P. C. Kleijnen,et al.  Customized sequential designs for random simulation experiments: Kriging metamodeling and bootstrapping , 2008, Eur. J. Oper. Res..

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

[6]  J. Kleijnen Statistical tools for simulation practitioners , 1986 .

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

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

[9]  Helmut Schneider,et al.  Power approximation for computing ( s , S ) policies using service level , 1990 .

[10]  Jonas D. M. Fisher,et al.  (S,s) Inventory Policies in General Equilibrium , 1998 .

[11]  Paul R. Kleindorfer,et al.  Service Constrained s, S Inventory Systems with Priority Demand Classes and Lost Sales , 1988 .

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

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

[14]  Evan L. Porteus Technical Note - An Adjustment to the Norman-White Approach to Approximating Dynamic Programs , 1979, Oper. Res..

[15]  Gregor W. Smith,et al.  Stochastic inventory theory and the demand for money , 1986 .

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

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

[18]  Richard Ehrhardt,et al.  (s, S) Policies for a Dynamic Inventory Model with Stochastic Lead Times , 1984, Oper. Res..

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