On the Accuracy of Fluid Approximations to a Class of Inventory-Level-Dependent EOQ and EPQ Models

Deterministic Economic Order Quantity (EOQ) models have been studied intensively in the literature, where the demand process is described by an ordinary differential equation, and the objective is to obtain an EOQ, which minimizes the total cost per unit time. The total cost per unit time consists of a “discrete” part, the setup cost, which is incurred at the time of ordering, and a “continuous” part, the holding cost, which is continuously accumulated over time. Quite formally, such deterministic EOQ models can be viewed as fluid approximations to the corresponding stochastic EOQ models, where the demand process is taken as a stochastic jump process. Suppose now an EOQ is obtained from a deterministic model. The question is how well does this quantity work in the corresponding stochastic model. In the present paper we justify a translation of EOQs obtained from deterministic models, under which the resulting order quantities are asymptotically optimal for the stochastic models, by showing that the difference between the performance measures and the optimal values converges to zero with respect to a scaling parameter. Moreover, we provide an estimate for the rate of convergence. The same issue regarding specific Economic Production Quantity (EPQ) models is studied, too.

[1]  R. Levin Production/Operations Management: Contemporary Policy for Managing Operating Systems , 1983 .

[2]  Warren B. Powell Introduction to Markov Decision Processes , 2007 .

[3]  C. Maglaras Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality , 2000 .

[4]  A. Goswami,et al.  An inventory model for deteriorating items with stock-dependent demand rate , 1996 .

[5]  Tzu-kʿun Wang,et al.  Birth and death processes and Markov chains , 1992 .

[6]  Paul Zipkin,et al.  A Queueing Model to Analyze the Value of Centralized Inventory Information , 1990, Oper. Res..

[7]  Timothy L. Urban,et al.  A Deterministic Inventory System with an Inventory-Level-Dependent Demand Rate , 1988 .

[8]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[9]  Yifan Xu,et al.  DYNAMIC PRICING AND INVENTORY CONTROL FOR A PRODUCTION SYSTEM WITH AVERAGE PROFIT CRITERION , 2009, Probability in the Engineering and Informational Sciences.

[10]  Alexey Piunovskiy,et al.  Controlled jump Markov processes with local transitions and their fluid approximation , 2009 .

[11]  Timothy L. Urban Production , Manufacturing and Logistics Inventory models with inventory-level-dependent demand : A comprehensive review and unifying theory , 2004 .

[12]  Alexei B. Piunovskiy,et al.  Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case , 2011, Math. Methods Oper. Res..

[13]  K. S. Chaudhuri,et al.  Deterministic models of perishable inventory with stock-dependent demand rate and nonlinear holding cost , 1998, Eur. J. Oper. Res..

[14]  Ad Ridder Large-deviations analysis of the fluid approximation for a controllable tandem queue , 2003 .

[15]  Alexei B. Piunovskiy Random walk, birth-and-death process and their fluid approximations: absorbing case , 2009, Math. Methods Oper. Res..

[16]  Timothy L. Urban Inventory models with the demand rate dependent on stock and shortage levels , 1995 .

[17]  T. Datta,et al.  A Note on an Inventory Model with Inventory-level-dependent Demand Rate , 1990 .

[18]  Elizabeth M. Jewkes,et al.  Performance measures of a make-to-order inventory-production system , 2000 .

[19]  Oded Berman,et al.  An EOQ model with state-dependent demand rate , 2006, Eur. J. Oper. Res..

[20]  A. Geramifard Introduction to Markov Decision Processes , 2013 .

[21]  Gilvan C. Souza,et al.  Note: An application of the EOQ model with nonlinear holding cost to inventory management of perishables , 2007, Eur. J. Oper. Res..

[22]  H. Weiss Economic order quantity models with nonlinear holding costs , 1982 .

[23]  Arie Hordijk,et al.  Fluid approximation of a controlled multiclass tandem network , 2000, Queueing Syst. Theory Appl..

[24]  N. Bäuerle Asymptotic optimality of tracking policies in stochastic networks , 2001 .

[25]  M. V. Day,et al.  Fluid Limits of Optimally Controlled Queueing Networks , 2007 .

[26]  Timothy L. Urban,et al.  Deterministic fixed order-level inventory models: An application for replenishment of radioactive source material for irradiation sterilizers , 1991 .

[27]  Timothy L. Urban An Inventory Model with an Inventory-Level-Dependent Demand Rate and Relaxed Terminal Conditions , 1992 .

[28]  Peter Köchel,et al.  On queueing models for some multi-location problems , 1996 .