Efficient heuristics for two-echelon spare parts inventory systems with an aggregate mean waiting time constraint per local warehouse

H. Wong, A.A. Kranenburg, G.J.J.A.N. Houtum, van, D. Cattrysse

Onderzoeksoutput: Boek/rapportRapportAcademic

338 Downloads (Pure)

Samenvatting

This paper presents solution procedures for determining close-to-optimal stocking policies in a multi-item two-echelon spare parts inventory system. The system we consider consists of a central warehouse and a number of local warehouses, and there is a target for the aggregate mean waiting time per local warehouse. We develop four different heuristics and derive a lower bound on the optimal total cost. The effectiveness of each heuristic is assessed by measuring the relative gap between the heuristic’s total cost and the lower bound. The results of the computational experiments show that a greedy procedure performs most satisfactorily. It is accurate as indicated by relatively small gaps, easy to implement, and furthermore, the computational requirements are limited. The computational efficiency can be increased by using Graves’ approximate evaluation method instead of an exact evaluation method, while the results remain accurate.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's23
ISBN van geprinte versie90-386-0536-6
StatusGepubliceerd - 2005

Publicatie series

NaamBETA publicatie : working papers
Volume149
ISSN van geprinte versie1386-9213

Vingerafdruk

Duik in de onderzoeksthema's van 'Efficient heuristics for two-echelon spare parts inventory systems with an aggregate mean waiting time constraint per local warehouse'. Samen vormen ze een unieke vingerafdruk.

Citeer dit