DMCA
A multi-item spare parts inventory model with customer differentiation (2004)
| Citations: | 2 - 2 self |
BibTeX
@MISC{Kranenburg04amulti-item,
author = {A. A. Kranenburg and G. J. van Houtum},
title = {A multi-item spare parts inventory model with customer differentiation},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We consider a single warehouse where spare parts of multiple stock-keeping units are kept on stock to serve customers with (close-to-)identical machines. Customers are divided into multiple customer classes, and a target aggregate fill rate is set per class. In order to get differentiated service levels, critical level policies are assumed. We formulate a multi-item, single-stage spare parts inventory model for this problem, with the objective to minimize the inventory investment under the condition that all target aggregate fill rates are met. We develop a solution procedure based on Lagrange relaxation, in order to obtain both a heuristic solution and a lower bound for the optimal costs. Underlying subproblems are solved by applying product-form solutions for closed queueing networks, an exact optimization procedure for a single-item spare parts inventory problem, and linear programming theory. An extensive computational experiment shows that the gap between the costs of the heuristic solution and the lower bound is small in general (on average 1.5%), and that computation times are limited (e.g., 3 minutes for instances with 20-100 items and 5 customer classes). The solution procedure is also applied to a case at ASML, a manufacturer of so-called step and scan systems, which are used for the production of
Keyphrases
multi-item spare part inventory model customer differentiation solution procedure heuristic solution target aggregate fill rate customer class identical machine linear programming theory single-item spare part inventory problem computation time scan system multiple stock-keeping unit spare part differentiated service level critical level policy closed queueing network product-form solution so-called step inventory investment lagrange relaxation optimal cost 20-100 item exact optimization procedure single-stage spare part inventory model extensive computational experiment multiple customer class single warehouse
