A model for performance evaluation and stock optimization in a kit management problem

In this paper we consider a kit planning problem where demand occurrences are not for individual items, but for kits (a group of items). Each kit contains an arbitrary number of items. Kit demands occur according to a Poisson process. Whenever a kit demand occurs, only one item from the kit is used and the rest is returned as unused. The item that will be used from the kit is not known in advance and the whole kit has to stay at the demand site for the whole duration. The used item is replenished through a stochastic supply system, with possible capacity limitation. This model has applications in health care (planning surgical implant inventories), and repair kit management systems. As a demand for a kit triggers simultaneous demands for the items within the kit, the individual demand arrival processes for the items in that kit are correlated. Therefore, finding the joint probability distribution of the number of items that are outstanding, and hence finding the probability of kit availability, is generally difficult. We can obtain these terms in a fairly explicit form under the assumption that an item which is not in stock when a kit demand occurs can be obtained through borrowing from an emergency supply channel. As soon as a unit of such an item becomes available, it is returned back to its original supply source. We also formulate an optimization problem where the expected holding cost of items is minimized, and pre-specified kit availability constraints are satisfied. Since the optimization problem is hard to solve, we provide a heuristic procedure for obtaining the stock levels, and test the quality of the heuristic.

[1]  David D. Yao,et al.  Performance Analysis and Optimization of Assemble-to-Order Systems with Random Lead Times , 2002, Oper. Res..

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

[3]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

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

[5]  D. Walkup,et al.  Association of Random Variables, with Applications , 1967 .

[6]  Ruud H. Teunter,et al.  Inventory control of service parts in the final phase: A central depot and repair kits , 2002, Eur. J. Oper. Res..

[7]  Hau L. Lee,et al.  Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies , 1998, Eur. J. Oper. Res..

[8]  Imh Ingrid Vliegen,et al.  Approximate evaluation of order fill rates for an inventory system of service tools , 2009 .

[9]  Herbert E. Scarf,et al.  Stationary Operating Characteristics of an Inventory Model with Time Lag , 2013 .

[10]  Jing-Sheng Song On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System , 1998, Oper. Res..

[11]  Dirk Cattrysse,et al.  Efficient heuristics for two-echelon spare parts inventory systems with an aggregate mean waiting time constraint per local warehouse , 2007, OR Spectr..

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

[13]  Imh Ingrid Vliegen,et al.  A simple and accurate approximation for the order fill rates in lost-sales Assemble-to-Order systems , 2011 .

[14]  David Simchi-Levi,et al.  A General Decomposition Algorithm for Parallel Queues with Correlated Arrivals , 2004, Queueing Syst. Theory Appl..

[15]  Imh Ingrid Vliegen,et al.  Integrated planning for service tools and spare parts for capital goods , 2006 .