Managing Dynamic Inventory Systems with Product Returns: A Markov Decision Process

This paper presents a Markov decision process for managing inventory systems with Markovian customer demand and Markovian product returns. Employing functional analysis, we prove the existence of the optimal replenishment policies for the discounted-cost and average-cost problems when demand, returns, and cost functions are of polynomial growth. Our model generalizes literature results by integrating Markovian demand, Markovian returns, and positive replenishment lead times. In particular, the optimality of the reorder point, order-up-to policies is proved when the order cost consists of fixed setup and proportional cost components and the inventory surplus cost is convex. We then make model extensions to include different cost components and to differentiate returned products from new ones. Finally, we derive managerial insights for running integrated closed-loop supply chains. At the aggregate level, returns reduce effective demand while many structural characteristics of inventory models are intact. A simple heuristic for managing systems with returns is to still utilize literature results without returns, but effective demand is lower than customer demand.

[1]  Roelof Kuik,et al.  On optimal inventory control with independent stochastic item returns , 2003, Eur. J. Oper. Res..

[2]  Matthew J. Realff,et al.  Multi-time scale Markov decision process approach to strategic network growth of reverse supply chains , 2010 .

[3]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[4]  Festus O. Olorunniwo,et al.  An Overview of Some Reverse Logistics Practices in the United States , 2011 .

[5]  Sheldon M. Ross Introduction to probability models , 1998 .

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

[7]  C. Derman DENUMERABLE STATE MARKOVIAN DECISION PROCESSES: AVERAGE COST CRITERION. , 1966 .

[8]  Jun Ni,et al.  Optimal control of reassembly with variable quality returns in a product remanufacturing system , 2011 .

[9]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[10]  Ronald S. Tibben-Lembke,et al.  Going Backwards: Reverse Logistics Trends and Practices , 1999 .

[11]  Albert Corominas,et al.  Assessing the impact on optimal production capacities in a closed-loop logistics system of the assumption that returns are stochastically independent of sales , 2011 .

[12]  S. Sethi,et al.  Inventory Models with Markovian Demands and Cost Functions of Polynomial Growth , 1998 .

[13]  Linn I. Sennott,et al.  Average Cost Optimal Stationary Policies in Infinite State Markov Decision Processes with Unbounded Costs , 1989, Oper. Res..

[14]  Festus Olorunniwo,et al.  An exploration of reverse logistics practices in three companies , 2008 .

[15]  D. Heyman Optimal disposal policies for a single‐item inventory system with returns , 1977 .

[16]  S. Sethi,et al.  Average Cost Optimality in Inventory Models with Markovian Demands , 1997 .

[17]  Simme Douwe P. Flapper,et al.  Managing closed-loop supply chains , 2005 .

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

[19]  John G. Kemeny,et al.  Mathematical models in the social sciences , 1964 .

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