Optimierung der Bargeldauffüllung von Geldautomaten

Dieses Projekt beschäftigt sich mit einem Inventory Routing Problem, nämlich der Bargeldauffüllung von Geldautomaten. Die Geldbestände dürfen dabei weder zu hoch sein, da Zinsen für überschüssiges Bargeld anfallen, noch zu niedrig, um Lieferengpässe und damit verbundene Kundenunzufriedenheit zu verursachen. Da dieser Prozess hochsichere Fahrzeuge umfasst, die erhebliche Mengen an Bargeld transportieren, kommt ein zusätzlicher Kostenfaktor in Bezug auf die Routenplanung hinzu. Dies macht die Zielfunktion besonders interessant für die Untersuchung, da die Aufrechterhaltung der Lagerbestände mit einer nicht zu hohen Anzahl von Fahrten in Einklang gebracht werden muss. Zahlreiche realistische Rahmenbedingungen werden in die Problemstellung integriert. Ein Schwerpunkt liegt auf der Untersuchung der stochastischen Natur der Bargeldnachfrage an verschiedenen Geldautomaten. Dabei kommt eine rollierende Planung zum Einsatz. Ziel des Projektes ist es, Banken in die Lage zu versetzen, Bargeld effizient zu transportieren und gleichzeitig die Kundenbedürfnisse besser zu erfüllen.

Optimization of ATM Cash Replenishment

This project focuses on a type of Inventory Routing Problem, i.e., ATM cash replenishment problem. The problem involves balancing inventory levels in a way that avoids excessive inventory, which would incur daily interest on extra cash, and also avoids understocking, which would lead to stockouts and subsequent customer dissatisfaction. Since this process involves high-security vehicles transporting significant amounts of cash, routing costs must be factored in. This makes the objective function especially interesting to study, as maintaining inventory levels must be balanced with the need for not too many visits. Several real-world constraints are considered. One area of focus is on studying the stochastic nature of withdrawal demand at different ATMs. The resulting routes are examined to study the impact of multiple planning periods on the inventory levels using a rolling horizon approach. The aim of the study is to enable banks to optimally transport cash while better meeting customer demands.