Heuristic inventory policies for a hybrid manufacturing/remanufacturing system with product substitution

Abstract We consider inventory control for an infinite-horizon hybrid manufacturing/remanufacturing system with product substitution under stochastic demand and returns. Remanufactured and manufactured products are considered as different products having different costs and selling prices as well as separate demand streams. Remanufactured products have a higher stock out risk than manufactured products because the remanufacturing capacity is dependent on available returns for remanufacture. One way to cope with this stock-out risk is to use a downward substitution strategy, under which a manufactured product (i.e. higher value item) substitutes for a remanufactured product (i.e. lower value item) in case the latter runs out of stock. This problem can be formulated as a Markov Decision Process in order to determine the optimal manufacturing and remanufacturing decisions under product substitution. However, the optimal policy has a complicated structure. Based on characterization of the optimal policies, we propose intuitive heuristic policies that are easy to implement in practice. Then, we develop a heuristic search technique to determine the parameter values for these policies in an efficient way. We evaluate the performance of the proposed heuristic policies compared to the optimal inventory policy through a real case study involving a spare part manufacturer.

[1]  Di Huang,et al.  A competitive multiple-product newsboy problem with partial product substitution , 2011 .

[2]  Nesim K. Erkip,et al.  Assessing the benefits of remanufacturing option under one-way substitution and capacity constraint , 2003, Comput. Oper. Res..

[3]  Nesim K. Erkip,et al.  Assessing the benefits of remanufacturing option under one-way substitution , 2005, J. Oper. Res. Soc..

[4]  Russell E. King,et al.  Inventory policy characterisation methodologies for a single-product recoverable manufacturing system , 2015 .

[5]  Yongjian Li,et al.  Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing , 2007 .

[6]  David F. Pyke,et al.  Periodic review, push inventory policies for remanufacturing , 2002, Eur. J. Oper. Res..

[7]  Onur Kaya,et al.  Incentive and production decisions for remanufacturing operations , 2010, Eur. J. Oper. Res..

[8]  Yongjian Li,et al.  Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution , 2006, OR Spectr..

[9]  Russell E. King,et al.  Inventory optimization in a one product recoverable manufacturing system , 2010 .

[10]  Omar Viera,et al.  The economic lot-sizing problem with remanufacturing and one-way substitution , 2010 .

[11]  Carsten W. Scherer,et al.  Computational issues in a stochastic finite horizon one product recovery inventory model , 2003, Eur. J. Oper. Res..

[12]  Surendra M. Gupta,et al.  Substitution policies for a hybrid system , 2001, SPIE Optics East.

[13]  Euthemia Stavrulaki Inventory decisions for substitutable products with stock-dependent demand , 2011 .

[14]  Xiang Li,et al.  Optimal acquisition and production policy in a hybrid manufacturing/remanufacturing system with core acquisition at different quality levels , 2014, Eur. J. Oper. Res..

[15]  Ram Akella,et al.  Single-Period Multiproduct Inventory Models with Substitution , 1999, Oper. Res..

[16]  Inneke Van Nieuwenhuyse,et al.  Managing Inventories with One-Way Substitution: A Newsvendor Analysis , 2013, Eur. J. Oper. Res..

[17]  Gudrun P. Kiesmüller,et al.  A new approach for controlling a hybrid stochastic manufacturing/remanufacturing system with inventories and different leadtimes , 2003, Eur. J. Oper. Res..

[18]  Thomas E. Morton Technical Note - On the Asymptotic Convergence Rate of Cost Differences for Markovian Decision Processes , 1971, Oper. Res..

[19]  S. Sebnem Ahiska,et al.  Modeling and analysis of a product substitution strategy for a stochastic manufacturing/remanufacturing system , 2014, Comput. Ind. Eng..

[20]  Rommert Dekker,et al.  Inventory Control in Hybrid Systems with Remanufacturing , 1999 .

[21]  Thom Hodgson,et al.  Developing control rules for an AGV using Markov decision processes , 1985, 1985 24th IEEE Conference on Decision and Control.

[22]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[23]  Stefan Minner,et al.  Simple expressions for finding recovery system inventory control parameter values , 2003, J. Oper. Res. Soc..

[24]  K. Inderfurth Simple optimal replenishment and disposal policies for a product recovery system with leadtimes , 1997 .

[25]  Aybek Korugan The effect of product substitution at non-boundary inventory states , 2004, SPIE Optics East.

[26]  Russell E. King,et al.  Life cycle inventory policy characterizations for a single-product recoverable system , 2010 .

[27]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[28]  Jayashankar M. Swaminathan,et al.  Multi-product inventory planning with downward substitution, stochastic demand and setup costs , 2004 .

[29]  Ruud H. Teunter,et al.  Erim Report Series Research in Management Simple Heuristics for Push and Pull Remanufacturing Policies Bibliographic Data and Classifications Simple Heuristics for Push and Pull Remanufacturing Policies , 2022 .

[30]  K. Inderfurth Optimal policies in hybrid manufacturing/remanufacturing systems with product substitution , 2004 .

[31]  E. A. van deLaan,et al.  Production planning and inventory control with remanufacturing and disposal , 1997 .

[32]  Selcuk Karabati,et al.  Retail inventory management with stock-out based dynamic demand substitution , 2013 .

[33]  Mahesh Nagarajan,et al.  Inventory Models for Substitutable Products: Optimal Policies and Heuristics , 2008, Manag. Sci..

[34]  Jun Liu,et al.  Evaluation of inventory policies with unidirectional substitutions , 2007, Eur. J. Oper. Res..