Automated Teller Machine Replenishment Policies with Submodular Costs

Yu Zhang () and Vidyadhar Kulkarni ()
Additional contact information
Yu Zhang: University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599
Vidyadhar Kulkarni: University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599

Manufacturing & Service Operations Management, 2018, vol. 20, issue 3, 517-530

Abstract: We develop an automated teller machine (ATM) replenishment policy for a bank that operates multiple ATMs. The aim is to minimize the cost of replenishments and stockouts, taking into account the economies of scale involved in replenishing multiple ATMs simultaneously. When the replenishment is outsourced to an outside vendor, the replenishment cost is typically additive. However, when it is done by in-house operations, the replenishment cost is a submodular function of the set of ATMs being replenished. The additive replenishment cost function yields a tractable and separable inventory management problem. However, the submodular cost function creates a much harder problem. We construct a Markov decision process model and study the structure of the optimal strategy that minimizes the long-run average cost. Since the optimal policy is analytically and computationally intractable for the case of a large number of ATMs, we study a heuristic policy (called the index policy) in the case of submodular replenishment costs. We find that the index policy performs close to the optimal policy (when it can be computed) and performs much better than the benchmark (namely, an ( s , M ) policy) in general. We demonstrate similar findings in a real-world data set with 139 ATMs and 20 months of historical demand data. Finally, we recommend that the bank managers use the index policy to design a replenishment schedule.

Keywords: automated teller machine; replenishment; Markov decision processes (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/msom.2017.0656 (application/pdf)

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:inm:ormsom:v:20:y:2018:i:3:p:517-530

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().