Locating repair shops in a stochastic environment

Ommeren van, J.C.W. and Bumb, A.F. and Sleptchenko, A.V. (2006) Locating repair shops in a stochastic environment. Computers & Operations Research, 33 (6). pp. 1575-1594. ISSN 0305-0548

PDF
Restricted to UT campus only: Request a copy
277Kb

Abstract:	In this paper, we consider a repair shop location problem with uncertainties in demand. New repair shops have to be opened at a number of locations. At these local repair shops, customers arrive with broken, but repairable, items. Customers go to the nearest open repair shop. Since they want to leave as soon as possible, an inventory of working items is kept at the repair shops. A customer immediately receives a working item from stock, provided that the stock is not empty. If a stockout occurs, the customer has to wait for a working item. The broken items are repaired in the shop and then put in stock. Sometimes, however, a roken item cannot be fixed at the local repair shop, and it has to be sent to a central repair shop. At the central repair shop the same policy with inventory and repair is used. The problem we focus on, is finding locations for the local repair shops, deciding their capacity, i.e., number of servers and base stock levels, such that the total expected cost is minimized and the fraction of customers that can leave the local shops without waiting is above some specified level. We assume that the central repair shop is already opened, but that the repair capacity still has to be set. The costs we consider are the costs for keeping the repair shops operational, for the transport of items and for the inventory. For this problem, a local search heuristic is proposed and experimental results are presented.
Item Type:	Article
Copyright:	© 2006 Elsevier
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Stochastic Operations Research (SOR)
Link to this item:	http://purl.utwente.nl/publications/63674
Official URL:	http://dx.doi.org/10.1016/j.cor.2004.11.008
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 227016