Optimal allocation of spares to maximize the window fill rate in a two-echelon exchangeable-item repair system

Michael Dreyfuss and Yahel Giat

European Journal of Operational Research, 2018, vol. 270, issue 3, 1053-1062

Abstract: We solve the spares allocation problem in a two-echelon, exchangeable-item repair system in which the lower echelon comprises multiple locations and the higher echelon is a single depot. We assume that customers tolerate a certain wait and therefore the optimization criterion is the window fill rate, i.e., the expected portion of customers who are served within the tolerable wait. We develop two algorithms to solve this problem. The first algorithm (FTEA) is formula-based and is suboptimal. The second algorithm (HTEA) combines simulations into the first algorithm and obtains a higher degree of accuracy at the cost of extra running time. We characterize the near-optimal solution by its degree of pooling and concentration. Pooling happens when spares are allocated to the depot and are therefore shared by all the lower-echelon locations. Concentration takes place when spares are allocated to only a few lower-echelon locations whereas the other lower-echelon locations receive no spares. We use numerical examples to compare the algorithms and to illustrate how the budget, shipment time, local repair and customer patience affect the optimal solution and degree of pooling in varying ways. Using the numerical results, we propose a third algorithm (ETEA) that obtains HTEA’s output in 30% of the time.

Keywords: Inventory; Logistics; Spares allocation problem; Tolerable wait (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718304053
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:270:y:2018:i:3:p:1053-1062

DOI: 10.1016/j.ejor.2018.05.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().