OPTIMIZATION AND OPTIMALITY OF (s,S) STOCHASTIC INVENTORY SYSTEMS WITH NON-QUASICONVEX COSTS

This article considers the optimization and optimality of single-item/location, infinite-horizon, (s,S) inventory models. Departing from the conventional approach, we do not assume the loss function describing holding and shortage costs per period to be quasiconvex. As the existing optimization algorithms have been established on the condition of quasiconvexity, our goal in this article is to develop a computational procedure for obtaining optimal (s,S) policies for models with general loss functions. Our algorithm is based on the parametric method commonly used in fractional programming and is intuitive, exact, and efficient. Moreover, this method allows us to extend the optimality of (s,S) policies to a broader class of loss functions that can be non-quasiconvex.

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[2]  Jing-Sheng Song,et al.  Inventory Control in a Fluctuating Demand Environment , 1993, Oper. Res..

[3]  G. D. Eppen,et al.  Determining Safety Stock in the Presence of Stochastic Lead Time and Demand , 1988 .

[4]  H. Scarf.  THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[5]  Kaj Rosling,et al.  Inventory Cost Rate Functions with Nonlinear Shortage Costs , 2002, Oper. Res..

[6]  A. F. Veinott,et al.  Computing Optimal (s, S) Inventory Policies , 1965 .

[7]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[8]  H. M. Wagner,et al.  An Empirical Study of Exactly and Approximately Optimal Inventory Policies , 1965 .

[9]  Ronald H. Ballou,et al.  Business logistics management : planning, organizing, and controlling the supply chain , 1999 .

[10]  Awi Federgruen,et al.  Finding Optimal (s, S) Policies Is About As Simple As Evaluating a Single Policy , 1991, Oper. Res..

[11]  Jr. Arthur F. Veinott.  On the Opimality of $( {s,S} )$ Inventory Policies: New Conditions and a New Proof , 1966 .

[12]  D. Iglehart.  Optimality of (s, S) Policies in the Infinite Horizon Dynamic Inventory Problem , 1963 .

[13]  Zhaolin Li,et al.  A PERIODIC-REVIEW INVENTORY SYSTEM WITH SUPPLY INTERRUPTIONS , 2004, Probability in the Engineering and Informational Sciences.

[14]  Y. Feng,et al.  Computing the Optimal Replenishment Policy for Inventory Systems with Random Discount Opportunities , 2001, Oper. Res..

[15]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[16]  Suresh P. Sethi,et al.  Optimality of (s, S) Policies in Inventory Models with Markovian Demand , 1995 .

[17]  Fangruo Chen,et al.  Inventory models with general backorder costs , 1993 .

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

[19]  Yu-Sheng Zheng,et al.  A simple proof for optimality of (s, S) policies in infinite-horizon inventory systems , 1991, Journal of Applied Probability.

[20]  Youyi Feng,et al.  A new algorithm for computing optimal (s, S) policies in a stochastic single item/location inventory system , 2000 .