Approximate evaluation of order fill rates for an inventory system of service tools

This paper deals with the analysis of a single-location, multi-item inventory model for service tools, in which coupled demands and coupled returns occur. We distinguish multiple Poisson demand streams. Per stream there is a given set of tools that is requested per demand. We are interested in the order fill rates, i.e., the percentage of demands for which all requested tools are delivered from stock. Requested tools that are not on stock are delivered via an emergency channel. For the warehouse under consideration, they may be considered as lost sales. Delivered tools are returned to the warehouse after a deterministic return time, that is equal for all tools. We show that the full multi-item evaluation problem decomposes into evaluation problems for small sets of service tools. For the resulting subproblems, we develop three approximate models for the order fill rates, which are all based on Markovian models. One approximate model has appeared to give an underestimation in all computational tests, while the second approximate model has led to an overestimation in all instances tested. The last approximate model combines the other two. This approximate model is very accurate and can be computed efficiently for representative instances based on data from an Original Equipment Manufacturer with whom we collaborated for this research.

[1]  John W. Mamer,et al.  Job Completion Based Inventory Systems: Optimal Policies for Repair Kits and Spare Machines , 1985 .

[2]  Dirk Cattrysse,et al.  Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints , 2005, J. Oper. Res. Soc..

[3]  Daniel Granot,et al.  The Repair Kit Problem Revisited , 1993, Oper. Res..

[4]  John W. Mamer,et al.  A constrained capital budgeting problem with applications to repair kit selection , 1987 .

[5]  Jing-Sheng Song,et al.  The Effectiveness of Several Performance Bounds for Capacitated Production, Partial-Order-Service, Assemble-to-Order Systems , 2003, Manuf. Serv. Oper. Manag..

[6]  Craig C. Sherbrooke,et al.  Optimal Inventory Modeling of Systems: Multi-Echelon Techniques (INTL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE) , 1992 .

[7]  Jacob Cohen,et al.  On regenerative processes in queueing theory , 1976 .

[8]  S. Graves,et al.  Supply chain management : design, coordination and operation , 2003 .

[9]  W. J. Kennedy,et al.  An overview of recent literature on spare parts inventories , 2002 .

[10]  John W. Mamer,et al.  Optimizing Field Repair Kits Based on Job Completion Rate , 1982 .

[11]  Craig C. Sherbrooke,et al.  Optimal Inventory Modeling of Systems , 1992 .

[12]  Ruud H. Teunter.  The multiple-job repair kit problem , 2006, Eur. J. Oper. Res..

[13]  Jing-Sheng Song,et al.  Supply Chain Operations: Assemble-to-Order Systems , 2003, Supply Chain Management.

[14]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[15]  Jing-Sheng Song,et al.  The Eectiveness of Several Performance Bounds for Capacitated Assemble-to-Order Systems , 2003 .

[16]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[17]  D. Simchi-Levi,et al.  On assemble-to-order systems with flexible customers , 2003 .

[18]  John A. Muckstadt,et al.  Analysis and Algorithms for Service Parts Supply Chains , 2008 .

[19]  G. J. Houtum,et al.  Effect of commonality on spare parts provisioning costs for capital goods , 2007 .

[20]  Bin Liu,et al.  Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes , 1999, Oper. Res..