Yeni nesil otomatik vezne makinelerinde nakit yönetimi ve rotalamanın bütünleşik optimizasyonu

Nakit ile ilgili maliyetler Otomatik Vezne Makinesi yönetim maliyetinin önemli bir kısmını oluşturmaktadır. Müşteri memnuniyetini sağlamak ve ihtiyaç fazlası nakitten günlük faiz ile bankaya ek gelir sağlayabilmek için belirli aralıklarla nakit yüklemesi veya alınması gerekmektedir. Standart makinelerin tersine geri dönüşümlü adı verilen yeni tip Otomatik Vezne Makinelerinde para yatırma ve çekme işlemi aynı para kasedi üzerinden yapılmakta ve bu özellik nakit yönetimine yeni kısıtlamalar getirmektedir. Bununla birlikte geri dönüşümlü makineler yüksek maliyetli olduğu için planlaması dikkatli yapılmalıdır. Bu çalışmada, amacımız otomatik vezne makinesi ağlarını nakdi maliyetler açısından optimize etmektir. Makineye ne zaman, ne miktarda para yükleneceği ve nakit dağıtımında hangi rotanın izleneceğine bütünleşik olarak karar veren optimizasyon problemi tamsayı lineer programlama olarak formüle edilmiştir. Aynı zamanda nakit maliyetini azaltmak amacıyla hangi makinelerin geri dönüşümlü makineler ile değiştirilmesi gerektiği kararı da çalışmamızın çıktıları arasındadır. Otomatik Vezne Makinesi nakit yönetimi problemi için polinom zamanlı buluşsal algoritma tasarlanmış ve optimizasyon formülasyonu ile nakit maliyeti ve geri dönüşümlü makine ile değiştirme kararı açısından karşılaştırma yapılmıştır. Performans sonuçlarına göre tasarlanan buluşsal algoritmanın pratikte kullanılabilir olduğu görülmüştür.