Reverse logistics for consumer electronics : forecasting failures, managing inventory, and matching warranties

The goal of this thesis is to describe, model, and optimize reverse logistics systems commonly used in the Consumer Electronics industry. The context and motivation for this work stem from a collaboration with an industrial partner, a Fortune 500 company that sells consumer electronics and is one of the top retailers in its sector. The thesis is divided into three parts. In the first part of the thesis we model and analyze the problem of forecasting failures of new products. When a new device is introduced to the market there is limited information available about its failure time distribution since most devices have yet to fail. However, there is extensive failure time data for prior devices, as well as evidence that the failure time distribution for new devices can be forecast from the data for prior devices. In this setting, we propose two strategies for forecasting the failure distribution of new products that leverages the censored failure observations for the new devices as well as this massive amount of data collected for prior devices. We validate these strategies using data from our industrial partner and using data from a social enterprise located in the Boston area. The second part of the thesis concerns inventory management in a reverse logistics system that supports the warranty returns and replacement for a consumer electronic device. This system is a closed-loop supply chain since failed devices are refurbished and are kept in inventory to be used as replacement devices or are sold through a side-sales channel. Furthermore, managing inventory in this system is challenging due to the short life-cycle of this type of device and the rapidly declining value for the inventory that could potentially be sold. We propose a stochastic model that captures the dynamics of inventory of this system, including the limited life-cycle and the declining value of inventory that can be sold off. We characterize the structure of the optimal policy for this problem. In addition, we introduce two heuristics: (i) a certainty-equivalent approximation, which leads to a simple closed form policy; and (ii) a dual balancing heuristic, which results in a more tractable newsvendor type model. We also develop a robust version of this model in order to obtain bounds for the overall performance of the system. The performance of these heuristics is analyzed using data from our industrial partner. The final part of the thesis concerns the problem faced by a consumer electronics retailer when matching devices in inventory to customers. More specifically, we analyze a setting where there are two warranties in place: (i) the consumer warranty, offered by the retailer to the consumer, and (ii) the Original Equipment Manufacturer (OEM) warranty, offered by the OEM to the retailer. Both warranties are valid for a limited period (usually 12 months), and once warranties expire, the coverage to replace or repair a faulty device ends.

[1]  Itai Ashlagi,et al.  Mix and match: A strategyproof mechanism for multi-hospital kidney exchange , 2013, Games Econ. Behav..

[2]  Warren H. Hausman,et al.  Warranty Inventory Optimization for Hitachi Global Storage Technologies, Inc , 2007, Interfaces.

[3]  Dimitri P. Bertsekas,et al.  Dynamic programming & optimal control , volume i , 2014 .

[4]  A. Roth,et al.  Nonsimultaneous Chains and Dominos in Kidney‐ Paired Donation—Revisited , 2011, American journal of transplantation : official journal of the American Society of Transplantation and the American Society of Transplant Surgeons.

[5]  L. Wein,et al.  Inventory Management of Remanufacturable Products , 2000 .

[6]  Woonghee Tim Huh,et al.  A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand , 2009, Math. Oper. Res..

[7]  John B. Jennings,et al.  Blood Bank Inventory Control , 1973 .

[8]  Wei Huang,et al.  Managing the Inventory of an Item with a Replacement Warranty , 2008, Manag. Sci..

[9]  E. Kaplan,et al.  Nonparametric Estimation from Incomplete Observations , 1958 .

[10]  Joseph Naor,et al.  An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching , 2007, ESA.

[11]  Brian J. Petersen,et al.  Reverse supply chain forecasting and decision modeling for improved inventory management , 2013 .

[12]  A. Roth The origins, history, and design of the resident match. , 2003, JAMA.

[13]  J. Goeman L1 Penalized Estimation in the Cox Proportional Hazards Model , 2009, Biometrical journal. Biometrische Zeitschrift.

[14]  C. Carl Pegels,et al.  An Evaluation of Blood-Inventory Policies: A Markov Chain Application , 1970, Oper. Res..

[15]  David B. Shmoys,et al.  Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models , 2007, Math. Oper. Res..

[16]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[17]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[18]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[19]  M. Greenwood A Report on the Natural Duration of Cancer. , 1926 .

[20]  Adam Meyerson,et al.  Randomized online algorithms for minimum metric bipartite matching , 2006, SODA '06.

[21]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[22]  R. Tibshirani The lasso method for variable selection in the Cox model. , 1997, Statistics in medicine.

[23]  David B. Shmoys,et al.  Approximation Algorithms for Capacitated Stochastic Inventory Control Models , 2008, Oper. Res..

[24]  D. Cox,et al.  Analysis of Survival Data. , 1986 .

[25]  James B. Orlin,et al.  Adaptive Data-Driven Inventory Control with Censored Demand Based on Kaplan-Meier Estimator , 2011, Oper. Res..

[26]  Rezaul Karim,et al.  Analysis of warranty claim data: a literature review , 2004 .

[27]  Stephen G. Allen,et al.  An Ordering Policy for Repairable Stock Items , 1968, Oper. Res..

[28]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[29]  Erwin A. van der Laan,et al.  Production , Manufacturing and Logistics Inventory control with product returns : The impact of imperfect information , 2009 .

[30]  Martin Dyer,et al.  The Stable Marriage Problem: Structure and Algorithms , 1991 .

[31]  D. N. Prabhakar Murthy,et al.  Product warranty logistics: Issues and challenges , 2004, Eur. J. Oper. Res..

[32]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[33]  Luk N. Van Wassenhove,et al.  The Economics of Remanufacturing Under Limited Component Durability and Finite Product Life Cycles , 2007, Manag. Sci..

[34]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[35]  S. Nahmias Perishable Inventory Systems , 2011 .

[36]  Anna Lindgren,et al.  Quantile regression with censored data using generalized L 1 minimization , 1997 .

[37]  Li Chen,et al.  Dynamic Inventory Management with Learning About the Demand Distribution and Substitution Probability , 2008, Manuf. Serv. Oper. Manag..

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

[39]  D. N. P. Murthy,et al.  Product warranty management — III: A review of mathematical models , 1992 .

[40]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[41]  R. Bellman Dynamic programming. , 1957, Science.

[42]  Susanne Albers,et al.  Online algorithms: a survey , 2003, Math. Program..

[43]  D. Simchi-Levi,et al.  A NEW APPROACH FOR THE STOCHASTIC CASH BALANCE PROBLEM WITH FIXED COSTS , 2009, Probability in the Engineering and Informational Sciences.

[44]  P. Major On the invariance principle for sums of independent identically distributed random variables , 1978 .

[45]  Luk N. Van Wassenhove,et al.  Closed - Loop Supply Chain Models with Product Remanufacturing , 2004, Manag. Sci..

[46]  Warrren B Powell,et al.  An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution , 2001 .

[47]  Peter J. Bickel,et al.  The Earth Mover's distance is the Mallows distance: some insights from statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[48]  Vincent P. Simpson Optimum Solution Structure for a Repairable Inventory Problem , 1978, Oper. Res..

[49]  J M Taylor,et al.  Semi-parametric estimation in failure time mixture models. , 1995, Biometrics.

[50]  Iain Dunning,et al.  Computing in Operations Research Using Julia , 2013, INFORMS J. Comput..

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

[52]  E. Feinberg,et al.  OPTIMALITY OF FOUR-THRESHOLD POLICIES IN INVENTORY SYSTEMS WITH CUSTOMER RETURNS AND BORROWING/STORAGE OPTIONS , 2005, Probability in the Engineering and Informational Sciences.