Joint optimization of cash management and routing for new generation automated teller machine networks

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2016

Tezin Dili: İngilizce

Öğrenci: ŞEYMA BATI

Danışman: FATİH ALAGÖZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

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.