Heuristics for the stochastic economic lot sizing problem with remanufacturing under backordering costs

We consider a production system where demand can be met by manufacturing new products and remanufacturing returned products, and address the economic lot sizing problem therein. The system faces stochastic and time-varying demands and returns over a finite planning horizon. The problem is to match supply with demand, while minimizing the total expected cost which is comprised of fixed production costs and inventory (holding and backordering) costs. We introduce heuristic policies for this problem which offer different levels of flexibility with respect to production decisions. We present computational methods for these policies based on convex optimization and certainty equivalent mixed integer programming, and numerically assess their cost performance and computational efficiency by means of simulation.

[1]  V. Daniel R. Guide,et al.  OR FORUM - The Evolution of Closed-Loop Supply Chain Research , 2009, Oper. Res..

[2]  Fei Liu,et al.  A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system , 2009 .

[3]  Ronald G. Askin.  A Procedure for Production Lot Sizing with Probabilistic Dynamic Demand , 1981 .

[4]  Roberto Rossi,et al.  O C ] 1 3 A ug 2 01 3 Piecewise linear approximations of the standard normal first order loss function , 2013 .

[5]  Armagan Tarim,et al.  Heuristic policies for the stochastic economic lot sizing problem with remanufacturing under service level constraints , 2018, Eur. J. Oper. Res..

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

[7]  Christos Zikopoulos,et al.  Joint optimization of manufacturing/remanufacturing lot sizes under imperfect information on returns quality , 2017, Eur. J. Oper. Res..

[8]  Simone Zanoni,et al.  Multi-product economic lot scheduling problem with manufacturing and remanufacturing using a basic period policy , 2012, Comput. Ind. Eng..

[9]  Wilco van den Heuvel,et al.  Economic lot-sizing with remanufacturing: complexity and efficient formulations , 2010 .

[10]  V. Guide.  Production planning and control for remanufacturing: industry practice and research needs , 2000 .

[11]  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 .

[12]  Horst Tempelmeier,et al.  Capacitated dynamic production and remanufacturing planning under demand and return uncertainty , 2016, OR Spectr..

[13]  Sean P. Willems,et al.  Strategic Inventory Placement in Supply Chains: Nonstationary Demand , 2008, Manuf. Serv. Oper. Manag..

[14]  John J. Neale,et al.  Managing Inventory in Supply Chains with Nonstationary Demand , 2009, Interfaces.

[15]  Albert Corominas,et al.  Optimal manufacturing policy in a reverse logistic system with dependent stochastic returns and limited capacities , 2013 .

[16]  M. Gavrilovic.  Optimal approximation of convex curves by functions which are piecewise linear , 1975 .

[17]  Tobias Schulz,et al.  A new Silver–Meal based heuristic for the single-item dynamic lot sizing problem with returns and remanufacturing , 2011 .

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

[19]  Edward A. Silver,et al.  Inventory Management: An Overview, Canadian Publications, Practical Applications and Suggestions for Future Research , 2008, INFOR Inf. Syst. Oper. Res..

[20]  Pierre Dejax,et al.  Production planning of a hybrid manufacturing–remanufacturing system under uncertainty within a closed-loop supply chain , 2012 .

[21]  Sean X. Zhou,et al.  Approximation Balancing Policies for Inventory Systems with Remanufacturing , 2014, Math. Oper. Res..

[22]  Manoj Kumar Tiwari,et al.  Production planning optimization for manufacturing and remanufacturing system in stochastic environment , 2013, J. Intell. Manuf..

[23]  James H. Bookbinder,et al.  Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints , 1988 .

[24]  Ruud H. Teunter,et al.  Dynamic lot sizing with product returns and remanufacturing , 2006 .

[25]  Ruud H. Teunter,et al.  Economic Lot Scheduling Problem with Returns , 2006 .

[26]  Tsutomu Sasao,et al.  On the number of segments needed in a piecewise linear approximation , 2010, J. Comput. Appl. Math..

[27]  Nan Li,et al.  Management of sustainable manufacturing systems-a review on mathematical problems , 2017, Int. J. Prod. Res..

[28]  Karl Inderfurth.  Nervousness in inventory control: Analytical results , 1994 .

[29]  Ruud H. Teunter,et al.  Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing , 2008, Eur. J. Oper. Res..

[30]  Mark E. Ferguson,et al.  The Effect of Competition on Recovery Strategies , 2006 .

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