Good and Bad News About the (S, T) Policy
- 1 January 2012
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 14 (1), 42-49
- https://doi.org/10.1287/msom.1110.0353
Abstract
This paper studies the optimization of the (S, T) inventory policy, where T is the replenishment interval and S is the order-up-to level. First, we demonstrate that the previously established joint convexity of the long-run average cost is false. Hence, the optimization is not straightforward. We then point out that the joint convexity concept depends on whether S and T are continuous or discrete variables, and in some situations it may not even be well defined. Nonetheless, we are able to identify several useful properties of the cost function, such as submodularity and coordinatewise convexity. Based on these properties, we develop efficient algorithms to compute the optimal policy for continuous and discrete demands.Keywords
This publication has 10 references indexed in Scilit:
- Supermodularity and ComplementarityPublished by Walter de Gruyter GmbH ,2011
- Joint Production and Spare Part Inventory Control Strategy Driven by Condition Based MaintenanceIEEE Transactions on Reliability, 2010
- Single and joint default in a structural model with purely discontinuous asset pricesQuantitative Finance, 2009
- A survey of the application of gamma processes in maintenanceReliability Engineering & System Safety, 2009
- Pricing American options under variance gammaJournal of Computational Finance, 2003
- Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic DemandManufacturing & Service Operations Management, 2003
- Discrete Convex AnalysisPublished by Society for Industrial & Applied Mathematics (SIAM) ,2003
- Optimal and Near-Optimal (s,S) Inventory Policies for Levy Demand ProcessesRAIRO - Operations Research, 2001
- Stochastic convexity and its applicationsAdvances in Applied Probability, 1988
- Submodular functions and convexityPublished by Springer Science and Business Media LLC ,1983